CSP2025 游记

11.1

上午前两个小时摸鱼，敲了一会儿木鱼试图增加功德。

中午睡不着，心脏的轰鸣一直在宿舍回荡，一开灯就出宿舍了。

下午很紧张也很激动。

先看 T1，这是啥阴，一眼没有看出来，仔细想想，好像只会一个 \(O(n^3)\) 的 DP。

不会是 NOIP2024 T1 的神秘题吧？想了半个小时还是不会。

跳了，去做 T2。

T2 题目读错了，以为乡村就是原图的 \(1\sim k\)，写了个克鲁斯卡尔过不了样例，发现其实是新建节点。

仔细思考好像可以状压乡村，但是复杂度有点爆炸。

就把 \(O(n^2)\) 和性质的 72 分写了。

看 T3，现在有点暴钢了，没写出一道正解，但时间还早，才不到四点。

看了一下暴力分很多，有 70，抉择一下选择打暴力，变成暴力王了。

做完 B 性质发现会正解了，二维数点随便数数就行了。

此时五点出头，看 T4，排列计数是个大阴，把 20 分的状压写了后，稍微想了一下 DP 状态，\(f_{i,j,k}\) 表示前 \(i\) 天有 \(j\) 人淘汰，此时是第 \(k\) 人。

不会转移。

最后一个小时再看 T1，依旧不会。

“反悔贪心”

这个东西在脑海中闪过了一瞬间，但是我没能够抓住它。

最后 10 分钟尝试给 T2 写一个状压卡时骗分，GDB 一直在并查集找父亲那报错。

调不出来了，按住 Ctrl+Z 不松手，终于在最后一分钟把原本的 72 分代码调出来了。

删掉 freopen 注释，电脑黑屏。

所有人都会 T1，多数人都会 T2。

还是……输了吗。

原来 T1 就是反悔贪心。

原来 T2 只用保留原生成树的 \(n-1\) 条边即可。

原来 T4 可以把最后一维改成对 \(c\) 的限制。

原来我是个傻逼。

10.22

上午写了一道 dp，感觉有点强，居然是对转移时的 \(cost\) 进行上限分析，然后优化复杂度。

然后下午做杂题的第一题，全网除了官方题解没有一篇，看了两个小时只把 Easy Version 写了，破大防，然后开摆。

晚上把这道题代码抄了，实在没忍住玩了一会儿《丝之歌》，玩着玩着电脑卡了，不能和任务栏互动，但是可以和窗口互动，有不好的预感就没玩了。

然后看了一下 SCP 的 T2，秒出思路，但是细节比较多。一个多小时写完发现 T 了，让纸鼠过来调发现是没有删调试输出导致的，这下这下了这一块/.

10.21

上午代码源模拟赛，现在看到代码源的题目就应激了，大脑停止思考。

订正发现 T1 是个傻逼题目，T2 是吃屎分讨，T3、T4 没看。

幸好一周只打一次代码源。

下午吃完饭，偷晴了15分钟（实际玩《丝之歌》），遇到一个boss还没打姜汁就来了。

晚上把 T2 弄了，就随便看了下题目。

10.20

好久没写了。

自从打完《空洞骑士》后，就直接全款拿下了《丝之歌》。

我管你好不好玩，看在大黄蜂姐姐的份上，怎么也得说是神作。

今天模拟赛两个小时写完前两题，T3 数据给了很多梯度，但是只有一个性质分，只会 \(O(nqm)\)，T4 想不懂怎么转化，暴力都没写。

剩余一个多小时居然忍住了没有打游戏，这就是神吗。

T3 数据水了，多了 20 分。

订正发现 T3 是儿子分析题，T4 是神秘转化 dp 题。

明天吃代码源，算我求你了。

9.29

三百年没有写游记了。

9.20

上午，疯狂划水，整个机房彻底沦陷。

原神深渊第三间下半，火神一个大打在火盾上，打出了零的巨额伤害。

下午初赛，FCC自己笑不笑。

9.19

上午不是 dmy 模拟赛，是拼好赛！

一场比赛，四道题的 pdf 风格都不一样！

T1 究极神秘题，全场两个人过！

T4 CF3400数据结构，题解长度 11kb！

原来赛零就是模拟赛切零道题吗，哭了。

9.18

上午 dmy 模拟赛，不要折磨我了我求你了啊啊啊。

下午卡常昨天晚上做的题，为啥 \(O(n\sqrt{n}\log n)\) 5s 过不了 \(30000\) 啊，啥阴间。

把 T1 订正了，原来一直都不会最大或/与，啥阴。

晚上又在摸鱼，效率低下，完了一会儿赛博乒乓球，感觉带了耳机手感提升 inf。

明天终于不是 dmy 的傻逼模拟赛了，求你了让我爽吃一次吧。

9.17

调了一天的题目，滚出。

中午斗地主，地主无鬼博弈拉满取得胜利。

拜读《一个冗长的故事》，看哭了。

9.16

不好吃的模拟赛，不会 T1。

下午订正了 T1，划了一晚上水。

最后体段，爽玩点将，最后来了一个很爽的拉球。

9.15

上午就做了一道题，尝试在 Linux 上玩欢乐斗地主，失败。

下午听杂题，不给中文题面听个🥚啊。

晚上写了下题目，然后想了一会儿 zdrj 吃饭时说的那道题，没有想出来看了题解。

发现可以把 dp 放在分治上优化，很牛逼，但感觉题解写错了，其实没写错。

我居然会怀疑上一轮更新完的 dp 值不是最新的，我还是人类吗

9.14

终于摆脱文化课爽了。

pyb 搞了一个停课仪式，每个人可以抽一瓶可乐，上面有定制的文字。

里面有四瓶可乐分别是：“联 2”、“赛 0”、“冲 2”、“刺 5”，然后就有人说抽到“赛 0”就是联赛爆零。

然后我随手一抽就是这瓶……万一是联赛零失误的意思呢？

CSP2025 游记正式开坑。