NOIP2020 自爆记

Day -4 - 2459184

本学期第 14 周终于到来了，NOIP 只剩 5 周了。

djq 进国集了，先以膜为敬。

晚上上 hb，hb 让我们记了几点要求：

认真读题，要一字一句读题，包括输入输出样例
考前不要做太难的题，否则会产生能力错觉

Day -3 - 2459185

平平无奇的一天，早上去上学，晚上回本部签承诺书。

回到家看发在群里的大礼包，发现：ymx 和 qyw 都请假打模拟赛了？

好，那我明天也请个假。

Day -2 - 2459186

说请假就真请了个假.

上午到 405 机房打模拟赛。模拟赛是 JOI 2020 Final 的 T2~T5，感觉总体难度不大。

下午回学校上学。

Day -1 - 2459187

请了一天的假。

上午继续到 405 机房打模拟赛。模拟赛依旧是四个原题，不过断网了。

qwq 这应该是 NOIP 前最后一场模拟赛了吧。

下午到综合楼 613 陪那些免修生们一起做题。

连 Wifi，Wifi 密码竟然是 djqwaxberry？不知道是谁恶作剧搞的。

感觉那里环境还不错。

Day 0 - 2459188

请了半天的假。

下午在家里刷 dp，晚上打打板子（CSP 前一天也差不多是这样的）

晚上 10：00 就睡了，可貌似到 11：20 才睡着？（至少比 CSP 前一天睡眠质量好）

Day 1 - 2459189

NOIP 2020 rp++

早上 6：35 起床，7：20 到南航。这次在 S 楼考（貌似我从来没在 S 楼考过，这次还是第一次呢）

到达排队的地方，一眼 csy 和 wjz（它们站在 S3 队伍的排头），%%%，他们上次也跟我一个考场来着的，那这次肯定又要被他们 dd 了。

再朝周围望了望，ymx 在 S5，和 kyl 在一起，hsc 在 S4，可我始终没找到 ycx。

于是我便跟 wjz 说，ycx 是不是今天不来了，结果话音刚落，ycx 就来了。。。。。。

等了一年终于进考场试机了。刚想打个快读板子就有特派员在我旁边跟我讲“不要碰键盘”（f**k，什么*规定）

8：05，终于可以碰键盘了，打了个快读板子。老规矩，写了个线段树的板子和暴力程序对拍，可对拍程序还没写好就已经下发题目了。。。

看 T1，不是神必题吗？直接拓扑排序不就行了。再看了下数据范围，最大可以达到 $60^{10}$，大概正好在 long long 以内吧。然后这题就这么过去了。

看 T2，首先想到了一个根号的做法就是枚举 $C$ 的长度 $len$，然后枚举 $n-len$ 的因子。但有个定理说 $1$ 到 $n$ 的因子个数之和是 $n\log n$ 级别的，于是可以枚举 $AB$ 段的长度，调和级数算一算。要判断两个字符串是否相等，果断哈希（这充分地显示出了我的菜）。大约 1h10min 的时候把大样例过了。

然后跑 $2^20$ 个 a 的数据，1.9s？！！卡！用了一些玄学卡常技巧，不过貌似也没啥用，把那玩意儿卡到了 1.7s。

心里面不太爽，看 T3？smwy？一题 100 分？ccfsb 吧。

抱着我一定要把这题做出来，不做出来就比别人少 100 分的心态开始猛刚正解。不过想了很久还是只能想到 $nm^2$ 的做法。应该还有点分吧 qwq。大约 2h 的时候发公告，说 T3 没印部分分的数据范围，ccf 能不能长点脑袋啊。

发下来一看，$nm^2$ 只有 40pts。不管了，40pts 就 40pts 吧。开始写，结果发现要判一大堆东西，感觉还挺难写的（不过有可能是我思路简便？），调了好久连样例都没过。40pts 没有那就换成 10pts 吧。结果发现 10pts 也要判一大堆东西，调了好久也没过，其时已 3h10min，交了一个 puts("0"); 的程序上去。心态直接崩掉，考场上差点都哭出声来了。

只好去看 T4，10min 把暴力的 30pts rush 出来了，又过了 15min rush 出了测试点 7,8。心情还稍微好些。再看后面的测试点，感觉这个 $k=1$ 的思路对后面的部分分还是蛮有启发性的，不一会儿也想到了 $nk\log n$ 的做法。咦？这样岂不是有 80pts 了吗？写好之后已经 4h 了，测了下大样例，1.5s，顺手卡了卡卡到了 1s，这 $k=3$ 都要跑 1s，那 $k\leq 10$ 估计是拿不到了，那我就只有 60pts 了/kk

最后检查一下三题的程序，等等等等等等，T2好像。。suf 数组没清空。如果串的长度递减那不就无了？还好检查出来了。

再查查文件名，就准备交卷了。

$100+[84,100]+0+60=[244,260]$

zblzbl。。。肯定要被全体dd了。

出考场问了一圈，人人 T3 都有分，就我没分。

ycx $100+100+40+60=300$，wjz $100+100+[0,70]+30=[230,300]$ 全都 ddw 了。

我问他们 T2 极限数据跑了几秒，ycx 说他写的 Z，0.5s，wjz 说写的哈希但极限数据只跑了 1.1s，那应该都稳了 orz。

出来有学长在那里说 T1 要高精，然后我才发现我最大值算错了，应该是 $60^{11}$，又回想起来我求 lcm 的时候是先乘再除的，会爆 ll。完蛋了啊，那我要挂分了啊/kk，不过应该最多 10~20 吧（除非 CCF 不要他的）.

精神崩溃。

明知两个 ll 相乘会爆 ll，为啥还要先乘再除？

明知哈希常数大，为啥还要写哈希？

明知构造题是你的弱项，为啥考前不刷几道练练手？

明知 CCF 经常出些阴间题，为啥你就有自信它不会考构造？

无语了。

傍晚民间数据出来了，考得很一般，大部分人都 ddw 了。

luogu $90+98+0+55=243$（不要问我为啥是 $98$，因为在洛谷上测得时而 $100$ 时而 $96$）

oitiku $90+100+0+60=250$

所幸除此之外没有挂太多的分。

后排膜拜 ycx $100+100+40+60=300$

信心崩掉了啊，估计要退役了。

已经把我 CF 小号的密码换成了随机字符串。

Day 4 - 2459192

A.F.O

分太低了，只有 $60+92+0+65=217$，肯定进不了省队了/kk，并且按照我们学校神仙的成绩进 D 队都难/kk

CCF 真的不要他的了，T1 把我卡成60/kk