【CSP-S2025游记】我被单调队列了！
_sand_fish_ · · 生活·游记
搬运自学校论坛，有点水。
很菜。
我被单调队列了！
估计分数
-
估分：80+16+25（？）+12（？）
-
实际：100+0+20+8
思考原因
-
没记到板子。。致命问题。
-
没好好复习。
-
没好好打部分分。应该再思考下的。。
期望与目标
200+
总结反思
自己在比赛过程中有哪些智熄操作让自己追悔莫及？
没啥追悔莫及的。可能唯一比较悔恨的就是没好好学字符串和图论，现在依然只会最简单的板子题，甚至板子都能写错。
还是要多练多思考，平时看题解看多了导致的。
自己在比赛过程中有哪些智熄操作让自己认为非常正确，下次考试还这样干？
额，神秘贪心吧。
其他想要补充吐槽？
旁边哥们太强了。
游记部分
考前
2025.11.1，阴雨天。
考号146，很熟悉的数字，好像和去年考号挺像的。
遇到了sl，于是和sl一起走。
走到考场门口才发现我们两个的小天才手表都揣兜里了，不能带进考场。
本来想把手表随机塞给一个带包的同学，结果关系好的都没带包，带包的都没来考S。
正好我怕赛时做题做红温于是想出来个损方法：把我手表塞外套里然后外套脱考场外面。
进考场！旁边哥们长挺高，好像不是我们学校的。旁边的旁边是26届的xlk。
闻到隔壁传来浓烈的能量饮料的臭味，来者不善。
先写缺省源吧！然后发现我用上了你附楼下机房特有的跷跷板键盘！键盘上还有上午J组小朋友留下的头皮屑！
天崩开局吗，有点意思。
我水杯没接水。有效防止考场憋尿。
但是挺渴，于是打开了上午一直没喝的旺仔牛奶。旺仔真好喝！^_^
开题
开题，T1简单贪心，T2神秘图论不会，T3神秘字符串 去年T1被卡爆了
做题
T1
做T1。先完全按照学生的意愿分配（哪个满意度最高就分到哪个），计算当前答案，然后再把人数超标的专业单独揪出来，找到目前 （选这个专业的满意度 - 选别的专业的满意度最大值） 的最小值，把这人踢出这个专业，答案减去这个最小值。
关于正确性，考场上证得很猎奇，我也不知道我这个思路行不行，反正先写一个看看吧。
我直接模拟模拟模拟模拟模拟模拟模拟模拟模拟模拟，样例没过，我调调调调调调调调，样例还是没过，继续调调调调调调调，好的小样例过了最后两个样例没过。
我崩崩崩崩崩崩崩，吃个糖，发现自己错了个特别弱智的地方，改之，前四个样例通过。
最后一个大样例不知道为啥跑得很慢，不过还没有慢到超时的地步，应该是常数太大。。
T4
做T4。
旁边哥们一直在暴击自己的键盘。好有压迫感。
T3
做T3。想用
微困，翻到了
被薄荷糖硬控 std::find 可以查找子串来着，时间复杂度什么的不管了，十分总能骗到吧！
T2
做T2。准备打
考后
出考场。听他们都在说什么T1是DP两三百行调了几个小时的，，我个九十多行贪心写了1h的已经汗流浃背地准备AFO了。
旁边哥们发出“同学全都AK了只有我一个人T2被卡”的逆天感言。
sl说560块报名费可以吃好多顿汉堡，早知道这么难就不参加了。。于是她哀伤地跑去吃汉堡了。
YQ大佬说他200+，年少有为啊，%%%Orz，被单调队列了。
他败我母
他人的失败是自己的成功之母
阅读其他人的经验总结，摘抄几句。
-
讲个笑话我以为AC自动机是自动帮我AC题目的【来自：GYX】
-
不要吃糖 ！不要吃糖！！ 不要吃糖！！【来自：XAJ】
-
一场考完高血糖了【来自：ZYN】