NOIP2023退役记

· · 个人记录

记 NOIP 当天所在周为 Week\ 0,当天为 Day\ 1

Week\ {\small -2}

晚自习全部投入训练。

两场校内模拟赛,一场梦熊,打烂了,被高一学弟薄纱,起手蓝题不是很想做(虽然后面看来校内就没有低于蓝的)。

复习预习了一些算法。

Week\ {\small -1}

期中考试,继续模拟赛。

考试不复习(化学由于整整半学期上课睡觉还是连补了三天),所有学科都来到了中略偏上,物理甚至丢了到简单的大题,直接掉下平均分,脸都丢光了。

模拟赛总是打烂,基本过一道吧,极少两道。

对着模拟赛继续巩固算法,感觉欠的有点多,但是还能接受。

另:写了随机帖子的代码,可以更好地颓。

Week\ {\small 0}

脱产,逃过所有试卷讲评。

$Day\ \small-3:$ 模拟赛,疯狂水题。脚踩[T1(P8112符文破译)](/problem/P8112)最优解,并水了题解(不知道什么时候通过),rp++。 $Day\ \small-2:$ 模拟赛,海星,被卡常了。颓,学习了OI与玄学。 $Day\ \small-1:$ 模拟赛,打烂了,复杂度对的 T2 结果被垃圾评测机卡了,但是 $n^2$ 加 cnt 过了教练造的 $1e5$ 的数据,CCF 这个数据好像越来越强了,模拟不到位。 巩固算法,但是发现一点都不会平衡树,但是了解到平板电视这种好东西,连夜学习了。 $Day\ 0:$ 模拟赛基本需要维护平衡树的全都是用 $map/set$ 过的,和 pbds 比较了一下常数,发现其实差不多(-O2),熟练掌握了,包括遍历和迭代器的使用在内的常见用法。 下午出发去 HZNU,车上睡了觉。 晚上没睡着,复习了最短路和 SPFA 的优化方式。 ## $Day\ \small 1

定好了6点的闹钟,睡觉了。

一整电话打来,是xrdrsp,问我起床了没有。我想闹钟我都没听到,打什么电话,一看闹钟已经闹了数遍,而当前时间是 7:52,集合时间是 7:45 而我还没有吃早饭。 教练也打来电话,得知我刚起后就让我自己过去。

我让xrdrsp给我拿点main包,赶忙拿上了我东西就出发了。幸好离的比较近还有xrdrsp带路,我们 8:10 到了考场楼下。 听教练训话(一定要把每道题都做了),我应着,把东西吃了一点,就进考场了。

这次竟然说只能带机械表了,保险起见还是把表摘了。

进考场,不让动键盘。

旁边竟然是绍一的午尘,要被薄纱了。

听解压密码,解压压缩包,再重新压缩成没密码的。

听题面密码,打开,并打印成没密码的(怎么感觉之前连上了考场打印机)。

开T1,立刻想到一个复杂度极高的做法,看了看 T2,没什么想法,T3 有想法但不多,T4 感觉有点像 dp 但是n太大了。

然后T1想了一个 O(26n^2) 的做法,看了看,觉得常数不大,着手实现,实现过程中发现保存每个的最小字符,然后对字符个数进行前缀累加可以轻松 O(n^2)

9:00

写完代码,样例错了,发现题面看错了一点,修改,过了,测了所有样例,非常快。

9:10

2,3,4来回横跳,觉得 T4 部分分好拿,先放着了(赛后扇自己一巴掌)。

觉得 T3 有想法,随便试了试,感觉比较难实现。

感觉起太晚了,脑袋昏昏的,想趴一会。

9:40

放弃 T3。

返回 T2,突然灵光乍现,这不并查集吗,开 T2。

调 T2。

样例 1 WA,手模,发现对题意理解有误。

过样例 1,WA 样例2。

调。

调。

调。

样例 2 过,样例 1 WA。

再看了看,发现问题。

调。

调。

调。

半睡半醒。

11:30

样例1,2 过,样例 3 RE 了。

已经有点想摆烂了,但是想到这么几天好歹练了。

调。

调。

调。

12:00

想要放弃 T2,但是好歹从 RE 变成 WA了。

手模了其中一组数据。

12:30

准备速通 T4,打个nk的dp。

12:40

dp没打完,但是发现了 T2 一个小 bug ,修了。

过了样例 1,2,3,正准备摆烂,样例4 RE,我尝试开大空间,毫无效果。

忘记了模拟赛也出现过这样的情况,没有尝试其他编译器,也来不及尝试。

12:55

摆烂了,调不出来,注释了所有调试代码。感觉最后一场正式赛大失败了。

唯一遵循教练的做法:检查了文件输入输出。

13:00

交卷了。

和同学交流。

面基,收到了很不错的礼物,并且合影了。

13:20

集合,部分分没怎么看,发现不如没脱产的暴力选手。

后记:

AFO了,车上听到了黄绿紫蓝的评分,感觉人都不好了,T2思路完全正确,T4加个线段树维护就好了,啊啊啊。

一定还是要打完所有暴力啊。

T2在各种民间数据的表现:

洛谷:60

云斗:100

小图灵:100

这下洛谷数据最强了,但是CSP的时候CCF数据吊打民间,感觉危险了。

upd:信友队40,这下肯定寄了,看了一下过的点,过了3,4,5,6,好像是有-操作的实现有问题。

但是考场上是 RE 啊,是不是 Embarcadero Dev C++ 有问题???要是我能调,那估计也调不出来。

upd:好像是本地爆栈了,但评测机不会。

upd:出分了,T2 拿了前六个点,CCF不如XJ 。

云斗上 ZJ 成绩单:队线是 AK,省一线在 210+,这下在最简单的题目里,在部分分最多的一次,拿了最菜的分,退役了。

我的奖项全部二等了,二等大满贯了属于是。

也不知道蓝钩能不能给个。

至少这次是能有想法了,算法都基本掌握了,真正来过了。

\Huge AFO