NOI2023 梦游记

· · 个人记录

前情提要：在省选考了 SC rk2，全国排名 rk 25 左右。

考完省选之后开始放纵自我了，觉得自己真有 Au 实力了。

入坑王者并严重沉迷，人菜瘾大。放弃了健身的习惯，肚子越来越大。

在机房里没有动力做题了。天天刷知乎。

四五月份大概就是在 7 号机房颓废。

六月份大概就是在 5 号机房颓废。

七月份大概就是在 4 号机房和七中宿舍颓废。

中间也有想过找状态，去七中前想着不能再颓了，靠着 vp cf 找了一波状态，也打了一场漂亮的模拟赛。

但没有家长管控，拿到手机之后就彻底控制不住自己了，白天玩王者，晚上在床上刷视频。

DAY1：考前玩到 2 点才睡着。

过掉 T1 之后就开始在 T2 梦游，期间去打了 T3 的 52 分。

打完 T2 的 25 分后就开始做 k=0 ，但我做烦了，没有找规律，只发现它是某个多项式的 2n-1 次方。就写了 O(nm^2) 那一档。最后 10 分钟发现这个多项式的平方形如 F(x)=\sum (2x)^i 。就得到了一个不够简洁的式子， 并没能写完。出考场就报的 100+55+52=207 。

查分发现 T2 怎么挂了啊？ 我糙代码怎么莫名其妙少了一个字符？？？

就是我开数组的时候形如 a[N+10] 对吧,结果有一个数组是 a[+10] ？？？

就变成 100+25+52=177 了。目前还不算太烂。

DAY2: 考前玩到 1 点才睡着。

过掉 T1 之后就开始在 T2 梦游，期间看到 T3 ，觉得暴力不好打，就死干 T2 。

发现需要 SA ，就打了个 SA ，结果这个都调了很久啊。

在这个基础上先写了 O(n^2) 的暴力。

这个时候犯了两个错误：

第一，我读错题了，没看见后面的串要翻转。但这个问题其实不是很大？

第二，搞了个巨复杂的做法啊啊啊。我就想，这个有 lcp(i,j)<j-i 的限制，所以必须要把 height 的笛卡尔树建出来然后启发式合并可以转化成 O(n\log n) 个点的二维数点啊啊啊。而且我最后没调出来！

我完全没想到可以先不管 lcp 的限制，最后减掉 AA 串（正确题意里是回文串）的贡献即可。太蠢了纯傻逼。

最最傻逼的是最后发现我注释掉的暴力代码消失了？不熟悉 vscode 导致的。

身败名裂了，可以说今天一分没挂，纯粹是下坠的实力、糟糕的习惯的集中体现。

100+0+0

Cu

记住 2023.7.26 。记住 2023.4-2023.7 。

记住这至暗时刻，记住这一无所有。

记住这空虚，记住这迷茫。

记住这一夜的不眠，记住这苦涩的眼泪。

我不会倒下