ta da i ma
10.9
时间不剩多少了。
日寄以后就当作做题心得与做题计划吧,偶尔吐槽两句也有可能。
10.10
我觉得每天刷一点 ABC 比较好,所以每天会做一场 ABC 的 DEF(G)。
有一说一 ABC 的后几题如果不唐就真的很考思维。
写了个做题总结,解决这篇文章可能过大的问题。
10.11
考试,菜成啥了。补了一个月 whk 把 OI 的 Trick 忘完了。
- 递推式用矩阵快速幂
- 打表只要能打出来就是正解,所以可以考虑正解是打表
- 正问题不好做可以把约束条件做否定后做反问题,然后用全集减去补集
- 从函数的增长趋势来猜规律
我发现我的 Blog 有点老了所以准备升级加优化一下。
10.12
打 CF,起码打的比上次好一些但是还是有道糖题没写出来啊苦呀西。
主要是我做题太慢了,还有思维不清晰,一个很简单的结论都能推错一次。
还有就是容易想歪,方法是对的但是方向错了,刷题不够导致的。
10.13
改题,顺便优化一下 edgetunnel。
思维还是得练啊。
10.14
考试,不符合预期的只有没做出来 T1。
- 矩阵快速幂可以从数学的角度入手,考虑矩阵的运算律去直接维护矩阵。
- 「相信你的暴力」
10.15
NOIP Sim,T2 双 能过没交,气死了。
但是能 AC 一道题了,但是也发现了我的逆天魔怔度。
- 「相信你的暴力」
- 用你最顺手的方法写,实在写不出来再说
10.16
本来说是补题但是被教练拉去打 S 组了,但是我觉得这应该不是 S 组。
T1 和 T3 被暴力创过去了,让我们写正解的情何以堪?必须制裁。ARIS1_0 负责了 T1 的卡人,我负责了 T3。成功卡掉了尝试用暴力飞过去的人。
我觉得出题人给的时限也有问题,就应该只开 STD 的两倍,不然给暴力太多发挥空间了。T3 一个 的开三秒,纯暴力加下 SIMD 就飞过去了,不如直接开 。
- 矩阵交换不要写你那 「CENSORED」 的平衡树了,用二维链表
10.17
BINYU 的题,我糖丸了。
T1 只要想到取对数就好办了,但是我怎么就没想到呢,思维被根号一起括起来了说是。T3 为什么一个没有前途的式子我还能想好久呢?
说到底还是忘光了,得做个复习计划了。
- 一堆数乘起来显然存不下那种可以考虑取个对数,然后最后用次方乘回来
- 没有前途的式子建议保留现有分数后重新推
10.18
S 组都只能拿 190 可以退役了(
- 不要用 SPFA 求最短路,判负环可以用 DFS SPFA。
- 注意空间开销,能开小点就开小点。
- 能缩点就缩。
10.19
打 CF,做的依托但还是涨了分,好奇 CF 的表现怎么评的。
这场感觉策略性很强,想不到 qwq。
10.20
补题,C2 的策略真的天才。
- 数论题可以从质因子的角度来思考问题
10.21
挂了 100,气炸了。
- 注意你的式子里面到底是什么,不要像今天这样把 写成
- DP 加强
10.22
模拟赛,基本符合预期。
T2 真没想到是图染色,图论也得着重复习了。
10.23
补题,把之前缺的一些题都补得基本差不多了。
10.24
才知道 10.24 是程序员节。
今天接着补题,发现有些知识点已经忘了,所以真得理一份复习清单出来了。
思维还是欠缺啊。
10.25
这场 S 太阴了。
T1 把 打反了挂了 。有个二维数点式子都推出来了就没想到拆 。
- 注意输入不要写反
- 可以用分类讨论拆掉,就是先钦定一种默认情况,然后再在大于的情况中删去多算的贡献。
10.27
还算简单的 S。
- 补组合数学
- 可以多打表找规律
- 类似 的式子可以通过从高位往低位分类讨论来拆掉 的影响。
10.28
因为打 S 组被 T2 卡了当场红温于是去打 NOIP 了,但是也只切了 T1。
- 直接算不好算可以先加一个再减一个,比如序列的不好做可以先做环的。
10.29
猜结论能力还是不够啊,明天还得复习一堆。
- 大胆猜测,不要卡那么久
- 从性质入手
10.30
图论总复习,把 NOIP 之前的基本都写了写。
明天估计是 DP 和数学吧。