CSP2025 游记
CSP2025 游记
这是我今年第一次参加这个csp的复赛,感觉结局也是一般吧。\ 上午先打了个最短路,然后坐1h车来到了中山火炬二中,第一次来感觉空气也很清新,就是没赶得上大合照。进去非常弱智,上错楼层了。GuZhenRen和bxhr同学状态也是非常良好,中吉中吉,一举中第!
CSP-J
非常紧张,压缩包也是输错了5次才解开。\
T1 非常简单,打了个priority_queue就过去了。\
T2 脑抽忘咋模拟了,于是用数学方法做了半小时,分类讨论还是太弱了。\
T3 一眼前缀和 + dp,但考场我以为不能前缀和,最后甚至没来得及做特殊性质,寄。\
T4 一眼背包dp,但是过想着做T3了,随便打了个暴力,寄。\
预估
休息时间
中午陪我的老父亲品尝了一下这个冬瓜鸡,可以!过了一遍树剖的板子,也是很松弛了。
CSP-S
T1 一眼贪心,但是打了2h,把自己贪心给hack了,打了个暴力,寄!\
T2 哇塞,还有kruskal的吗?比T1简单(赛场打了160行,被hack了),没来得及想正解,打的性质A,可!\
T3 不会,全输出
出了赛场
非常激烈和LaplaceDuck以及FSY讨论T1,非常奇怪,LP说贪心改dp,没调出来。后来和教练讨论最后还是贪心,只不过想错了。看最后成绩吧,感觉严格小于估分。祝自己好运吧!