PremonitION | 记游 4202PION

CSP 游记

11/14

Happy Birthday, Ling Luo! 啊啊啊啊啊哦哦哦哦哦。

怎么滴叉来打了。怎么这么多霓虹金来打了。啊哦哦哦哦哦。

滴叉 rk2 且下分了。憋笑。

多重妄想复活了啊啊啊啊啊啊啊啊啊啊。

11/15

匹诺曹 P 更新曲了好耶。

11/29

怎么只剩一天了？？？我 NOIP 前都学会了啥啊。

我学会了整体二分哦哦哦。口胡了一些神秘数据结构题哦哦哦。我的 DS 水平怎么弱于绝大多数 CN OIer 啊？？？

打了 SAM 和可持久化线段树 2。

duel 了一些 *800 ~ *1000。我应该也就这水平了。

我不会贪心啊哦哦哦啊啊啊。

尝试押题。

11/30

进行一个机的试。我怎么这么快就打完缺省源了。我怎么这么快就通过查 Unicode 打完歌词了。我怎么这么快就打完 SAM 了。

用剩下的时间把“--- 绝世丑角”打了一下。绝是绞丝旁就很对，世和丑是独体字好理解，但为什么角是偏旁啊？？？我以为有撇横撇这个偏旁来着？？

总之下发了 down.zip，但是为什么下发的密码 Forget#2501 开不了啊？最后是单独下发了题面和大样例，密码 memory@2107。我怀疑是故意要下发两个密码的，这么深刻啊。总之延迟一分钟。

开场扫了一眼题目。我怎么一道都不会做？

开 t1。能 dp 吗？好像不是很好设计状态。是贪心吗？哦！我会证贪心的正确性了！复制粘贴代码启动。还好是 t1，要是 t3 t4 放点神秘贪心题我就倒闭了。咋花了这么长时间来着？

开 t2。等等怎么是若 x_i 则 x_{i+1}。这不简单完了哦哦哦。我式子怎么推错了。再推一遍。哦哦。

开 t3。这也太难了。我毫无头绪。我毫无头绪。我毫无头绪。我毫无头绪。

开 t4。呃呃呃转化成长 k 区间 \min 的 \max。看起来是一个经典 DS 题啊。怎么做来着。整体二分。秒了？等下咋数据范围 5e5，双 \log 过的去吗啊啊啊。不管了先相信后相信。调试调试调试调试。呃呃怎么跑了 3 秒多。改 zkw 改 zkw 改 zkw。大概 2.3 到 2.7 秒不等吧。再想想。能不能用区间性质。变成三维偏序了，还是双 \log。想不出来。还是先写个 k=r-\ell +1 的部分分吧。那特殊性质 A 呢？原来可以用性质 A 证明转化前后问题等强。那我做集贸啊。先去开 t3 不然来不及了，相信 CCF 的机子。

开 t3。先写点部分分吧啊啊啊。我咋不对啊。哦哦原来要刻画 dfs 生成树而不是 dfs 序啊。哦哦哦原来是刻画这么个东西。哦哦哦我会 k=1。原来是这么刻画啊。看看容斥。哦哦哦我会 k\le 8。等等只有有限种有用的情况？我会 O(nk^2)！额啊啊啊是不是树形 dp 一下就做完了？诶我怎么没过小样例。哦原来没有考虑两个边是祖先后代关系的情况啊。哦哦哦。

摆烂。检查。哦哦哦。

为什么考完试的几分钟内比考试时还紧张啊？？？这正常吗？？

我咋啥也记不住了？这咋写游记？？

有人说 t1 大样例很弱，这合理吗？？？

额不管了。水群。哦我理解 t4 单 \log 了！这也太神秘了。

等下好像有更简单的单 \log？等下区间交长度 \ge k 可以写成二维偏序？我怎么不知道这个 trick？？这下成结论题了。

怎么 JS 这次学聪明用 AES256 了，这下爆破要挑战图灵奖了。交集灯带。

WC 出名单了但是啥时候通知我们啊？？？

12/1

12 月开始了。

why everyone 2989 哦哦哦。

12/3

恭喜 hgh 大佬 LGM 啊啊啊。

12/6

怎么就出分了啊啊啊？？

似乎有些朋友挂的挺惨的，祝好。