Now Overlapped: Ideal, Past.

· · 生活·游记

\text{Nov.12th, 2023(Sun.)}

开坑。

还是不会网络流不会平衡树，火大。

祝大家 NOIP 2023 rp++。

考场上还是打算默写一段歌词。

\text{Nov.16-17th, 2023(Thu.-Fri.)}

还是不会网络流不会平衡树，火大。

两天打了 39 个板子。诶，又是 39 呢。

依序为（洛谷）

  1. 【模板】线性筛素数
  2. 【模板】双端队列 1
  3. 【模板】Polya 定理
  4. 【模板】KMP
  5. 【模板】树状数组 1
  6. 【模板】线性基
  7. 【模板】单调栈
  8. 【模板】康拓展开
  9. 【模板】单源最短路径
  10. 【模板】负环（+2，对循环队列的写法掌握不足）
  11. 【模板】最小生成树
  12. 【模板】单调队列
  13. 【模板】差分约束（+1，加了超级源点后未更改无解判断条件）
  14. 【模板】全源最短路
  15. 【模板】二分图最大匹配
  16. 【模板】欧拉路径
  17. 【模板】缩点
  18. 【模板】多项式乘法（+1，未意识到多项式乘法会有两倍项数）
  19. 【模板】可持久化线段树 1（+1，数组开小）
  20. 【模板】线段树 2
  21. 【模板】Dirichlet 前缀和（+1，数组开小）
  22. 【模板】二元一次不定方程
  23. 【模板】边双连通分量（+1，未考虑重边）
  24. 【模板】点双连通分量
  25. 【模板】二次剩余
  26. 【模板】搞死消元法
  27. 【模板】失配树
  1. 【模板】2-SAT
  2. 【模板】扫描线（+1，未删除 DEBUG 语句）
  3. 【模板】Matrix-Tree 定理
  4. 【模板】扩展中国剩余定理
  5. 【模板】扩展 KMP/exKMP
  6. 【模板】AC 自动机
  7. 【模板】重链剖分/树链剖分（+3，线段树一处取模写错）
  8. 【模板】三维偏序（+4，对于相同的元素及部分相同的元素考虑不周）
  9. 【模板】后缀自动机
  10. 【模板】后缀排序
  11. 【模板】点分治 1（+3，清空不彻底）
  12. 【模板】快速莫比乌斯/沃尔什变换

注解：CRT 不算是因为我直接把 EXCRT 呼上去了，树状数组 1 算是因为我没用线段树写，后缀排序算是因为我没用 SAM 写

已经写不动板子了。大家 NOIP rp++。

\text{Nov.18th, 2023(Sat.)}

面人。进场。发现 pmd sxy zxx 都在 6C。

试机。诶大样例呢。打 SAM。没问题。

歌词默写环节：

每题代码末尾，有

/*
yume mo asu mo nani mo iranai
（夢も明日も何もいらない）
kimi ga ikiteita nara sorede ii 
（君が生きていたならそれでいい）
souda. hontou wa souiu koto ga utaitai
（そうだ。本当はそういうことが歌いたい）
-----《 命に嫌われている。》
*/

闲话：这首歌还有段歌词

僕らは命に嫌われている。

幸福の意味すらわからず、産まれた環境ばかり憎んで

簡単に過去ばかり呪う。

和标题谋而不合/oh

8:30 了。诶我密码呢。诶我密码呢。诶我密码呢。发密码了。诶我大样例呢。

发题了。看题。做 T1。切 T1。诶我大样例呢。大样例来了。测大样例。做 T2。切 T2。时间还可以。T2 要保证有解？这咋拍？不拍了。

看 T3。看 T4。都不会。都可以写 dp 暴力。再想想。不会。写暴力。写暴力。T3 网格图我做过啥题？两道料理？不对。建筑装饰 4？不对。看 T3 特殊性质。不会。不会。看 T4 部分分。B 一眼。（是假的，太乐了）A 直接离散化。打打打。过过过。m\le 10^3。只有 m 个状态是有用的？额额额，是 m^2，形如 y_i-x_i+y_j，外加一个 0。打暴力。呱呱呱。挂挂挂。打打打。过过过。

诶这个 m^2 这个大部分都是转移到自己啊，除了之前没被更新到过的情况。后面可以均摊掉。前面呢？要求全局 \max，区间赋 -\infty（不要的部分），区间加。（算贡献）线段树维护！！！！！1 后面求没更新的开个线段树维护 rmq 维护下即可。【你可以在我的代码中发现被注释掉的 m^2 暴力】

还剩一个（半？）小时。写写写。写写写。写写写。挂挂挂。过样例 1。挂挂挂。手造样例。挂挂挂。改改改。挂挂挂。改改改。挂挂挂。改改改。发现线段树写错了！！！1 改改改。过手造。过 1 2 3。挂 4 5 6。开 -fsanitize。发现 rmq::build 挂了。rmq 没开四倍空间！！！1 改改改。过过过。把原来的覆盖了还是数据分治？怕空间过不了覆盖了。还剩十几分钟。

写生成器。写对拍。写不完。密码晚发延时 5min。拍拍拍。过过过。

发现如果数据分治 B 性质就挂了！！！1 不牛。

出现的问题都是打板子中出现的问题！！！1 重蹈覆辙了。