声明&目录&错误集

声明

「OI 退役记」我曾与春天许下永远的约定。

Rainy7 前名 路人七。

所以部分图片的署名是 路人七 。

未经允许，请勿转载。

看游记都可以发现是个究极霾大粉，喜欢摘抄歌词。

码风是混乱中立派（）

---

目录

学习笔记

• 博弈论:巴什+威佐夫+nim游戏

• 二维凸包

• 重链剖分

• 后缀排序SA

• 可持久化线段树

• 二分图

• 网络流

• 舞蹈链DLX

题解

• [SHOI2002]滑雪

• UVA1637 【纸牌游戏 Double Patience】

• [NOIP2018-普及组] 对称二叉树

• [NOIP2014-提高组] 联合权值

• 「CF1382B」Sequential Nim

• 「SP741」STEAD - Steady Cow Assignment

• 「CF1433E」Two Round Dances

• 「CF1404E」Bricks

• 「CF1450C1」Errich-Tac-Toe (Easy Version)

• 「UVA1603」 破坏正方形 Square Destroyer

• 「CF1521E」Nastia and a Beautiful Matrix

• 「CF1608D」Dominoes

• 「ARC140D」One to One

• 「ARC151E」 Keep Being Substring

游记

游记只是为了真实的记录当时的经历与感受，以及每次不同的写文风格。或许会掺和进去一些其他内容。但目的都是为了记录想要记住的事物。

所有的标题都是歌词哦（

• 「CSP-2019」 自闭游记

• 「CSP-2020」你我皆神的残次之作。

• 「NOIP-2020」护着羽翼的鸟死在黎明前。

• 「FJOI-2021」仰视那片离我远去了的天空。

• 「CSP-S-2021」四溅。

• 「NOIP-2021」属于谁的期待。

• 「ICPC Byte Camp」享受过程没有终点。

• 「FJOI-2022」玻璃鱼缸的神明。

• 「CSP-S-2022」来看这万千旧梦。

• 「NOIP-2022」我藏起了悲伤，装作恣意的鹰。

• 「WC-2023」等风雪停下，等枯树生花。

• 「联合省选 2023」纵然固执化作锁链。

初赛解析

• 「CSP-S 2019」初赛解析

• 「CSP-S 2020」初赛解析

• 「CSP-S 2021」初赛解析

• 「CSP-S 2022」初赛解析

学习记录

对于「学习记录」不含对知识点的解析，只是对本人写题的一个记录。 可能会出现重复或者毫无关联。

我去为什么那种按月根本没整理分类过的学习记录也有阅读量啊（

• 「莫比乌斯反演」学习记录

• 「方差期望」学习记录

• 「博弈论 2022/02」学习记录

• 「图论 2022/02」学习记录

• 「动态规划 2022/02」学习记录

• 「分治分块 2022/02」学习记录

• 「数据结构 2022/02」学习记录

• 「2022/03」学习记录

• 「2022/04」学习记录

• 「2022/07」学习记录

• 「2022/08」学习记录

• 「2022/09&10」学习记录

• 「2022/11」学习记录

• 「WC-2023」学习笔记

• 「2023/02」学习记录

错误集

Rainy7 太傻了。

• 数组越界/开小/数组开大 MLE

• memset(f,0,sizeof(0)) 找一年.jpg

• 多测不清空，爆零两行泪

• long long 和 unsigned long long 忘记开/只开一部分

• 图论-网络流忘记建反边（？）

• 图论-网络流编号忘记从 -1 开始/忘记判 -1

• const int eps=1e-8; ????????

• 特判（悲）因为特判挂了整个题（

• dp 的初值/预处理/边界情况

• 注意 dp 的循环顺序/位置，避免重复计算

• 再看错题目白写代码浪费时间我是狗

• 请估算好 inf 的值。

• 请看好输入顺序谢谢。

• 我求求你不要预处理的时候跑循环不要再用没输入过的变量了

• long long 是 8 个字节啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

• 宁愿写的长写的丑也不要乱开 vector 在 dfs 中。具体见 P3241 开店

• 调用左右子树信息时，要先判断左右子树是否存在。具体见 P4793 [AHOI2008]矩形藏宝地

• 除以判断除以 \(0\) 。防止 nan 。例如 P3317 [SDOI2014]重建

• 无语死。int 做除法转 double 时候要注意防止下取整。（乘 \(0.1\)）例如：P4097 [HEOI2013]Segment

• 注意矩阵乘法的乘法顺序。见 AT2371 [AGC013E] Placing Squares

• 注意用 Matrix-Tree 定理时记得去掉一行一列再算行列式。

• max(t[k].sum,0) 其中 t[] 为 long long 竟然会 CE 。要把 0 改成 0ll 。

• 一些题要少取膜防止爆负数。见 P3312 [SDOI2014]数表 。

• 注意边界，例如 CF1129D Isolation 题中 DP 转移是从 \(0\) 开始的，所以 \(0\) 也要算在分块中，编号不能漏。

• 注意看完每道题的数据范围，看完整。因为这个浪费时间太草了。

• 哈希时注意一下 bs 数要开适宜大小，另外模数优先 \(10^9+9\) 和 \(10^9+7\) （优先前者）。

• ddp 时候对于所有 leaf[i] 的处理。特别注意不是重链头的点。见 P6021 洪水 代码 117 行。

• 有向图矩阵树定理的时候，注意去掉的必须是根所在的那行那列。

• 注意在数据有负数的情况下，ans+=(x%2); 和 ans+=(!(x%2==0)); 是不等价的。

• fma 竟然是关键字。你有事吗（脸滚键盘取名结果 CE）。是一个函数名。

• return (u.x==v.x)?(u.x<v.x):(u.y<v.y); 很难不沉默

• struct 内空间分配会取最大值。在一个结构体内申请了 bool a;int b; 那么两个变量的所占空间都是 \(4\) 字节。

• CDQ 分治的时候注意要合并相同的项。

• 树形背包的 \(2\) 种写法复杂度并不相同。

• x=b[lower_bound(b+1,b+1+t,x)-b]; 逆天离散化。离了但没完全离。