日寄 of October,2025

Diery of October,2025

2025 10月 09 周四
1244 字 · 5 分钟

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 双 log\log 能过没交,气死了。

但是能 AC 一道题了,但是也发现了我的逆天魔怔度。

  • 「相信你的暴力」
  • 用你最顺手的方法写,实在写不出来再说

10.16

本来说是补题但是被教练拉去打 S 组了,但是我觉得这应该不是 S 组。

T1 和 T3 被暴力创过去了,让我们写正解的情何以堪?必须制裁。ARIS1_0 负责了 T1 的卡人,我负责了 T3。成功卡掉了尝试用暴力飞过去的人。

我觉得出题人给的时限也有问题,就应该只开 STD 的两倍,不然给暴力太多发挥空间了。T3 一个 O((n+m)q)\Omicron((n + m)q) 的开三秒,纯暴力加下 SIMD 就飞过去了,不如直接开 0.5s0.5s

  • 矩阵交换不要写你那 「CENSORED」 的平衡树了,用二维链表

10.17

BINYU 的题,我糖丸了。

T1 只要想到取对数就好办了,但是我怎么就没想到呢,思维被根号一起括起来了说是。T3 为什么一个没有前途的式子我还能想好久呢?

说到底还是忘光了,得做个复习计划了。

  • 一堆数乘起来显然存不下那种可以考虑取个对数,然后最后用次方乘回来
  • 没有前途的式子建议保留现有分数后重新推

10.18

S 组都只能拿 190 可以退役了(

  • 不要用 SPFA 求最短路,判负环可以用 DFS SPFA。
  • 注意空间开销,能开小点就开小点。
  • 能缩点就缩。

10.19

打 CF,做的依托但还是涨了分,好奇 CF 的表现怎么评的。

这场感觉策略性很强,想不到 qwq。

10.20

补题,C2 的策略真的天才。

  • 数论题可以从质因子的角度来思考问题

10.21

挂了 100,气炸了。

  • 注意你的式子里面到底是什么,不要像今天这样把 nn1n ^ {n - 1} 写成 dn1d ^ {n - 1}
  • DP 加强

10.22

模拟赛,基本符合预期。

T2 真没想到是图染色,图论也得着重复习了。

10.23

补题,把之前缺的一些题都补得基本差不多了。

10.24

才知道 10.24 是程序员节。

今天接着补题,发现有些知识点已经忘了,所以真得理一份复习清单出来了。

思维还是欠缺啊。

10.25

这场 S 太阴了。

T1 把 n,mn,m 打反了挂了 100100。有个二维数点式子都推出来了就没想到拆 max\max

  • 注意输入不要写反
  • max\max 可以用分类讨论拆掉,就是先钦定一种默认情况,然后再在大于的情况中删去多算的贡献。

10.27

还算简单的 S。

  • 补组合数学
  • 可以多打表找规律
  • 类似 min{aiaj,bibj}\min \{ a _ i \oplus a _ j,b _ i \oplus b _ j \} 的式子可以通过从高位往低位分类讨论来拆掉 min\min 的影响。

10.28

因为打 S 组被 T2 卡了当场红温于是去打 NOIP 了,但是也只切了 T1。

  • 直接算不好算可以先加一个再减一个,比如序列的不好做可以先做环的。

10.29

猜结论能力还是不够啊,明天还得复习一堆。

  • 大胆猜测,不要卡那么久
  • 从性质入手

10.30

图论总复习,把 NOIP 之前的基本都写了写。

明天估计是 DP 和数学吧。


Thanks for reading!

日寄 of October,2025

2025 10月 09 周四
1244 字 · 5 分钟