CSP-S2024 游记
day-3
此时还在青岛。最后一场模拟赛只会 T1。T2 是很神秘的构造,T3 是个较为套路的题,最后一步没想清楚导致暴毙了。
需要调整一下心态。明天上午要回重庆了。
晚上教练飞过来,带着我们去海边走了走,吃了顿奢华的海鲜。我们肆意聊着所闻所想,快乐的空气在深夜的寂静中反而显得格格不入。
青岛的人都不怎么过夜生活吗。散步到十二点,“五月的风”已然沉睡,隔岸遥看对面的灯塔,仍在指引着方向。
分散打车回酒店了。
day-2
九点起床,匆忙收拾衣物,便搭上了回程的车辆。想到一个月前的我也趴在窗边,看着树影飞快掠过,总有些感慨。
落地重庆,气温高了许多。教练开车将我和 cy 送回学校。机房装修结束,回到了科技楼。
晚上拷了电脑的资料,聊着天,随意地看了几道题,挨到放学时间就离开了机房。一时兴起,找到 whk 班上想拉个人一起走,没想到他们更是早早离开了。
晚上的 div3 本是没兴致查看的。看到学弟遭遇了困境,我就打开电脑看了两眼。最后竟是多测未清空。
另一个题数据范围没看到 sigma。
他好像很愧疚。
明天还有“信心赛”,快睡。
day-1
他真的很愧疚,早上买了奶茶补偿我。真是承受不住!
随机打一下信心赛吧。
T1 的思绪被消消乐带偏了,所幸很快反应过来。
不会 T2。想了 2h 还是不会,要睡着了。
看看 T3 和 T4。T3 明显把期望拆开就有一个
T4 操作
认真研究后发现只会剩下两种数。在某一次操作后暴力计算分界线就行了。
此时还剩
再看 T3。只能写暴力式子了。写半天过不了样例,最后调过小样例,也来不及测大样例了。
最终
下午和青白一起做板子。trie 我写得飞快然后一直调不出来,怎么回事。
晚饭后拿起久违的羽毛球拍。物是人非啊,去年也有一批人挥洒着汗水。
拖沓着回到机房,再看了一下板子,学习了一下欧拉路径,最后以 tarjan 全家桶收束。
放学再次前往 whk 班上。结果他们月考,下午就放学了。
晚上睡得比较早。
day1
八点半起床,吃完早饭继续睡。
十点半起来,又看了一下板子,水了一下知乎。水知乎的间隙看了一下比赛注意事项。
十二点,J 组的题出来了。吃完午饭看了一下,前两题不说了,T3 发现位数先贪心掉就行,T4 dp 很显然,优化也非常传统。
中午没有睡觉的想法。不知道干了些啥就去考场了。
到考场楼下,得知 zry 1h AK 普及组。后生可畏。
进入考场,打了一下缺省源。
代码发下来,结果显示 pdf 密码错误。最终发现手输一遍就能对,疑似不会用 ctrl+C 的人大获全胜。太不牛了。
看 T1。脑袋有点昏沉,写完过不了样例。看了看题读错了,再用 1min 写了个对的,大样例也过了。看起来有强度。
赛时并没想到输出众数。菜。
看 T2。找到超速区间后贪心即可。无聊的题,但是要花一点时间写。
看 T3。先发现一个关键性质,纸上再画一画就有了做法。写完过小样例,大样例过不去。对着第一个大样例调了一下,发现有个小情况没判,判掉后大样例也过了。
此时 16:14。
看 T4。题面太长了。我现在也记不清当时在干嘛,反正搞了很久,中途又在纠结要不要写 T3 对拍。最后 1.5h 决定把 T3 对拍写了,写完之后用很短的时间写了 T4 的暴力。
正解太困难。剩下的时间也没干出很有实际意义的事情。最后 10min 在 Linux 下又测了一下每个题,切到 Windows 后看着倒计时,内心趋于平静。虽然偶尔也有其他人都 AK 的顾虑,但我又能怎么办呢?
出来发现人均 300+,T4 幽默地黑了。
我的 T3 做法太美好,不可不尝:https://www.luogu.com.cn/article/zjro44v2。