noip2020退役记

### day0 机房日常赛前娱乐（？） 上午比赛打板子 树剖 17:52 spfa 3:32 dijkstra 4:05 下午打 lpl 带过来的三国杀，结果被 Co 抓了个正着 毒奶一口今年会考字符串 晚上复习了一下kmp和马拉车 ### day1 在这个阳光上下飞舞，蝴蝶摧毁停车场，树木长出四只手的日子里，冒着北京早晨八点的寒风，我耀武扬威、大步流星、手舞足蹈、载歌载舞、海纳百川、口吐莲花地迈入了实验中学的考点 八点零五进到考场里面，监考老师一直说不让用键盘，然后我偷偷的打完了头文件（ Linux 密码是 allac ~~然后就被毒奶了~~ 8:23 的时候才发试题密码差评，密码是 选手加油+1205，瞬间感觉这次考试的毒瘤。 一上来看T1，一眼秒了拓扑，然后扔掉去看T2了 然后发现果然我考前复习字符串没错（ 一上来感觉不太好做，一眼下去只会 $32pts$ 感觉有点慌。 看T3，？？？？ NOIP考构造题就离谱 看T4，$30pts$ 非常好做，应该 $k=1$ 也能拿到 开考之后直接去写T1，发现这个题还要写个分数，开个ll感觉没有问题 20分钟过了大样例，等会这个大样例里怎么还有个 $10^7$ 啊？？？ 感觉不会炸ll，测了几组数据就扔了。 T2想了一会口胡了一个哈希 $O(n\sqrt n)$ 的做法，然后开始写，写到 9:40 发现自己锅了。 出去呼吸了一口新鲜空气，回来就想到了枚举长度的 $O(n\ln n+26n)$ 的做法 然后差不多 $10:20$ 的时候调过了大样例 考场发面包好评 卡常卡到快 $11:00$，但是 $2^{20}$ 个 $a$ 还是会T 然后把T4 的 $40pts$ 写了，差不多 $12:00$ 交了 然后接下来的一个小时 一直在写代码 然而并没有什么事情发生 一个小时过去了 比赛结束了 T3就这样抱灵了 czd说他最高 $188$（事后证明他确实在假） 估分：$100+(84\sim 100)+0+40=224\sim 240$ stO cy $100+100+100+80=380$ ### day1.5 回去看LA群里面有人说T1要高精 想了想确实 然后T1就挂没了 发现T4还有模数 ~~为什么写在输出里面~~ 然后挂了10分 然后人就没了 ### day2 程序发下来 发现T1虽然其他地方都开了ll，结果写了一句 ``` int GCD=gcd(res.a,res.b); ``` 然后就挂了更没了 洛谷：$90+92+0+30=212$ oitk：$80+(84\sim 100)+0+30=194\sim 210$ 人没了 AFO ### day3 早安，whk人！ NOIP 过去了，就过去吧。未来我可能还有机会，可就算没有机会，我也是一样地活。 ### day4 官方数据 $60+84+10+35=189$ T1先除再乘有90就离谱