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 分。

总结

  1. 稳定心态

  2. 证伪了的做法就不要保留了,直接暴力。

  3. 能优化就优化

  4. SB 贪心

  5. 看到 $n \le 10$:

    • 暴力

    • 多维 DP(但是 T1 怎么可能是)

  6. 时间分配问题

  7. 别磕坚果了!

posted @ 2023-10-23 15:46  固态H2O  阅读(5)  评论(0编辑  收藏  举报  来源