CSP-S 2025 游记
spring_fall · · 生活·游记
Day 1 上午
考J组
T1，T2无需多言，不出意外应该都过了
T3不知道为什么脑子抽了，没想到异或前缀和，30min没想出来，被迫看T4
T4看了一下，一下就想到了可以对木棍排序，从而保证当前木棍是最长的，于是转移方程也出来了，感觉没T3难，时间复杂度
后面做回T3，想了15min想出来了，但在考试结束1min突然发现好像有个小错误，改完也没来得及重测应该不会CE吧
希望400pts
Day 1 下午
考S组
T1由于之前做过一道比这题还难的反悔贪心，于是20min左右给他切出来了
T2看到图论两眼一黑，做的时候一直在想换边（其实我想过2^k但是没想到弃边于是放弃了），想了30min没想出来看T3去了
T3想了10min完全没思路，决定继续挣扎一下T2
T2又想了15min之后决定看T4，看完后我仅用0.01s就决定继续想T2了
又想了15min，决定放弃正解了，想不到暴力，去想特殊性质，发现其实就是最小生成树多了
继续做T3，依然想不出什么高级一点的暴力，只能过1，2的点，后面看特殊性质B，发现在替换时t1和t2也是永远有且只有一个b，于是把替换操作看成将b移动，但由于时间不够，查找特殊性质时只判断了是否只有a和b，没看b的个数是否只有一个，时间复杂度似乎也不对（应该不会错吧）期望[10,35]
做T4，完全没思路，把全排列打了，后面想去挑战m=1，但不知道为什么错了，自己测的小样例都对了，一测大样例就错，最后遗憾离场，应该是8pts
不出意外，总分为100+48+[10,35]+8=[166,191]
希望有1=