2020年五一长假做题记录
2020-05-01
随机刷题
CF758F - Geometrical Progression
较简单的数学题……
- 需要考虑特殊情况，否则复杂度会爆炸。
Track: Warmup
CF780A - Andryusha and Socks
水题（实现题）。
CF1015F - Bracket Substring
正难则反+KMP。
- 由于正着算难免会算重，考虑倒过来算。
- 注意所有东西都要取模！！
[Track: Hard]
CF332E - Binary Key
如无思路，可尝试枚举什么东西（如个数）
[Track: Daily Practice]
太简单了……甚至比Warmup都要简单。
2020-05-02
Track: Weak Topics
大多数Medium的题都可以被秒杀……以后可以从Hard开始做？
CF1266E - Spaceship Solitaire
贪心结论题：“大胆猜想，小心求证。”
CF1102F - Elongated Matrix
简单状压DP。
更新方式错误：由于一个状态可能会被更新多次，需要对所有的值取最大值。
CF325B - Stadium and Games
二分法求解二次方程。
正常方法求解应该也可以——但是可能会丢精度。
CF1092E - Minimal Diameter Forest
简单构造题：构造方法很容易想到。（但是可能会少想情况）
不知道这种题的难度是怎么上2200的……
2020-05-03
随机想题记录
Segments
简单在线线段求交题。（比赛规则提高了难度）
Fetch the Treasure
套路题：以\(k\)为主元取模，跑最短路。后用二叉堆/STL+懒标记维护。
Alternative Reality
三维计算几何……题解还是俄文的……
垂直于某一个平面=>投影到这个平面上去！！
可以转化为最小覆盖圆问题。（有随机的\(O(n)\)算法与确定的\(O(n^2)\)算法）
……然而计算几何并没学好……
