NOIP2020 游记
Post time: 2020-12-08 12:38:44
本人今年高一，去年八月开始系统学习OI，去年十一月以 193 的成绩混了个tg压线省一……然后一年之后，这条路似乎到了头？
Day -n
CSP2020出分了，我只考了180pts，在机房几乎垫底……这个状态的话别说省队，省一也混不上了啊……
Day 0
本来说要坐火车去日照，结果因为qyc神仙生病，就和他还有刀、zrz一起坐汽车去的。车上非常挤，听着歌睡了一路，感觉挺不错。想着CSP的大失误，大模拟两个小时只拿30pts的痛苦经历，对NOIP还是有点紧张的，害怕考场上再出这种问题。
晚上吃了一顿大餐，zrz神和我们一起开始吃螃蟹，直到我们吃完他还在啃螃蟹……
回去看到DYG进决赛了。对第二天的NOIP有了更深的期待——好好打，晚上WBTS必胜！
Day 1
起的不算很早，吃完饭已经7:30了，赶紧到了考场。旁边两个小哥感觉面色都不错，我坐下之后不假思索的打了一遍spfa和dijkstra的对拍（但是似乎一点用也没起？），两边小哥都一直在呆呆地看，后来自己也去默默打了一会。
8:00
然后点开还没解压缩的压缩包，发现题目名字有一道是 string 开始慌——我字符串学的一团糟啊……KMP都不会，AC自动机只打过板子，早就忘了……希望不是T1T2，不然这次凉凉。
8:30
一看题目，string还真是T2，瞬间崩溃……
8:45
之前zzc老师每次模拟测试前半个小时都锁键盘，这次也想着前半个小时不打，可是发现除了T1，T2、3、4全都不会，一点思路都没有，果断开T1的拓扑排序（甚至没有仔细分析题目）。
9:15
调了半天，T1一直不过大样例，好像是爆 int 了？开个 longlong 一试，过了大样例。想想是不是爆 longlong？算了算了，以 NOIP 传统的 longlong 为止，应该是过了。想T2吧。
T3感觉是个构造题，之前在CF上做过几道，比较有自信，所以想着多花一点时间死磕T2，不然这次又要崩掉了。
10:15
有一个大致思路了但是脑子很不清醒，很多需要记录的东西汇在一块就成了浆糊……花了15min想要理清思路，但是不管怎么弄都绕不出求循环节……然而我根本不会怎么求循环节……
然后就想了一个 \(O(n^2 \ln n)\) 的做法，枚举 \(AB\)，再往后枚举能够有几个一样的。
很容易想到用字符串哈希优化，但是感觉脑子很乱，不如先打出爆力来，一会有时间再写哈希，毕竟玄学算法，很容易被卡（而且我用的也很少，没啥经验）。
11:00
之前的模拟赛给我总结了一个经验是还剩 2h 的时候一定要开始打所有题目的爆力。不然没时间打爆力了，别人有的分你就没有，会很伤。
11:15
崩了崩了，T2刚打完爆力，T3T4没思路，这是要打铁的节奏啊……T3不然就大爆搜吧……
11:30
心态继续崩，想到同机房的巨佬们估计已经打完T1T2和T3爆力了吧，开始想回去如何交代之类的东西。脑子已经完全乱了，去了趟厕所镇定一下。
11:45
终于明白T3绝对不是爆搜，肯定是个构造题……然后想着撇开次数限制，能拿几分是几分。就爆力换两个数，把柱子每一层的颜色都换成两两不同就行了。
12:00
果断放弃T4，直接 cout<<-1 走人，想着应该能水个 5 分。T3大家应该都不会吧，想着能拿个几分拉开差距。这些题真的没什么区分度吧……（最终发现是我太菜了啊）
12:15
过了小样例，中样例还是爆栈，应该是死循环了。啊！把两列交换的话，有一列翻了两次相当于没翻，有一列翻了一次，他们顺序怎么能相同呢。
12:40
振臂一呼过了大样例，跑了1.2s，一看是个 \(n=50,m=85\) 的点，果断卡卡常卡进 1s 之后，期望得分 40pts。右边小哥还在调T1……
13:00
花了20min检查文件，放到了提交文件夹。这次考试结束，我也感觉到要AFO了。实力不行就是不行，如果还有机会，一定要加紧训练（不过好像没机会了吧）。
13:20
出来之后问gkj，大家估分都差不多，我是 \(100+48+40+5=193\)，他好像是 \(100+48+0+30=178\)。出来找到zzc老师，除了qyc神估分 \(300\) 外，大家分数都差不多。还是有点遗憾没有写T4，因为听说30pts很水。
14:00
路上qyc讲了讲T4的80pts做法，感觉好像也没那么难，就是自己太菜了啊。T2他写了字符串哈希过了大样例，当时我要是也写了该多好。
14:20
不对，T1好像要高精？？？完了完了裂开了。
15:30
睡梦中惊醒，看到有人发了T1出题人不讲武德，精心构造假大样例——抓紧回去看一眼题面——啊！完蛋了！
整车的人都惊醒了，发现我们四个都读错题了！
一种是把入度为 \(0\) 的全弄了一吨水（我），还有一种是只把 \(1\sim m\) 入队了（刀，zrz和qyc）。
我当时是怎么读的题啊………………人家只是保证了 \(1\sim m\) 入度为 \(0\) 啊……
然后心态炸裂，总分似乎下100pts了，打铁了打铁了。
刀哥心态居然挺好，说什么“只要我还有分我就不AFO”……
16:00
吓死了吓死了，UOJ管理员出面澄清，原来出题人也“读错题”了……
回去之后又一起吃了顿饭，qyc的家长居然还在担心中考的事，他这个分可以直接去绍兴一中了吧……
然后也没仔细看WBTS，每打开一次LGD就多一分，最后第四把那波团看得我心态炸裂。TS你在干嘛啊！和我作对赌上秋季赛？？
晚上心态一度崩溃。刚考完可能还没冷下来，一冷下来，whk的压力一下子压过来了……回去之后怎么办啊……WBTS怎么回事啊……信仰崩塌了啊……
找了几个同学聊了一会，才稳定住情绪。
虽然（暂时）AFO了，但是我相信，你我一起努力，终究能够重回梦想之巅！加油whk！加油WBTS！
UPD:出分了，T1只开了longlong挂到60pts……
总分 \(60+56+45+10=171\)，SDrk40，没达到预期，但已经是不幸中的万幸了吧，大概。
接下来的两个月，whk之旅，我来啦！
