OI 2025 脱产集训日志 | 幻梦破灭前的呼吸
幻梦破灭前的呼吸
OI 2025 脱产集训日志
集训是从10月21号开始的，但是本日志是从10月23号开始的，主要记录了集训期间的学习任务、做题情况和身心状态。
前情提要
10.20-10.23的时间里，
完成的题目有：
- T669937 Sam的工作记录(dp)
- P1434 [SHOI2002] 滑雪(二刷，复习记忆化搜索)
- T669938 Sam的羊腿小店(dp难题)
- P11854 [CSP-J2022 山东] 宴会(贪心要学！！)
- P9755 [CSP-S 2023] 种树（惨遭卡常qwq，打表完成）
还要完成的题：
- P1080 [NOIP 2012 提高组] 国王游戏
- 线性dp必做题单
- 愤怒的小鸟(状压dp，抄yxc代码即可)
- Sumdiv(POJ题，乘法逆元)
- B3717 组合数问题
- Two Arrays （CF题）
目前需要学习/复习的知识点：
板块1 算法
- 贪心（学得太肤浅了） 1
- 字符串哈希 1
- 双指针 1
- manacher 1
- 0/1 bfs 1
- 模拟退火（可以先放）
- kmp 1
板块2 数据结构
- 平衡树（fhq-treap） 1
- 扫描线
- 单调队列
- 单调栈
- 字典树
- KD-tree
板块3 数学
- 数论全家桶（重点是同余方程和扩展欧几里德） 1
- 等差数列、等比数列（忘了qwq）
板块4 动态规划
- 状压dp（忘了）
- 背包dp（0/1，多重，完全，混合） 1
- 树状dp（忘了） 1
- 区间dp（模板） 1
- 数位dp（可以先放）
板块5 图论
- tarjan全家桶（忘了） 1
- 最短路（忘了） 1
- 最小生成树（模板）1
- 拓扑排序（忘了）1
- 二分图（忘了） 1
- 树上差分（忘了） 1
- 树链剖分（没有学完）1
- 树的中心/重心/直径
- 网络流（忘了）
我还是太超标了。
10.23
晚5:00开始的记录，刚才学习了逆元系列，感觉还是有点问题，仍然在补充笔记，还是得自学一下。
20:30完成了愤怒的小鸟，但是拖了一会儿，大概20:50才开始数论，晚上可能学不完，明天早上继续，但是要学点图论，不然模拟赛要寄飞了。
数论还是太超标了，果然没有学完（还在学数论基础），只能明天早上补了，有一个公式没有证明好，明天早上证明完之后补充到这里。为了模拟赛不会寄飞，除了数论之外还要尽早记忆图论模板。
晚安，明天继续！加油qwq!
10.24
情况有变，早上模拟赛。到了机房先是睡到了7:50，8：00开模拟赛，先下了。
现在是下午14:10，是上午模拟赛只有100pts qwq，第一题A了，第2、3题没有拿到部分分，第四题没开。继续开数论了兄弟们。
15：10，基础数论学完了，现在开素性测试。
18:40，学完了裴蜀定理，现在要去做几道扩欧的题。下午社团去打球了awa，调整一下状态。
22：05 完成数论大学习，回家，整理一下必做题单。
题单题目要求：
- 新内容做模板。
- 复习的旧内容做综合题，思考后看题解。
- 无论如何一定要把模板记熟练。
- 学习后整理当天知识点对应优质题目。
- 如果有多余时间练习真题。
23:30 整理完了，睡了兄弟萌。
10.25
早上又到机房，睡到了7:40，开始做题。
刚刚讲了一下模拟赛第一题，继续做题 \awa/。
上午完成了 P1082 [NOIP 2012 提高组] 同余方程 & T656828 拓展欧几里德，好累，数论好难qwq。
中午吃完饭回机房看了《百妖谱·洛阳篇》的第一集（免费最香），依然好看。
苦肝 P1516 青蛙的约会,没做出来qwq，先坐校车去参加HB试机。
试机题目水，一道a + b,一道sort然后统计，浪费了大好时间qwq。
610 回到家了，吃饭。
7:10 继续做P1516 青蛙的约会，终于在8：10做完了，然后看了一会儿蒸。
8:30 打洲。
9:40 结束，洗洗睡了。
10.26（愉快de周日）
11:10 起床了，兄弟们，一天之际在于晨啊！
12：10 做了 P4549 【模板】裴蜀定理，然后赤范。
14：30 做了P3811 【模板】模意义下的乘法逆元。
15:20 回来了，继续做题单（奋斗。
18:20 返校(大哭，到机房做题。
10：10 回家。
无能的周末。
10.27
7:20 到校，OI启动。
7:40 苦调 P5656 【模板】二元一次不定方程 (exgcd) 无果，只能先开图论。
11:10 刚学完树剖 和 topo排序，先喘口气，继续做数学题。
15:20 突然抬头，发现自己水了几个小时啥都没干qwq，先去学图论，晚上刷题！
19:15 学完树上前缀和&差分了，现在去学CRT。
21:10 呼——,刚复习完，今天还是学了很多东西的，无论如何，现在做题。
为啥我怎么都记不住等比数列。
21:50 颓完，回家。
10.28
不能再颓了，必须赶知识点了e~e!
7:50 睡醒了。
8:00 开始。
10:30 学完二分图。
12:00 学完强连通tarjan了，准备pc。
14:20 开始学割点和割边。
14:30 被hack了，教练开始讲状态压缩。
16:05 课间休息一下~
18:50 学完割边/点。
10:00 浪费一个晚自习，树剖没有调出来qwq。
10.29
7:30 开始最后大学习。
8:40 学完边点双，猛攻dp。
11:40 历经艰难险阻，学完了01和分组背包（变成唐完了）。
15:15 学完manacher。
15:50 调不出来模板，撤退。
16:20 调出来了，len -> n => 100pts -> 0pts
19:05 学完字符串哈希。
10:00 晚上被拉去整背包，进度条崩坏。
10.30
还剩2天，加油！
今天必须完成大学习。
7:45 KMP，启动！
8:30 完成学习，开始学贪心。
10:50 踢球回来，开双指针。
11:55 完结双指针大学习。
16:20 完成 FHQ - Treap大学习。
17:40 完成 区间dp 和 树形dp 大学习。
18：30 准备模拟赛。
21:30 模拟赛结束，变成大使了。
10.31
大学习虽然还没有完成，但是必须开始板刷了，还没来得及复习的知识点就在刷模板的时候复习一下吧。
7:30 抵达机房，开始P话大战。
8:00 听模拟赛 T3&T4 讲解。
9:30 听了一会儿注意事项。
10:25 完成树剖模板。
11:10 完成
P1807 最长路（拓扑排序）。
14:15 完成最短路技术（spfa）。
15:15 完成割点模板。
15:35 复习了一下最小生成树。
17:00 完成了边双模板。
20:00 最后冲刺，我们能赢的！
21:10 完成点双模板。
22:00 完成强连通模板。
22:10 完成桥模板。
22:15 开始整理模板。
加油CSP！
11.1(死期已至)
兄弟们我先跳了，S寄飞了，J半斤八两。
本来就不该奢望什么成绩，两周时间不可能从根本上或得思维的突破。这两周不过是对自己的一个谎言，但是泡沫终有绷逝的一瞬。