2025.10 模拟赛日志
目录
- 2025.10 模拟赛日志
- 2025/09/30NOIP模拟赛（20250930）
- 25十一集训讲课 1：数据结构（20251001）
- 25十一集训讲课 2：数论（20251002）
- 25十一集训day1（20251003）
2025/09/30NOIP模拟赛（20250930）
- [A 小猪盖房子] 签到题
- *[B 换乘旅行] 图论（？），基环树（？？？）
- [C 优美的街景] 单调栈，扫描线+线段树
- *[D 网络规划 / CF1842I] 环上决策单调性
\(100+70+100+50=320\)。第一题很简单。第二题不太会，做第三题，第三题就直接做就行了，很直接。然后写第二题和第四题的暴力。第四题已明确是 *3500 了，所以想第二题，想了一下最后还是什么结论都没发现，找不到复杂度对的做法，严肃倒闭。有点可惜（？）。
25十一集训讲课 1：数据结构（20251001）
数据结构-黄洛天（线段树、分治、树分治、分块）
25十一集训讲课 2：数论（20251002）
数论-黄建恒（组合数学、期望与概率、生成函数、dp 杂题）
25十一集训day1（20251003）
- [A 签到题] 签到题
- [B 图论题] 二分答案，树，贪心
- [C 计数题] 线性 dp 优化（纯粹的技巧）
- *[D 博弈题] 贪心，邻项交换法（真的叫这个名字吗？），数据结构维护。
第四题是 QOJ5092 森林游戏 的加强版。
\(100+100+100+25(15)=325(315)\)。竟然上分了。第一题很简单。第二题很简单，这个贪心我见过了。第三题卡了一会，想优化的过程可能有一点慢，不清楚。第四题因为先后手的顺序，没想到怎么处理缩成两个点的块，后面就全炸了。