NOIP2023游记


11.4

回家商讨了一下,还是决定停课。四年 OI 生涯第一次停课。

上一周晚自习在调 ZJOI2022 唯一的紫题,感觉要被薄纱。

研究了一天的请假条。。。

啊对,还写了人生第一道单侧递归线段树(兔队树)。

11.5

机房第一天。上午写题解的时候被 NOI-Linux 预装的垃圾 ibus 气吐了,想装 fcitx5。然后发现 ubuntu 的依赖关系就是**,一怒之下直接重装 \(\text{Arch}\)

于是最下饭的一幕发生了。

arch 是全命令行安装。然后我发现 u 盘和机房电脑硬盘的大小、分区情况几乎都一模一样,于是我成功的把两个搞反了:在我格式化电脑硬盘之后,我以为我格式化了 u 盘,于是把另一块盘也格式化了(那才是真正的 u 盘)。不过我完全不知道,把整个系统全部装到 u 盘上,一边装一边骂学校硬盘真慢。

装完了发现没法引导,我以为盘符写错了,因为当时我还是认为自己的 u 盘只是被误格式化,于是立马又用 rufus 刷了一个启动盘。。。

于是乎,一个多小时就啥都没干,唯一的成果是格式化了两块盘。

太妙了。

11.6

上午被语文老师叫走做分享。

一整天在想一个整体二分,然后发现这个东西压根就不能整体二分。人傻了。

最后推了一个晚上的斜率优化,过了。

好像是我第一次推出斜率优化。

11.7

发现模拟赛有 JOI 原题

好像晚自习已经有人开始颓了。毕竟摆的是自己,渡的是别人。

不过我坐在机房门口,又没找到啥好颓的东西,就暂时放弃了。

11.8

开始挂猫国。

感觉还是不太适合我。太复杂了。

前一天晚上开始狂学模拟退火,体会到了什么叫代码五分钟,调参两小时,到现在模板题也调不过。

但是骗到了和暴力一样的分数还是很不错的。

11.9

fyk 入场音乐:“gengengengengengen……”。

挑战极限开 generals,成功在老师进来之前见好就收,(并献祭了 gch)

下午好像有 AMC10,像脑筋急转弯。据说 12A 难一点,有欧拉反演啥的。

在开考之前发现了一个老游戏 ADarkRoom,非常适合在机房颓。发现是开源的,果断挂到自己博客上(原作调用的 google cdn 真的慢死,必须改掉)。后来还做了汉化。

11.10

发现大逝:Clash 删库了。

模拟赛不是很想调,因为本来请假只到这一天,以为自己要退役了。还写了 AFO 前“最后”一篇题解。

后来证明我草率了。

11.12

原来想回班自习的,结果学校招聘面试,教室锁掉了,于是集训天数++。

罕见地模拟赛会做的题大于不会做的。

写题解。打脸第一次。

啊对了,Gch 变成猫娘给大家撅

祝他生快。

晚上速通 MC,拿锋利 32767 的橡木按钮薄纱末影龙。

11.13

晚自习又去了机房。身体比较难受,趴了一个晚上,居然想出了 T1 严格证明。

于是打脸第二次。写题解。

然后您猜怎么着,生病回家了!

11.15

好好好,今天是期中考,但是我还在家。所以直接不考,继续集训。

打脸++++。

恢复了一点,在家远程集训摸鱼。

看 Luogu 感觉我不在的时候机房像疯了一样。很遗憾没有和他们一起疯。

调了两个同学的帖。然后一直摸鱼。

下午是 AMC12。感觉脑子还是晕,随便打打。

关于 std 300 分的模拟赛可以获得 301 分这件美逝。

11.16

最后一次模拟赛。确实是信心赛。甚至都没挂分。

下午根本不想调题。颓 ADarkRoom,写了汉化。

晚上有红星照耀 generals

11.17

秋游!

去宋城,玩的还算开心。

来去的路上都在推离散小波矩阵,居然被口胡出来了。感觉有不好的预感,在考场上不写一发是不会罢休的。

晚上写离散小波,没有成功,不好的预感更强了。

11.18

NOIP。

赛前见到 cyb,面基杭二大佬。

发试卷依然很无聊,依然吃东西。

T1 想到了模拟赛见过的高妙分治,果断写,没调过样例。

开 T2。猜了个并查集,写了写,没过样例。

发现自己没连反向边。连了就过了。挺神奇的,不会证。

看 T3T4,感觉 T4 暴力 DP 很好写,所以先开 T3。

先写暴力 DP,没调过样例。

然后猜贪心性质,写了写,居然过样例了。

没细想,开始写优化。

发现要求区间大于某个数的个数,想到了小波。。。果然不写出来不会罢休。

还好写出来了,但是 T 飞了(两只 \(log\))。白费了好久时间。

先写了 T4 DP 36pts。然后发现自己是 **,明明可以 ST 表一只 \(log\)。。。

写出来了,没时间拍了。反正过样例了。

预期 \(100 + 100 + [70, 100] + 36=[306,336]\)

出考场就听说贪心性质假了,好好好。瞬间 \([256,336]\)

回家颓了一天。

11.19

听说小图灵是 \(336\) 啊。真是马奇诺防线。

Luogu 是 \(311\),云斗是 \(306\)

感觉大家水数据都很符合我对 CCF 的期待。

晚上讨论一下还是不知道贪心假在哪里。不过发现我等号漏判了(本来都判了结果改 ST 表的时候忘了)。所以不假也会 WA。

无所谓,反正不好卡。

真的 AFO 力。之后可能水一水冬令营和省选,主打一个体验。