联合省选 2024 游记

烂完了。

感觉写的有点太意识流了……

3.1

摸鱼。

宾馆很热，但又没有出去，心情一直很压抑，快疯了。

3.2

6:00 就醒了，然后 6:00 到 7:00 感觉很精神，但是之后一直很困，很累。

开考。然后 3min 电脑就出问题了，很刺激啊。中间把 t1 推了一下，想了个拆绝对值做法，电脑好了以后直接开写，9:10 左右过了样例。就扔了。

我在 t1 写完之后直接看了 t3 （赛后感觉这里大伏笔）。很快会了 \(k=1\) ，写着写着，感觉可以拓展，就开始推 DP ，但是思考的很不严谨，很多地方都想错了，一直想着写出来个 \(O(poly(n,k))\) 就去看 t2 ，又一直没搞出来。就这样过了 2.5h，我感觉不对，可能要全错了，于是去看了 t2 。感受一下是个字典树，然后感觉 \(O(nk^2)\) 很简单， \(O(nk)\) 也不难，就开始写 \(O(nk^2)\) 了。简单调几个 bug 以后卡住了，调了很久，最后发现字典树叶子和我想象中有一定区别，改改就过了。过了所有大样例，一测小样例挂了。怎么会是呢？哦，\(\sum b_i\le m\) 了，要特判。于是我就特判，但是输出了 \(2^k\) ，还能过所有样例，我真是个天才。这是我唯一挂分的地方。测了一下效率，发现满的大样例只要 0.5s，\(n=2\) 要 0.8s （我甚至没发现这个样例 \(k\) 没卡满），感觉稳，于是就去接着看 t3 了，没写 \(O(nk)\) 。最后 DP 一直假，我一直改，改到一半发现能过 \(k=1\) 的样例，但是不能过别的。这个时候只有 15min 了，于是果断放弃，极限写了个指数暴力。最后 5min 查了查文件名之类，就结束了。

出来以后感觉自己烂完了，自闭了。看了看群里说大众分 \(240\) ，感觉是经典把标准分当大众分环节。一开始以为自己 \(100+100+[16,40]\) ，然后和 hjh 聊了一下突然感觉只有 \(100+72+[16,40]\) 了。然后我们教练 clb 和我报了一堆名字，说他们都不咋样，\(180\) 不算很低了，感觉有一点希望。晚上和一堆人出去吃饭，感觉舒服了很多，至少不压抑了。回到酒店以后，测了一下 t2 ，WA 了，而且 WA 的是随机的 \(4\) 个点。噔噔咚，直接汗流浃背。其实还有 T 的，但是只 T 了 \(2\) 个点，是 \(n=2\) 。感觉要爆零了。

3.3

又是 6:00 就醒了。

考之前一直觉得自己要翻盘，有点紧张。但是开考以后好多了。

上来想了一下直接会了 t1 ，看了眼 t2 t3 感觉很神秘，于是开写。9:20 左右过样例，然后扔了。感觉是签到。

然后就是 t2 t3 选一个开了，我选择先看 t3 。仍然是先看 t3 ，又推了 2h ，搞了 40 分，然后 ABC 性质都只要简单 DS 就能维护，全写完有 \(84\) 。其实这个时候我感觉我这个分很低，感觉人均 \(200\) ，就去看 t2 了。然后睡眠不足带来的 DEBUFF 开始显现出来，我开始变得很累，晕乎乎的。想 t2 ，一直在想类似主旋律的容斥，最后感觉会了，写到一半感觉全错。这时还剩 1h ，感觉这场比赛很难啊，大家都不高，果断开始拼暴力。最后拼了 \(25\) 分以后，看了一眼时间发现只剩 25min ，本来 t2 还有 \(10\) 分简单暴力可以拼，但是我没看到，选择去写 t3 。AB 性质很难判，于是我选择了 C 性质。最后当然是没过，时间太少了。甚至没查文件名。

出来以后又感觉自己烂完了，午饭都没吃。但是交流一下发现很多人没看懂 t3 ，恢复一点理智。然后这次代码 1h 就出了，感叹了一下出的好快，于是在回去的车上在 10min 内把 t3 的 C 性质调对了。

后记

最后期望得分是 \(100+[12,100]+[32,40]+100+25+40\) 。

d1t2 挂了的原因上面写了，看了一眼发现稳过 A 性质，其他都有可能挂。

d1t3 发现自己把时间复杂度算错了，是 \(O(n^2\log n)\) ，我还以为是 \(O(n^3)\) 打底。然后大概能过 32 分，但是判同构判假了，但是云斗有 \(40\) ，所以不好说。

其他没什么好说的。

感觉这次比赛打的很烂，状态很差，而且有很多决策失误，比如 d1 没仔细做 t2 ，d2 没仔细做 t3 ，感觉运气好甚至能进 A 。但是换种角度想，决策也是实力的一部分，所以就当我实力不够了吧。

UPD：

d1t2 只给了 32 分，但是 d1t3 竟然有 40 分。

然后 d2t2 其实写的是 30 分，但是 \(m=0\) 写挂了，输出 \(1\) 写成输出 \(0\) 了，有点逆天（）

最后 \(100+36+40+100+25+40\) 。竟然能进，感觉有点搞笑。