专栏文章

OI 2025 脱产集训日志 | 幻梦破灭前的呼吸

__Mount_
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minixn9v
此快照首次捕获于
2025/12/02 03:10
3 个月前
此快照最后确认于
2025/12/02 03:10
3 个月前
查看原文

幻梦破灭前的呼吸

OI 2025 脱产集训日志

集训是从10月21号开始的，但是本日志是从10月23号开始的，主要记录了集训期间的学习任务、做题情况和身心状态。

前情提要

10.20-10.23的时间里，

完成的题目有：

还要完成的题：

目前需要学习/复习的知识点：

板块1 算法
  1. 贪心（学得太肤浅了） 1
  2. 字符串哈希 1
  3. 双指针 1
  4. manacher 1
  5. 0/1 bfs 1
  6. 模拟退火（可以先放）
  7. kmp 1
板块2 数据结构
  1. 平衡树（fhq-treap） 1
  2. 扫描线
  3. 单调队列
  4. 单调栈
  5. 字典树
  6. KD-tree
板块3 数学
  1. 数论全家桶（重点是同余方程和扩展欧几里德） 1
  2. 等差数列、等比数列（忘了qwq）
板块4 动态规划
  1. 状压dp（忘了）
  2. 背包dp（0/1，多重，完全，混合） 1
  3. 树状dp（忘了） 1
  4. 区间dp（模板） 1
  5. 数位dp（可以先放）
板块5 图论
  1. tarjan全家桶（忘了） 1
  2. 最短路（忘了） 1
  3. 最小生成树（模板）1
  4. 拓扑排序（忘了）1
  5. 二分图（忘了） 1
  6. 树上差分（忘了） 1
  7. 树链剖分（没有学完）1
  8. 树的中心/重心/直径
  9. 网络流（忘了）
我还是太超标了。

10.23

晚5:00开始的记录，刚才学习了逆元系列，感觉还是有点问题，仍然在补充笔记，还是得自学一下。
20:30完成了[愤怒的小鸟](https://www.luogu.com.cn/problem/P2831)，但是拖了一会儿，大概20:50才开始数论，晚上可能学不完，明天早上继续，但是要学点图论，不然模拟赛要寄飞了。
数论还是太超标了，果然没有学完（还在学数论基础），只能明天早上补了，有一个公式没有证明好，明天早上证明完之后补充到这里。为了模拟赛不会寄飞，除了数论之外还要尽早记忆图论模板。
晚安，明天继续！加油qwq!

10.24

情况有变，早上模拟赛。到了机房先是睡到了7:50，8：00开模拟赛，先下了。
现在是下午14:10，是上午模拟赛只有100pts qwq，第一题A了，第2、3题没有拿到部分分，第四题没开。继续开数论了兄弟们。
15：10，基础数论学完了，现在开素性测试。
18:40，学完了裴蜀定理，现在要去做几道扩欧的题。下午社团去打球了awa，调整一下状态。
22：05 完成数论大学习，回家，整理一下必做题单。

题单题目要求：

  1. 新内容做模板。
  2. 复习的旧内容做综合题，思考后看题解。
  3. 无论如何一定要把模板记熟练。
  4. 学习后整理当天知识点对应优质题目。
  5. 如果有多余时间练习真题。
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半斤八两。
本来就不该奢望什么成绩，两周时间不可能从根本上或得思维的突破。这两周不过是对自己的一个谎言，但是泡沫终有绷逝的一瞬。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...