NOIP2020 游记
挖坑待填。
upd on 12.5：来填坑了。
Day 0
下午考了场二次函数单元测试，放学后和同学在学校打了一会乒乓球。
到家后一直在写数学和历史作业直到 20:30 开始收拾明天要带的东西。
往包里装了亿点零食和水杯，水杯好久不用散发着奇难闻无比的味道。
对其实就是想告诉你我在 NOIP 前一天根本没有进行任何复习。
哦，这该死的文化课。
Day 1
6:52 Sunrise.
早上 7:15 到了南航实验楼，天气特别冷，操场上结了层白霜（忘记拍照片了），人很少。
在寒风中瑟瑟发抖了半个小时，手指快要冻僵了（与考 CSP-S 时的天气形成了强烈的对比，为下文中 NOIP 凉凉作铺垫）。
一些小花絮（原话记不太清了）：
-
操场上只有几个人，我以为自己到得很早：
我：（对 csy）您几点到的啊？
csy：大概六点五十吧。
我：/惊恐/惊恐。
-
因为到得早，所以被 push 进队首，过于无聊于是和前面举牌子的志（xiao）愿（ge）者（ge）聊天：
举牌子的志愿者：你们上几年级啊？
我 & csy：初三。
举牌子的志愿者：（对他旁边的志愿者）原来这场考试是面向初中生的。
我 & csy：不是不是，是面向高中生的，这里大多数都是高中生。（装起来了装起来了，大雾）
我：（对 tzc & csy）你们信不信，ycx 看见我第一个动作肯定是指着我说 “诶诶诶，傻子”。
5min later...
ycx：（刚看到我）（指着我）诶诶诶诶 sb。
-
一位家长领着一个大概只有八九岁的小朋友进了操场：
我 & 志愿者：woc，这么小就来比赛了/惊恐。
内心：搞信息要从娃娃抓起啊，要是我早几年学信息，我说不定能就拳打 csy，脚踢 ycx ...（开始做白日梦）
大概 7:50 进了考场，8:25 下发试题，这次题面好看多了（
众所周知，我有开题顺序强迫症，不正序开题就没法静下心思考（
好，先开 T1，简单题。
T1 就搞一个拓扑排序是不是不太好啊，还有是不是要写高精啊？（没看到 \(d_i\leq 5\)）
接下来看到了 \(d_i\leq 5\)：诶好，不用写高精了（
写完后测了发大样例没问题就扔掉了。
T2 也是简单题。
多组数据，\(|S|\leq 2^{20}\)？卡常？这 \(Tn\mathbf{|Σ|}\) 都大于 \(10^8\) 了 /愤怒。
想了一会（其实是很长时间）怎么不用需要看脸的字符串哈希拿到满分无果（考后听说可以扩展 KMP）。
写到一半发现可以二分 + bitset + 树状数组大力卡常，做到 \(\mathcal{O}(T|S|(\frac{\mathbf{|Σ|}}{w}+\log \mathbf{|Σ|}))\)（\(\frac{\mathbf{|Σ|}}{w}\) 是 bitset 的复杂度，\(\log \mathbf{|Σ|})\) 是树状数组的复杂度，二分的复杂度 \(\sum_{i=1}^{|S|} \log \frac{|S|}{i}\approx |S|\)）。
大概 9:45 过了大样例，不过极限数据（\(\texttt{a}^{20}\)）跑了 1.7s，改成 scanf 后跑在 1.1s 左右，估摸着 CCF 评测机应该稍微快一点就没再管了。
T3 这就难起来了。构造题？爷青结。点开 checker：这是甚么阴间玩意（
10:20 的时候有个 45pts 的思路不甘心写（你是 sb
整个思路写在纸上太烦了，就一直在脑子里模拟，一不小心打个岔就断掉了（你是 sb
然后 10:50 有了 70pts 的思路，还是不甘心，稍微再优化优化说不定就能拿 100pts（你是 sb
无果，11:15 开始码，码到 11:30 测样例发现假掉了（你是 sb
当时考场上慌得一批，想着这 200 分也太丢人了吧，丢掉 T3 看 T4。
T4 的题意也很好理解，30 分简直白送，先拿到手再说。
接下来将目光瞄准 \(k=1\)，似乎也很可做，不过我开始犯病：
诶呀呀呀不行，要是我写 \(k=1\) 的时间拿来想 T3 刚好能搞到 100pts 不就赚大了么。（你果然是 sb
遂又放弃 T4 回来想 T3，修修补补终于过了大小样例，测了发 \(n=50,m=300\)，不错，操作数在题目限制范围内，checker 测了发也符合要求。
三百分到手，看了下时间，还有 30min，决定继续想 T3 的 100pts（而不是 T4）（巨大决策失误
但还是没有思路，最后关头决定卡操作数：如果一个柱子上没有我要的颜色的球就跳过，也就是随手加了一句 if(num==0)continue。
最后一分钟测了下大样例：WA？我草你玩我呢，这也太搞了吧！紧急修锅，把之前所有卡询问数的语句全删掉，唯独漏了上面那一个，70（甚至更高，因为 \(n=50,m=400\) 时询问数和限制非常接近）变成 10 分（当时并没有意识到，以为万事大吉了）。
挂分往往都是一瞬间的选择 /无奈。
Day 1+
比赛结束后问了下 csy，他估分 340，%%%
tzc 和我说他炸掉了，T3 没调处来输出了 \(\texttt 0\)，那现在看来我也炸掉了吧 /流泪，不过他 T4 有 80pts，我好像更惨一点（
赛后还要赶去上课，所以在车上吃的饭（我以为我爸会买 KFC，然而带了我妈烧的饭，雾），顺便水了水洛谷，问了下 ycx 考得如何（我和他不在一个考场）
晚上七点到家，oitiku 已经有了数据，测了一下是 90+100+10+30=230，虽然预料到赛时最后 1min 改的代码有可能出锅，但还是挺失望的（删掉那句话后是 75pts，被 ycx 吊起来打了，100+100+40+60=300，他说 oitiku 数据太水）
不过正如我在 CSP-S2020 游记 中提到的，我已经很长时间没有碰键盘，学新算法了（主要是因为校内同学给的压力比较大），所以这样的分数也算可以接受吧。NOIP 这样的分数，在省选中应该只能划水吧。。。。
不想那么多了，保持良好的心态最重要，明年再战/呲牙。
本来想长篇大段地抒情（雾），深思熟虑之后决定只留下这一句：
Alex_Wei 永不退役！
