2022 5月停课总结

Week 1 5.2 ~ 5.8

完成：

• 独立做出 [NOIP2018 S] 旅行（调代码的时候看了题解）
• 学习插头 DP ，并切 5 道插头 DP
• 3 号 DP 水题赛 并补题
• 4 号 模拟赛 并学习最大权闭合子图、01分数规划（考场上爆肝带修莫队/kk）。这把垫底了，主要原因在于没有打暴力的欲望，觉得从效率的角度来讲，有时间打暴力不如锻炼一下思维。但是毕竟是模拟赛。
• 猜对 「NOIP2018」货币系统] 结论
• 靠题解做出 [HNOI2010]合唱队
• 靠题解做出 [CPS-S 2021] T4 交通规划
• 学习数位 DP 并切 6 道练习题
• 7 号 AT DP模板赛 Rank1 /hanx
• 8 号 ABC250 ABCDE
• 写了一些题解

待办：

• [NOI Online #1 提高组] 序列
• 「NOI2020」美食家
• 月之谜 题解
• ABC250 G Ex
• 斜率优化、四边形优化
• wqs

总结：

生活不可能像你想象得那么好，但也不会像你想象得那么糟。我觉得人的脆弱和坚强都超乎自己的想象。有时，我可能脆弱得一句话就泪流满面；有时，也发现自己咬着牙走了很长的路。

——莫泊桑

Week 2 5.9~5.15

完成：

• 没看懂 ABC250G 证明，无疾而终
• 复习 Boruvka 算法并写 ABC250Ex
• 补完 AT DP 26 题
• 复习李超线段树
• [CF702E]Analysis of Pathes in Functional Graph
• [JOISC 2021 Day2] 道路の建設案 (Road Construction)
• 补倍增、分治列表
• 期望概率 DP 列表
• 单调队列/斜率优化大部分列表
• 入门四边形不等式
• 简单复习 wqs
• ABC251 ABCDEF
• ARC140 ABC (场上 A 题又不看样例，导致读错题 1h，本来是 sb 题的，B 被卡细节了，C 没来得及看，订正的)

待办：

• P4983 忘情
• 计算几何复习
• 将 NOI2016 国王饮水记 讲课ppt - 百度文库 (baidu.com) 彻底搞懂
• 分治优化决策单调性DP
• [IOI2000] Post Office
• ABC251 GEx 订正
• ARC140 DEG 订正

承接上周待办未办：

• [NOI Online #1 提高组] 序列
• 「NOI2020」美食家
• 月之谜 题解

总结：

• Zeit und Raum trennen dich und mich

• 不要在中午下五子棋了，下午没有状态的！！！
• 上周的待办忘记补了，语文课演讲的 PPT 也没有做，GG，感觉下周会忙死/kk