2022 5月停课总结
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
Week 3 5.16~5.22
完成:
- ARC140D
- DP 概述列表 T1-T5
- 动态规划状态转移通讲 列表大部分
- 分治优化决策单调性DP学习
- 听了 yxy 讲 PKU 和选科经验
- 水 皎月半洒花 的游记
- 简单复习动态 DP
- [IOI2000] Post Office
- 5 月第二场考试并订正
- ABC252 ABCDEFGEx(md F 想错了一个细节)
(G 的思想值得借鉴,发现 DP 不动的原因在于定 l 为根之后难以判断 k 如何合成 l 的儿子,于是出现了两种解决思路,一种是干脆算一下 \([l,k]\) 合并,\(k\) 为 \(l\) 儿子的方案,另一种是不令 l 为根,重定根 0,然后把根挪动到 1)
(Ex 发现 x 的排名就是 <=x 的方案数) - 一些题解
待办:
总结:
-
いつでも、あなたとの時間は喜劇です。
- 正是因为太想得到,所以急躁;正是因为想要得到,所以需要沉着
Week 4 5.23~5.29
完成:
- 0x50 列表1(LCIS 想到一个 n2logn 的 BIT 做法但是没有调出来)
- 0x50 列表2 大部分
- DP 套 DP 列表
- NOIP2020 T234
- ABC253ABCDEFG
- ARC141AB
- 「NOI2014」购票
- 简单复习 DSU on Tree
- 简单回顾 CF1602E Optimal Insertion
- CSP2020 T1234
待办:
- NOIP2020T4 题解
- ABC253EX
- 0x50 列表2剩余题目
- ARC141CD
总结:
- 不要让热爱成为了任务
累计以往待办未办
- [NOI Online #1 提高组] 序列
- 月之谜 写题解
- P4983 忘情
- 将 NOI2016 国王饮水记 讲课ppt - 百度文库 (baidu.com) 彻底搞懂
- ABC251 GEx 订正
- ARC140 DEG 订正
- NOIP2020T4 题解
- ABC253EX
- 0x50 列表2剩余题目
- ARC141CD