继 CSP2020 一个月以后，NOIP2020 也开始了。

Day -20

开始学习 DP(优化+设状态)，只把决策单调性和单调队列学废了。然后做大数据结构裸题，学了 Splay，但是感觉还是没有形成自己的模板。

Day -10

开始做一些比赛题，一道题能卡半天。但是见到了新的套路。

Day -3

丝毫不慌，机房气氛也不是很紧张，但是感觉有很多东西要复习，于是就拼命复习。

Day -2

跟同学互膜，说一些后天可能就退役的废话(立的什么鬼 flag)。

Day -1

下午去试机，遇见了 yzxx\text{y}\color{red}{\text{zxx}} bob，他居然写了两个 A+B 给自己的读优对拍，不愧是 bob。当时还没意识到明天后可能就不会再见到了。

晚上回到酒店，居然又是民国街里面，吃的莱得快，杂酱拌面和加上麻辣酱的手抓饼真好吃。

然后回去洗了个澡在群里问了半天有没有人出来玩桌游，没人回就自己看了看蓝书，把 KMP 再看了一遍(干的漂亮)，然后就出去了，没想到大厅他们 tmd 早就开始玩桌游了，只好把笔记本打开看代码，想把 Splay 板子调成自己喜欢的样式(因为之前是学的别人的板子)但是一直调不好，本来准备参加下一把桌游，结果 Chery\text{C}\color{red}{\text{hery}} 来了，一人发了一条士力架就把桌游收起来了，让大家回房睡觉。我：？？？然后就只好自己继续看之前写的博客，看到十点一十左右就回房睡觉了。

十点半在群里发了个 RP++ 就躺下了，结果我那个房间的门似乎有问题，过了一段时间就会发出小马达一样类似的嘚嘚嘚嘚嘚的声音，于是十一点被吵醒，花了半个小时修门无果，发现微微敞开门声音发出的间隙要长得多，于是就把门敞开睡了。

Day 0

早上六点半的闹钟叫醒，准时起床，发现门依然发出奇怪的声音，然后收好东西就下楼吃饭了，早饭是小面加两个蛋，顺便继续看了看博客，吃完把我的包给老师用车捎过去，决定和大部队走路过去。

路上决定买瓶可乐续命，但始终没找到店。clockwhite\text{c}\color{red}{\text{lockwhite}} 带了蓝牙音箱，于是满音量循环外放好运来，希望 RP++。

走了一半的路程(大概 22 公里？)终于发现有家早餐店，去那里买了可乐(居然只有百事没有可口，垃圾)，然后发现前面不远处就是一个天猫小店。。。人傻了。

听了大概 1010 来遍好运来终于走到了。然后上了个厕所就进场了。

宣读比赛规则，那个秃顶老师大声问听没听清楚，但是没有一个人回答他，真尴尬。

先放题：

然后开题，把四道题过了一遍。嗯 T1 是裸的拓扑排序好敲；T2 居然是字符串？？？貌似没有先例，居然还要计数？？暂时没思路，不过昨晚复习了 KMP，还是比较稳；T3 是个啥？？？居然考构造，这个 checker.cpp 又是个什么鬼？？？我 tm 从来不用编译指令编译程序，这不完了；T4 是个神奇题目，不过貌似像递推，矩阵乘法貌似可以做，但是没细算复杂度。于是开始敲代码。

半个小时敲完了 T1，开数组时不知道开多大的边，当时没看到度数小于等于 55(后来看到了)，于是开大了 55 倍(干得漂亮)。然后一运行样例都没过，发现原来是写 gcd⁡\gcd 时大小要交换一下，而且初始分母要赋值为 11。调完就过了，手玩了几组也没问题，于是就开 T2 了。

T2 乍一看没啥思路，再乍一下发现还是没思路。于是陷入怀疑，想了 1010 分钟终于开始有了思路，先枚举 B\text{B} 和 C\text{C} 的分界处 ii，那么 1∼i1\sim i 肯定是 ABi\text{AB} ^{i}，然后就找循环节算算贡献，复杂度应该是 O(nn)O(n\sqrt{n})，想清楚了于是准备开干，发现还有个奇数字符的限制，淦。于是把这个限制也要加上，发现预处理一下前缀和就好，复杂度为 O(26n)O(26n)。然后开敲，中间用 KMP 求最小循环节的时候卡了 2020 分钟(sb 了)，然后大概在开赛 22 个小时的时候码完了，测了测大样例没有问题，跑了跑极限数据大概 22 秒，但是又不会优化(傻逼忘了用 O(nlog⁡n)O(n\log n) 预处理约数了，是暴力 n\sqrt{n} 求的)。然后开始 T3，想了半小时还没想出一个比较稳的策略，于是准备 T4，发现 T4 预处理后就不会做了，矩阵乘法复杂度还没暴力优，于是人傻了，就敲了个 3030 分的暴力又回去 T3。然后就在 T3,T4 之间反复横跳。到还剩 11 个小时的时候人已经紧绷了，因为想着再想不出来可能就退役了。终于乱摸 T3 摸出来了一个好的策略，复杂度为 O(n2m2)O(n ^{2}m ^{2})，但是常数巨大，接近 O(m)O(m)，而且步数也大的一批，但是策略很稳，保证一定正确。于是不管三七二十一立马开敲，敲完小样例过了，然后再加了个去重，发现不会用 checker，于是就手玩了个数据，立马把我卡掉了，发现是细节写错了，然后就疯狂调，直到还剩最后 1515 分钟的时候才调出来，跑了下后面两个大样例，好家伙，第二个样例他用了 7171 步，我直接 17711771 步，第三个样例他十万步左右，我直接七十万步，人傻了。但是管不了那么多了，希望这个能拿到前 4040 分。于是最后十分钟疯狂检查文件名，数组大小以及编译问题。然后就结束了，面包都没吃。

