CSP-S2024 游记

· · 生活·游记

day-3

此时还在青岛。最后一场模拟赛只会 T1。T2 是很神秘的构造,T3 是个较为套路的题,最后一步没想清楚导致暴毙了。

需要调整一下心态。明天上午要回重庆了。

晚上教练飞过来,带着我们去海边走了走,吃了顿奢华的海鲜。我们肆意聊着所闻所想,快乐的空气在深夜的寂静中反而显得格格不入。

青岛的人都不怎么过夜生活吗。散步到十二点,“五月的风”已然沉睡,隔岸遥看对面的灯塔,仍在指引着方向。

分散打车回酒店了。

day-2

九点起床,匆忙收拾衣物,便搭上了回程的车辆。想到一个月前的我也趴在窗边,看着树影飞快掠过,总有些感慨。

落地重庆,气温高了许多。教练开车将我和 cy 送回学校。机房装修结束,回到了科技楼。

晚上拷了电脑的资料,聊着天,随意地看了几道题,挨到放学时间就离开了机房。一时兴起,找到 whk 班上想拉个人一起走,没想到他们更是早早离开了。

晚上的 div3 本是没兴致查看的。看到学弟遭遇了困境,我就打开电脑看了两眼。最后竟是多测未清空。

另一个题数据范围没看到 sigma。

他好像很愧疚。

明天还有“信心赛”,快睡。

day-1

他真的很愧疚,早上买了奶茶补偿我。真是承受不住!

随机打一下信心赛吧。

T1 的思绪被消消乐带偏了,所幸很快反应过来。

不会 T2。想了 2h 还是不会,要睡着了。

看看 T3 和 T4。T3 明显把期望拆开就有一个 n^2 做法了,应该可以随便推一下式子。

T4 操作 2 明显没用。发现操作 1 本质是在压缩值域,而且很快就能压缩到只剩下很少的数。

认真研究后发现只会剩下两种数。在某一次操作后暴力计算分界线就行了。

此时还剩 20min,只有 T1 和 T4 写了代码。看看 T2,突然意识到答案就是一个 \mathcal O(1) 的式子。被骗了。

再看 T3。只能写暴力式子了。写半天过不了样例,最后调过小样例,也来不及测大样例了。

最终 100+100+0+100,哪来的信心。

下午和青白一起做板子。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。