NOIP2020游记
前言
这是我初中最后一次 \(\text{NOIP}\) 了，希望能考好点吧！
这次考完后，学习重心可能会偏向于数学竞赛（取决于这次考试的成绩），所以，加油吧！
Day0 (12.4)
之前一段时间都在搞数学，觉得要熟悉一下算法……
然后上午依旧搞数学，下午看番+看同机房的巨神们玩游戏+试机AK，晚上搞数学+看番
（试机给了 \(1\) 道求前缀最小值， \(3\) 道基础 \(\text{DP}\) 题）
这一天就这么过去了……
Day1 (12.5)
到考场是 \(8:06\) ，觉得挺早的然后发现是本校最迟到的……
说了几句话之后就去机房了
然后一直被拦在机房门口不让进……？
于是就复习了乘法逆元（
然后 \(8:41\) 进机房……
位置还算不错吧……
迅速开题看 \(\text{T1}\)
然后题目没看懂……
用了 \(15\text{min}\) 读懂了题意（
然后觉得很符合 \(\text{T1}\) 的难度
用 \(20\text{min}\) 打了个 \(\text{DAG}\) 上跑拓扑排序，然后就完事了（第一遍打代码的时候思路错了……
写完后一遍就过了全部样例……
然后就过了半个多小时，觉得 \(\text{T1}\) 不太好对拍就先放在一边
于是就看到了 \(\text{T2}\) 然后题目又没看懂
第一反应是道裸的 \(\text{KMP}\) ，写完后发现 \(\text{WA}\) 了……
（昨天刚奶不会考 \(\text{KMP}\) 来着……？
然后再读题，发现不太会做了……
于是就写个暴力放一边（ \(O(n^5)\) 的时间复杂度……）
接着看 \(\text{T3}\) ，然后发现数据范围是样例解释？？？
我直接异或（
觉得肯定不止我发现了这个问题，就等别人找老师说
自己先看了眼 \(\text{T4}\) ，发现 \(\text{T4}\) 是道 \(k\) 维空间的题
感觉非常的不可做，直到看到数据范围后，我傻眼了……
然后就觉得 \(30\text{pts}\) 很简单的样子，顺手写了个 \(O(n!)\) 的模拟
写一半的时候，有老师过来说了 \(\text{T3}\) 的数据范围
然后不管他，继续调模拟，发现模拟写假了（题目看错了
\(9:50\) 了我才只做了 \(\text{T1}\) 和 \(\text{T2}\) 的 \(O(n^5)\) 暴力
然后觉得 \(\text{T3}\) 的 \(8\%\) 最可做就去推了推式子（
发现式子是假的，然后就又花了好多时间在搞这个东西……
一直推到了 \(10:25\) ，我的直觉告诉我不能再推下去了，于是就弃了……
由于 \(\text{T4}\) 太过于难搞就去写 \(\text{T2}\)
发现 \(O(n^4)\) 的做法不是显然的吗？
然后写着写着就只剩 \(O(n^3)\) 了……？
关键是它可以优化！！！
于是就想出了正解……（ \(\text{KMP}\)来优化暴力或者直接字符串哈希也行
但是在写的过程中一直过不了样例就很急
后面在 \(11:20\) 左右写出来了 \(O(n^3)\) 的做法
在 \(11:45\) 的时候优化成了 \(O(n^2)\)
然后考虑要 \(\text{rush}\) 哪题
想着先把 \(\text{T4}\) 的部分分尽量拿点再来搞 \(\text{T2}\) 的 \(O(n\ln n)\) 做法
于是就看了看 \(\text{T4}\) ，发现我刚才打的模拟是在搞笑的……
随便打了个 \(\text{DFS}\) 就貌似很对的样子……
匆匆忙忙打完 \(\text{T4}\) 的 \(\text{DFS}\) 后测了下样例，发现 \(\text{WA}\) 了……
怀疑又看错了题，然后又发现题目没看错？？？
调了一会儿发现是一处小错，改完后连第 \(3\) 个样例都跑得飞快（出乎意料啊！
然后就到了 \(12:30\) 左右，查了下文件发现 \(\text{T2}\) 的 \(\text{freopen}\) 写错了……
改完后再交一遍就到了 \(12:35\) 然后老师说由于推迟开始，我们可以做到 \(13:06\)
然后提醒了一下只剩 \(30\text{min}\) 后我有点急了
估算了一下大概有 \(180\text{pts}\) 后就去卡了卡 \(\text{T2}\) 的常数
（由于数据中 \(|S|\leq 65536\) 的点有特殊性质，于是对着特殊性质卡就好）
改到 \(12:54\) 的时候觉得能卡过去了！
然后发现我刚刚不是想到了 \(\text{T2}\) 的正解吗……？
啊啊啊……
然后估计也没时间了就去打 \(\text{T3}\) 的样例，再查了查文件输入输出
在 \(13:05\) 的时候发现 \(\text{T4}\) 的 \(-1\) 没判！
我直接一个问号……
然后 \(\text{T3}\) 也不想交了……
直接在键盘上趴了下去（
出考场的时候，发现怎么每个人都说 \(\text{T1,T2}\) 很水……？
然后还有人说 \(\text{T1}\) 会爆 \(\text{long long}\) ？？？
还有人说 \(\text{T3}\) 随便给个构造就好了啊？？？
……？
（自闭了自闭了
估了一下自己的分数： \([30,100]+[48,68]+0+[25,30]=[103,198]\)
感觉很自闭的一个分数……
晚上的时候去信奥题库自测一发： \(90+48+0+30=168\)
（至少没有挂分太严重……
Day2 (12.6)
去洛谷测，然后发现 \(\text{T1}\) 挂成了 \(0\text{pts}\) ？！
仔细看一下代码，发现这……不是我写的正解……？
而是我写正解的时候可能一开始写得不对的做法？？？
这……交了个寂寞啊……
我当场去世……
其它题都还好，没挂，总分： \(0+48+0+25=73\)
晚上的时候谢队把全省的代码用民间数据测了下，然后我还是只有 \(0+48+0+25=73\) ，排在 \(\text{rank 359/588}\) ……
整个人都不太好了……
于是就自闭了一个晚上，并希望 \(\text{T1}\) 能拿个五六十就好了……
Day3 (12.7)
上午回到正轨，继续开始学数学了……
下午去附中，然后简略学了下网络流……
接着搞了一整个晚上的数学（搞到了凌晨 \(1:20\)
Day4 (12.8)
早上当我还在搞数学的时候出分了？！
怀着忐忑的心理查出了分数： \(60+48+0+25=133\)
然后貌似 \(\text{T1}\) 一车人 \(60\text{pts}\) ……？
整个人都好起来了（
但是现在排名依旧不高—— \(\text{rank 149/588}\)
Day11 (12.15)
\(\texttt{My Birthday!}\)
出分数线了……
省一线 \(145\) ，无了无了（但初中生似乎没有评奖……
省选再战！（如果有的话……
