2020.12.5

纪念一下这场我又双叒叕挂掉的比赛。

开局开 T1，emm 大概拓扑排序算就好了吧，感觉不会爆 int，但还是保守开了 long long。开 T2，不会，写了个 \(O(Tn^2 \log n)\) 暴力，然后发现可以用 Hash 优化到 \(O(Tn\log n)\)，就写了，想写双 Hash 但感觉很时间不够，况且往年 NOIp 也没有卡 Hash 的习惯，就写单 Hash 了，然后本地测全 a 串 \(1.5s\) ，我人没了。然后看 T3，不会，看 T4 ，不会。打了 T4 的 30 分暴力，然后去 T3 乱搞了三个小时，我感觉可以先选一个主颜色，然后构造完变成一个子问题，然后不知道哪里有问题总会死循环，加了一个奇怪的调整法，能过第二个样例的，可是第三个还是一直死循环。然后就自闭，到比赛结束也没调出来。

赛后知道了 T1 的爆 long long，T2 的卡 hash ，然后发现自己 T4 分析错复杂度了，大概只有 15 分。

预计最低得分：$ 80 + 0 + 0 + 15 = 105$ 太好了。

附我考场 300 行可以获得 0 分好成绩的 T3，人类迷惑行为

总结：

1. 不要着急，不要慌，不要想着乱搞，先把必定有的分拿到，多检查即便（比如不要 T4 白给的 25）
2. 不要自闭什么的（不过似乎很难
3. 感觉停课这两周都白给了，本来文化课就烂的我落下了好多好多......而且 OI 也没有什么长进。感觉如果还有以后的话，我大概只会停半天吧......
4. 不要总说退役的话啊！毕竟我是爱着算法的，不能被一次比赛、一次考试打倒。

官方数据出来了，\(90 + 92 + 10 + 35 = 227\)，CCF 的数据再一次眷顾了我...

2020.12.15

北京 Rank 8，初中生没了，震惊。其实自己在比赛所打的分（全是暴力。。）远不值这个排名，大概 30 名开外了吧，还是 T1 的无语区分和 T2、T3 的脚造数据救了我。。后来发现 T4 无解判错也过了，好家伙。。就是四题全部用脚造数据呗。下一次应该就没有这样的好运了，还是要提升自己硬实力啊...