- C++
CSP-S 游记
- @ 2025-11-4 9:27:04
Day0
上午在学校颓,把昨天的t2补了,下午去日照
Day1
T1
先开的t1,感觉要么是dp要么是贪心,先糊了一个dfs上去,然后开始想贪心,发现想不出来,写n=200的dp,写挂了,调不出来。这个时候已经快4点了,心态爆炸了。去上了个厕所。突然想起来,之前做的一个题就有一个特殊性质,就是n/2的只有一个,然后秒会,十分钟切了
T2
一眼生成树但是不知道怎么做,先写的k=0的,然后发现A性质直接加边就好,然后注意到k很小,可以枚举选哪几个城市,一共写了一个小时,过大样例了
T3
一开始没读懂题,先开的t4,最后一个小时来写的t3,糊了一个L^2*logn的暴力上去,没时间写性质了
T4
题意比t3好理解多了,先写的n!的dfs,然后发现这个东西可以记搜优化,写了一个n*2^n的暴力,然后看性质,只会A,然后糊差不多了,就去读t3了
非常难绷的是最后五分钟发现自己的t2复杂度假了,他是O(m*2^k)会爆炸,挂36pts,t4部分分太难写了,应该先看t3的
Day2
到家把代码扔洛谷上了,发现t2过去了,不知道ccf数据强不强,期望得分219
0 条评论
目前还没有评论...