蒟蒻的省选保灵记

· · 个人记录

水博客太快乐了

刚打完省选，闲来没事写一篇游记。

DAY -30?

得知省选居然就在我们学校考，不戳。。。

很快又得知了我们省居然考的是B卷，不戳。。。

我：“为什么考的是B卷啊？”
老师：“选的就是B卷啊，就没有人选A卷。”
巨佬Rings：“啊？SX这种LJ省份。”

随后开始每隔 rand() % Days 天进行一次模拟赛。

DAY -1

最后一次模拟赛，感觉 t1, t2 都不可做。。。貌似只有 t3 有思路。
然鹅 t3 由于老师的疏忽没有数据。。。

于是本蒟蒻开始全程暴力。。

$ t2 $ 直接裸的暴力上。 最终全机房分数异常统一。。。 全是 $ 50 -50 -0 $ 。。。 ### DAY 0 改了前一天的题。。 $ t2 $ 可以用巧妙的用一个桶将时间复杂度从 $ O(n^{2}) $ 优化到 $ O(n) $， 正确性是显然的，代码实现上也几乎没有难度，但是很难想到。。。 不得不说扩展了我的思路。。。 第一节晚自习班里放 《雷雨》 的舞台剧，没有去机房。。。 ~~《雷雨》 演的太好了。。~~ 去了机房。巨佬 $ Rings $ 在刷板子 & 模拟退火。。。 我一来 $ A $ 神 $ YCX $ 就回家了。。。 机房只剩下我和 $ Rings $ 两个人。。。 稍有点紧张。。。想听听歌，刷几道水题。。。 于是听了一晚上 $ the $ $ beatles $ 的 $ the $ $ white $ $ album $。。。 太好听了。。。 ~~果然我已经被时代淘汰了。。。听不惯年轻人的音乐了。。。~~ 同时在写线段树。。。只写了几道。。。 感觉写一写简单的线段树非常解压。。。 晚上回家路上， 本来紧张的心情已经听完歌舒缓了很多。。。 然鹅巨佬 $ Rings $ 一直和我说他紧张的心情。。。 变得紧张了。。。这不好，这很不好。。。 最终约下考完一起打 $ OW $。。。 不紧张了。。。 ### DAY 1 开始了。。。 开始了。。。 和巨佬并不在同一个考场考。。。 有点慌。。。 先看 $ t1 $ ，没思路。。。 再看 $ t2 $ ，也没思路。。 最后看 $ t3 $ ，还没思路。 ~~嘶。。。。。。。。。~~ 然后重新回去看第一题，发现只需要一个简单的桶就可以过。 然后我一时 $ NT $ 果断在 $ O(n ln(n)) $ 和 $ O(n \sqrt{n}) $ 的算法中果断选择了后者。。。 只剩 $ 70 $ 了。。。 然后我一时 $ NT $ 写挂了。。。 甚至 $ 70 $ 都未必能拿上。。。 这是后话。。。 看第二题，想了各种玄学算法。。。 显然是左边选一部分，右边选一部分。 第一想法是双指针贪心，想了会感觉很难维护，且正确性难以证明，果断放弃，想其他做法。 后来感觉可以用二分加树状数组，但是同样无法证明正确性。 最终写了预处理前缀，预处理后缀，再 $ O(m^{2}) $ 合并，勉强骗个 $ 60 pts $ 。 最后看第三题。。 真的是完全没思路。。。 暴力 $ tarjan $ 走人。 估分 : $ 70 + 60 + 20 =150

中午回家发现买的游戏到了，异常兴奋。。。
放张网上的图吧。。。

然后又异常紧张，刷了几道板子，写了几道简单的线段树。。。

晚上睡不着，想着刷会B站睡吧。。。。
然后看完了 《游戏人生：零》。。。。
顺便强退一下 NGNL 。。。。。。。
再放张图吧。。。

DAY 2

一大早起来签到。。。

忌：比赛

作弊会被发现

忌：模拟赛

小心保灵

回想起前一天晚上的行为。。。。
不得不说有点慌。。。

一进考场就肚子疼。。。

嘶。。。。。。。。。。。。。。haipa。。。

开考了。。。

开始看题。
看 t1 ，没啥思路， 感觉只会暴力。。。
再看 t2 ，没啥思路， 感觉只会暴力。。
最后看 t3 ，没啥思路， 感觉只会暴力。

嘶。。。。。。。。。。。。。。。。

先打完暴力。

回头重新看 t1 ，感觉有很大优化空间。。。
一开始感觉是个数学题，各种分类讨论，最后做不下去了。。。。
然后想到从大到小枚举模数，再二分查找答案，水过了大样例，得到了玄学复杂度的做法，到现在也没有证出复杂度。。。。

$ t3 $ 搜索加 $ hash $， 感觉可以骗到 $ 50 pts $，一时 $ NT $，$ hash $ 写了十进制。。。 要挂。。。 最后只写了两个暴力加一个玄学复杂度的代码。。。 估分 ： $ 60 + 25 + 40 = 125

好水， B 卷才水到 275 pts 。。。

考完和巨佬们交流，发现老师曾说的话异常的正确：“巨佬的暴力和你的暴力不是一种暴力。”

下午和巨佬 Rings ， HKHcutest 一起联机打了游戏。

DAY 3

发现民间数据出了。。。
有点慌。。。

测了一下，发现 d1t1 莫名挂成了 40 pts 。。。
而且不是 tle ，是 wa 。。。

panicked $ d2t1 $ 玄学复杂度的算法莫名 $ A $ 了？？ 可能民间数据比较水。。。 测出的分： $ day 1 $ : $ 40 + 60 + 0 = 100 pts day 2 $ : $ 100 + 25 + 45 = 170 pts

总分 270 pts

。。。

感觉民间数据不靠谱。。。

Conclusion

还是太菜了啊。。。
感觉码力不是很够。。。
考场上也不是很自信。。
口糊的好多东西也缺乏正确性的证明。。

还是应该再提升下实力，扩展下思路，尽量避免糊太多玄学的和暴力的东西上去。

当然骗分的技巧也有待提升。。。
巨佬们都在考场上模拟退火了。。。
然鹅我并不会。。