CSP2024游记

转自LuoGu，写于2024-10-29，有删改

---

蒟蒻也跟风写一篇游记吧QwQ

上午

考前

自家学校是考场，没有任何区别，一切照常OwO

本来想着提前上去了，门口保安看我招摇过市走进去也就没有拦，结果机房那一楼专门设了个保安，萌混过关失败，下来QwQ。

等等等……

门开了，抢到了第一波电梯。（第二天发现电梯地上都有裂缝了）

走到对应机房里面才想起来我tm还不知道我该坐哪QAQ

然后出去看了眼座位又回来，嗯，没上厕所，心里很慌。

{{{(>_<)}}}

开考！

然后，刺激的来了，他发完压缩包，我一个滑铲就切到linux了……

然后！他！开始发代码条！！！

只有Windows才能收到！！！

废了！！！

不慌不慌，是入门组，慌个毛线。

切问Windows举手（现实举手），来了位女老师，貌似很不专业（不知道哈），我试着沟通了一下，然后她一直让我重启，无语了，我刚重启回Windows……

没办法，重启……

感谢她，我又错过了链接检查环节QAQ

然后举手举手ing……

终于来了，然后让我等着。

……

旁边的人已经切T1了。。

等等等，他，发了一张打印的密码条给我……

我：？

不是我面前的电脑是摆设吗？

没办法可能是规定，我就敲敲敲敲，把密码敲了，好，对了！

然后他把我密码条抢回去了……不是我还得切到linux……

没办法，今年只能用Windows打乐QAQ

开T1，卧槽什么牛马，T1放大模拟……

（眼睛瞪得像铜铃……）

哦，我是牛马(ノへ￣、)

直接set起步，几行完事。

检查了一下，发现题目中确实说“保证所有输入合法”，好，切了，什么入门水题。

开T2，卧槽什么牛马，T2放大模拟……

是模拟，但不大，我是牛马QwQ

模拟模拟模拟ing……

好，没过样例QAQ

改改改改改改ing……

过大样例了，直接切掉。

开T3，看起来挺典的……

首先肯定是一眼DP，考虑把每个数字视作一个物品，对应价值是它本身、代价是它需要的木棍，然后就是个背包。

开敲，敲着敲着发现不对，嘿我敲，这复杂度不对啊，咋干到 \(O(n^2)\) 去了？

思考思考思考……

欸，这不是一道贪心水题吗QwQ

每次考虑能使剩余位数最小的数字，从中选出数字最小的，直接接到答案后面即可。

预处理出每个数字可以产生的最小位数，然后一个DP完事。

打完预处理发现不对，欸直接在预处理的时候就处理出答案不就行了吗，嘿我真是个牛马QAQ

然后一遍切大样例了。开T4。

思考了好久，但是没有什么动力，因为感觉300分挺稳了（是我低估了CQ的卷王们，听说S组300+的就有100+个QAQ）

放弃思考，开始摆烂，打了个暴力走人，期望315，实际布吉岛。

走喽~

中午

自家食堂吃的饭，不敢在外面吃。

越想越烦，没做出来T4很郁闷，买了个面包就走了。

更没胃口了QwQ

下午

考前

吵得要命，没问什么，……

开考！

好我们主教练监考，稳了！（bushi）

开T1，emmm，感觉有点熟悉，一眼贪心。

想了个田忌赛马，最大干最小，自己都给自己整笑了。

直接信仰贪心，大胆假设，不用求证，双指针赶上去，过大样例，切！

T2一眼弱智水题，但是那个预处理很复杂，打打打……

WC没过样例！

改改改，改了三四遍，没救了……

心一横，重构！

用原来的方法重打是不可能的，我会无聊死的，而且多半又错一遍QwQ

看一眼提示，欸嘿有两个公式，好，改用第二个！

写写写……

就是二分找出可行的测速仪范围然后区间合并嘛，前一个做对了后一个就没得问题啦~

写挂了QAQ

改改改，发现我的check写的一坨，遂重构。

哼歌鼓励自己，希望没有打扰到隔壁QwQ（应该没有，基本上是想象出来的歌声）

过样例了！

卡在样例二……

改改改……

过样例二了！过大样例了！

切！！（激动）

开T3，一眼动规。

然后就一眼了。

推转移方程推了一个半小时， 摔笔， 打算写个暴搜走人。

写到一半发现每个点的答案只与上一个与它不同色的相关！大发现！

你以为我写了正解？哈哈，我写了个记忆化搜索……

对！我把正解的转移思想想出来了！然后写了一个记忆化搜索！！！

复杂度 \(O(n^2)\) ，预期分数50分。

T4模拟了一遍，没打算要拿分，没过样例就没管了，重启开linux测试。

鉴于前辈们血的经验（以及我今天上午的QwQ），在考前五分钟切回Windows。

主教真的好有压迫感啊QAQ

交卷，全体退后，自动重启，一气呵成。

签字，走人。

考后

送了老同学一路，以后可能就再也无法相见了。

送到校门口自己走回来，我不知道上不上晚自习QwQ

给教练发扣扣交流，一开始他说分数线200+，嘿我这个蒟蒻还挺高兴，跟教练聊了两句，他发了个流汗

“其实是280-300”

我敲啊这怎么玩，玩毛线，原地退役QAQ

问了同学，高中的全部300+，同级的俩仨个300+，别的都是200~250，只有我是个纯正的250，在哪个OJ都测不出差距的那种QwQ

结束哩……