并非来自MnZn的CSP-S2025游记
本文同步发表于此。
以下是一篇来自MnZn的CSP-S游记。
坐标传奇市一中学,被分配到2考场的一个角落位置,风水不太行。
在正式开考前和坐我隔壁的哥们吹了会牛,得知他是南开高中生,坐在7号位(我是8号位),他的考号是CQ-S00400左右(具体多少忘了)。
然后我隔壁的隔壁是大佬 @L_ss_ly,然后开考了。
写下了一份朴素的代码模版。
欸,今年怎么是两层有密码的压缩包没有pdf密码?真奇怪……
开考!
T1
先看T1,嗯不错,贪心秒了。啊不对,还有防垄断机制,没是还是贪心秒了。
T2
看上去十分的最小生成树,然后不会。
在经过自己的一定思考过后,过后,过后,过后,没思考出来(bushi)。
最后在我一遍又一遍的优化之下,压到了大样例最高858ms的结果,就先告一段落了。
T3
找了一些简单的性质,然后发现要遍历区间,单词询问复杂度 $O(L^2\log(n))$。不管了写吧,好歹有些部分分。
后来我想到了另一个极端的做法,然后尝试平衡两种做法,失败,就这样吧。
T4
完全不会awa,还是写部分分吧。
T5~ $+\infty$
不存在。
考试终了
核对,签字,一气,呵成。
然后走出校门,归家吃饭。
总结:$100+[10,100]+[0,20]+[0,20]=[110,240]$,(乱写的)。
实名报名今年CSP-S 2025 奇人大赏。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 llzzmm645's blog!
评论
WalineGiscus