出去的时候腿是软的，跟同学对了对发现没啥大问题。过了半个小时有人提到了 T1 那个入度为 00 的点可能不止 1∼m1\sim m，我人直接傻掉，我直接把所有入度为 00 的点都加进去了，万一不是 1∼m1\sim m 之间我就彻彻底底凉了。于是开始 emo，给 yzxx\text{y}\color{red}{\text{zxx}} 和缙云山车神说了这个事。然后缙云山车神也发现自己犯了差不多的错误，于是疯狂开始祈祷不要卡这个坑，没写高精都是小事了(毕竟大家都没写)。

回去后 Chery\text{C}\color{red}{\text{hery}} 吃了烤肉，中途 U 群发消息说 T1 不会卡那个坑于是松了口气，这时候看起来大家考的都挺不错。然后回机房一测(OItiku)，我的分数是 90+84+40+30=24490+84+40+30=244，没怎么挂分，但是其他人好像都因为各种小问题挂了。mich\text{m}\color{red}{\text{ich}} 第一题数组开小，第二题没想清楚复杂度，第三题细节错误没调对，直接挂到了 150150 以下，其他高二 Oier 似乎都没怎么发挥好，看起来都要退役了，然后看着他们刷机，于是有点伤感。回去后高一大佬们开始自爆，都是些憨批错误，T2 数组没清空挂掉，T1 重载没有返回值，以及交错版本的傻逼错误(Chery\text{C}\color{red}{\text{hery}} 看代码发现的)。看起来就只有我考的勉强还行。于是整个人傻掉。yzxx\text{y}\color{red}{\text{zxx}} 到晚上才给我说他 T2 RE 了，可能也要退役了，于是互相勉励了一波。心情变得非常差，于是就准备睡觉。准备明天开始快乐 whk 了。

Day 1

中午用 Luogu 测出来 256256，T2 居然多拿了 1212 分，跑的算比较快。下午去机房把东西收好，发现高二 Oier 把东西都搬走了，于是把书搬回教室，和 mich\text{m}\color{red}{\text{ich}} 吃了最后一顿饭，感觉挺离谱的，这次 NOIP 考了很多离谱的东西，其实很多 Oier 退役都不是因为实力问题，而是因为心态，策略，以及最大的原因运气，毕竟真的没人会料到这次 NOIP 考的这些东西。然后晚上回到班上看到了桌上一吨大概半米高的卷子，人傻了。于是补笔记，抄了一晚上才抄 22 页。数学更是离谱，几何板块完全跳过去了，33 个月不做题手生得很，做题非常卡。物理电学完全没学，化学平衡也是，生物必修 33 都快讲完了我还没开始。班主任说补课下周开始，这周让我们先复习之前的和看看别人的笔记，于是人又傻了。

Day 2

nmd 傻逼 whk。生物钟没咋调过来，要早上 7:007:00 起床就离谱。于是上午上啥课复习啥混过去了，下午也是，晚上过来写这篇游记。本来想学学大佬们 T3 和 T4 是咋做的，结果看了半天看不懂代码，人傻掉。

后记

总之感谢观音菩萨感谢耶和华上帝感谢安拉真主感谢释迦摩尼如来佛感谢三清掌教大老爷以及伟大的飞天意面之神能让我有个好运气考个好成绩，这大概是我 OI 生涯以来考的最好的一次了，退役可能要延缓到明年省选了。感谢所有人。

最后再次保佑我能把 whk 补起来期末能考的好一点 ballball 了。

Day 3

nmd 这次怎么成绩这么快就出了。

服气，T1 出题人卡求 gcd⁡\gcd 时先乘后除，卡了 3030 分，于是 T1 挂到 6060，不愧是阴间 T1。

成绩为 60+84+40+35=21960+84+40+35=219，T4 多拿 55 分因为有个 −1-1。排名掉到 3030 左右。

听说 T1 数据水到有 8080 分拓扑序都是 1∼n1\sim n，因此根本不用拓扑排序，光 dfs 就能拿 7070。

听说 T2 数据水到即使没有清空记录后缀的数组也能拿 4848，而且 log⁡\log 算法可以过。

听说 T3 由于 CCF 评测机太烂可以直接更改输入数据为样例拿 100100，而且 O(nm2)O(nm ^{2}) 算法能骗 8080。

什么傻逼数据。

总之还是希望后面的 OI 比赛题目能正常点吧。

whk 好难，要被卷死了。