CSP2025

· · 生活·游记

day-7~-6

模拟赛输输输

day-4~-2

模拟赛赢赢赢？

上午

写了树状数组和线段树的板子，切了一道神秘 dp

下午

发密码条，刚输完老师说还有一层，建议我们复制下来。。。（幽默）

0~30min

比较认真地看了 4 个题，认为 T1 是 dp （已经输麻了），看到 T3 是字符串 （输麻了+1）

30min~1h10min

开 T1 ，想着应该是 O(n) 的，推了一会式子无果，最后只想到了 O(n^2) ，这时候时间又过去了 20 min ，感觉 T1 想的时间有点长了有点着急，思路没整理好就开写了 ( 输麻了+1 ) ，结果写了 20min 假掉了。。。心态爆炸的开端

1h10min~1h25min

跳了 T1 ，写了 T2 k=0 的 kruskal 的板子 +16pts

1h25min~2h【数据删除】min

思考 T3 and T4 无果， T3 写了个又长又臭的哈希，结果好像和直接暴力分一样。。。（？

没判 |t_1|=|t_2| （输麻了+1）

2h【数据删除】min~3min

写了 T2 48 pts 的性质，不知道过了多久，感觉挺快的

又看了看 T1 ，写了55 pts 的 O(n^3) 的 dp + 5pts 的性质 ，结果一看时间只剩 1 h 了，难道 1= 无缘了？为什么 T1 做不出来？是不是大家都切 T1 了？怎么办怎么办？

3h~3h30min

决定死磕 T1 ，最失败的地方是我想到了贪心，可是当时很着急，大脑一片空白，加上老师提醒时间，让我忘记了 n/2 的性质，以为可能不止有一个部门超人数，直接否决了贪心的想法，继续在错误的思路中越想越乱。。。 （输麻了+1）

3h30min~4h

突然发现 T2 纯诈骗。。。

直接二进制枚举然后跑最小生成树可以拿到 80 多分，常数小一点，加点优化甚至可能能过？

很着急的开始写，期间有很多细节不太好处理，结果到最后 10min 还没写完，最后放弃，甚至没开long long (输麻了+1)

检查了文件。。。人杰地灵。。。

结束

大概上不了 100pts ，男泵

T1 确实有误导性吧，如果能在失误后迅速调整心态或者理清思路再写代码，可能就不会被 T1 调成m 能避免一些问题。 也许稳定地切掉 T1 ，再写上 T2 80 分左右的做法比较正常？

如果我当初再冷静一点，结局会不会有所不同呢？

明年？