CSP 游记
10.20
赛前想复习复习贪心, 写了点 普及- 的贪心。(结果还是复习不到位)
回看了以往的题目,不是很适应题风(
10.21
J组
T1 找规律找了好久没找出来,很离谱,拿个记事本枚举了 1 ~ 12 的情况,左看右看还是没看出来, 最后想了 30min 写了 90 pts 暴力。
此时心态就开始炸了。
T2 一开始跳过了, 先去写了 T3, 最后 30 min 来看的时候觉得是贪心,由于先前有过贪心写挂的惨痛经验, 求稳写了 DP, 方程很好想,但是 $O(n ^ 2)$ (65 pts)。
T3 大模拟, 写了一个分数类和分式类, 随便搞搞就行了(还是搞了很久)。结果根式化简的地方我写了一个 $O(n)$ 的做法,明明可以 $O(\sqrt{n})$,但是我坚信绝对不会 TLE,遂没有优化。
T4 一眼最短路,但是不知道怎么设状态(),而且没时间了, 所以 不可以,总司令
。
其实如果时间充足还是可以做出来的,赛后秒了。
估分 : 90 + 65 + 100(实际TLE了(主要还是化简根式)) + 10 = 265 分
实际得分: 90 + 50 + 90 + 5 = 235(很炸裂,心态不炸的话应该可以 AK 的)
S组
比赛时磕坚果被监考老师提醒了。
T1 看到方案数就觉得是 DP(md 就是个暴力), 气死我了,遂输出 81
(30 pts)
T2 不会(结果重题了)输出一个神奇的数,然后我保留的我的奇葩做法没去打暴力(什么 **)
T3 大模拟, 内存偏移量理解了很久,结果内存偏移量还是理解错误, 直接保龄。2h 栽在这里了。
T4 不会,但是在此想了很久。
估分 : 30 + 0 + 0 + 0 = 30 分。
总结
-
稳定心态
-
证伪了的做法就不要保留了,直接暴力。
-
能优化就优化
-
SB 贪心
-
看到 $n \le 10$:
-
暴力
-
多维 DP(但是 T1 怎么可能是)
-
-
时间分配问题
-
别磕坚果了!