【转载】liuhangshin NOIp2023假赛记

发布时间 2023-12-15 18:33:06作者: cool_milo

day -?

CSP2023,我用eps秒就拿到了395pts,少的5pts是不想让自己太骄傲。

day 0

去⑧中试机,由于机房的Vscode不好用,我现场写了114个插件安装上去,现在勉强能够做到编译代码的时间比我写10k代码的时间短。

旁边cool_milo一直在问我的ip是多少,怎么有人这么菜啊!NOIp这种级别的比赛还需要贺别人的代码吗?但我作为大佬,还是应该帮助一下比我菜的同学,所以就把我的ip告诉了机房里的所有人。

晚上一直在机房玩原神。旁边cool_milo怎么还在写板子啊!像tarjan这些算法你eps秒之内发明不出来吗?

day 1

早上来到机房允许动键盘的时候还有整整30秒开始考试,赶紧先打一个可持久化动态凸包加可持久化动态树构造广义后缀自动机转广义后缀树得到后缀数组然后上可持久化动态仙人掌在虚树上做可持久化动态点分治维护最小费用无源汇有上下界可行流再套上任意模数分治快速数论变换对生成函数多项式求逆跑牛顿迭代。

开题。做了eps秒T4会了。不会吧,NOIp怎么比我想象的还要简单啊!

又看了看T3,有点大意了,居然想了2eps秒,虽然感觉这道题会比T4难一点,但是还是有点难以接受。

这个T2和T1是不是都有点太简单了,加起来只想了eps秒。

花了10eps秒写完所有题的代码。本来想先写一个原神出来玩的,但是想到这样AK的太轻松会被机房里的人膜拜,所以必须要挂一点分。又不能挂太多让大家怀疑我假赛。

又用了eps秒想出了T3的一个 \(\Theta(qn \log n)\) 的做法,感觉这个非常好!常数写大一点就过不了了。

花2eps秒写了一个,怎么跑了 0.01s 就跑出来了??赶紧给自己的代码加上各种各样的负优化。

接下来的4.5小时-18eps秒,是我OI生涯中最难熬的一段时光。我绞尽了脑汁,发挥了我的各种聪明才智,却怎样也无法让代码超过时限,怎么办呢?难道我真的不得不AK了吗?

在比赛的最后eps秒,我突然灵光一闪,是不是删掉快读就可以让代码TLE呢?我试了一下,1.0001s!太好了,这辈子都没这么极限过。

居然只有cool_milo贺我的代码才ak,太菜了吧!

day 2

无所谓,我会进(国家)队。