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就离谱