专栏文章

CSP-S 2025 游记

生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mineeipm
此快照首次捕获于
2025/12/02 01:03
3 个月前
此快照最后确认于
2025/12/02 01:03
3 个月前
查看原文

Day 1 上午

考J组
T1,T2无需多言,不出意外应该都过了
T3不知道为什么脑子抽了,没想到异或前缀和,30min没想出来,被迫看T4
T4看了一下,一下就想到了可以对木棍排序,从而保证当前木棍是最长的,于是转移方程也出来了,感觉没T3难,时间复杂度O(5001n)O(5001n)
后面做回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,决定放弃正解了,想不到暴力,去想特殊性质,发现其实就是最小生成树多了knkn条边,再结合上k=0的点,应该有48pts
继续做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=

评论

0 条评论,欢迎与作者交流。

正在加载评论...