NOIP教训
作者：互联网
废话：本来想写“NOIP游记”的，现在看来只能写“NOIP教训”了。
Day 0
NOIP不是重点，能翘掉语文考试才是重点。
于是他晚上写完了生物作业以后就睡觉了。躺在床上想到自己KMP好像忘记怎么写了，但转念一想NOIP没考过字符串就安心睡觉了。
Day 1
进场，打开题目文件夹，看见string，他感到很神奇，但是一点都不慌，因为他相信自己能口胡KMP、AC自动机和SA。
于是他开始看题，大概在8:45时，他关掉了T1代码，大样例扫了一眼，觉得是对的，数据范围开了long long，他相信不会考高精度。
他一眼看出T2是KMP+数点，于是开始写，还真把KMP写了出来，为了提高数点效率，他决定把 $1-2^{20}$ 的约数都存下来，他看了看，这个预处理本地要5s，他冷笑，想起自己CSP时T4本地1.5s实测0.1s的事，嘲讽了一波学车机房后把程序关掉了。
他看了看T3、T4，感觉T4的60~80pts很好写，于是写了一个 $O(kw\log n)$ 以后就扔了不管了。
然后他开始想T3，想到分治转化为黑白球，然后手玩了约20min发现了移法，于是写掉了。此时时间还剩下1h5min。
他发了一会儿呆，然后突发奇想打开了T1，给大样例写了个checker，然后发现返回的是No，他想了一会儿，发现自己拓扑排序写错了，于是改了一下，此时时间还有55min。
于是他开始写T4的100pts，写了20min以后放弃了。
最后35min，他检查了一下文件名，然后一直在发呆。
出考场的时候，他信心满满。
Day n
大概是浙江出程序的那一天，他晚上把自己的T2跑了一下，发现预处理要2s。他的T4也只有65pts。
于是他的NOIP就爆掉了。
最后得分：$90+0+100+65=255$，可能全国都不会有第二个这么神奇的分数了。
有什么教训呢？说到底其实就是知识掌握不扎实，还盲目自信啊。
终于还是失去了证明自己的机会。
标签：大样,教训,NOIP,于是,T4,KMP,Day 来源： https://www.cnblogs.com/sunshine-chen/p/14163242.html