NOIP 2020 螺旋升天爆炸记

文章目录

Before the contest
During the contest
After the contest

Before the contest

CSP-S 考砸了 90+65+10+20=185，在GD只有158名。。。

考前两周开始停课，天天打比赛，总得来说状态没有上次停课那么好（模拟赛成绩不理想）

最后一天重新默板，由于时间紧只默了LCA、数剖、主席树（其它会得算法自认为记得差不多了），下午改两道题改到心态炸裂
下午做巨爷wycwycwyc的车去广州，在这之前先吃了顿饭，牛肉和花菜都贼香【在这期间打得巅峰赛都睡了，艹】
似乎是最早到的酒店，u1s1这家酒店除了Wi-Fi垃圾以外都挺好的【可以用来看视频，打游戏还是得用流量】然后跟儿子hzb一个房间，请它吃了顿金拱门，晚上就是爽快战斗了，凌晨两点才睡。。。

早上起来吃了一顿很nicenicenice的自助早餐，然后就出发了【跟上次一个考场，就坐在上次的后面的后面的左边】

During the contest

解压密码：选手加油

然后开始看题，先看T1，乍看不就是个拓扑吗？克制住了看后面题的冲动，23minminmin码完了【中间没有特判分子为0耽误了一段时间】，过了大样例
然后看T2，发现不会做？？？非常慌，往后瞄了两眼T3、T4，更不可做了。心里非常慌，冷静下来之后先把T2的O(Tn3)O(Tn^3)O(Tn3)暴力敲了出来，两个小样例轻松过了，中样例跑了400ms400ms400ms。然后仔细分析一下发现可以用前缀和优化到O(T26n2)O(T26n^2)O(T26n2)，中样例就秒过了，大样例跑了57s过了
接着继续分析，发现非循环节的部分我可以O(T26n)O(T26n)O(T26n)求，先码了出来，然后仔细分析循环节的部分，发现也可以O(T26n)O(T26n)O(T26n)求，用字符串哈希优化一下就好了，调了半天改出来，大样例就秒过了。这个时候已经快11点了，非常地慌
T3乍看好像是汉诺塔？实际上完全没有关系，暴力调了半天，过了两个小样例就滚粗了
接下来看T4，完全没想法，完了完了我要AFO了
随便码一下T4 30分就开始检查了，害

出考场之后被告知T1可能要用高精度，T2可能会卡26n26n26n的做法或者卡哈希，顿时有点心态小崩，只能希望出题人用脚做数据了
估分：(90∼100)+(84∼100)+(0∼10)+30=(214∼240)(90\sim 100)+(84\sim 100)+(0\sim 10)+30=(214\sim 240)(90∼100)+(84∼100)+(0∼10)+30=(214∼240)，出来之后发现炸的人有点多。。。
wyc爷没做出T3、T4心态大崩，几位爷大多和我估分差不多

完了完了真的要退役了

After the contest

GD的代码迟迟不发下来，重新复刻了一遍T1在洛谷和Oitiku上都测了90分，改成int128就过了。。。
继续等代码吧，出来的话就去测一下民间数据
2020−12−62020-12-62020−12−6
代码终于发下来了，洛谷和信奥题库四道题估分都一样

感觉还阔以，不知道有木有七级勾勾

2020−12−72020-12-72020−12−7
小图灵估分，竟然也一样。。。

枯萎了，T3如果打了40分就混进前30了

下午成绩出了，真枯萎了
T1被卡成60，T2 84，T4 35，一共179

我无了，比CSP还低，在GD只有105名
2020−12−82020-12-82020−12−8