日记1.18

Posted 2021-03-15 diorvh

战果：

D1：rk3,7(1296)（未参赛）

D2：rk20,5(554)

D3：rk58,3(算不了)

D4：休息

D5：rk7,5(878)

D6：rk6,9(1008)

D7：rk10,6(1012)

总结：

来之前预计我们队应该在rk10附近，总的来说还是打出了水平，除了D2,D3在自闭之外，其余几天均正常发挥。这期间虽然上课基本没怎么好好听，但是在各位讲师的串联下，对各个科目有了基本的了解，知道了以后需要学习什么样的算法。

打比赛还是爽，有那种紧张刺激的代入感。目前本次训练营结束后发现要补的题目和内容如下：

题目：

D1：A（期望，排序），C（图论），E（计数），F（二分），H（思维），I（二逼数据结构）

补题顺序：HFAECI

D2：B（数位DP），C（博弈），E（启发式合并），F（树链剖分），G（图论），H（构造），I（二分图匹配）

补题顺序：CEFHBIG

D3：B（计数），C（染色），F（CDQ分治），G（图论），H（数据结构），I（思维），J（字符串）

补题顺序：CGHFJIB

D4：无

D5：B（树形DP），C（数据结构），D（计算几何），E（暴力），F（BM算法）

补题顺序：EBFCD

D6：A（NTT和多项式多点求值），B（图论），D（DP），E（计数），F（图论），G（构造），H（数据结构），I（DP）

补题顺序：FGDEHAB

D7：A（数据结构），D（线性代数），E（DP/BM），F（思维），G（思维），H（数学），I（函数），J（思维），L（思维）

补题顺序：HJFGEDAI

待补内容：

D1：无

D2：笛卡尔树，珂朵莉树，ST表求LCA，二维线段树，平面最近点对（分治），启发式合并，Segment Beats（吉老师线段树，势能线段树）

D3：欧拉回路，哈密尔顿回路，cfTravel题目，Johnson算法，最小瓶颈生成树，割点，桥，

D5：计算几何

D6：无

D7：DP补题

思政教育感想

一开始就感觉王老师是好心办坏事，唉……心疼王老师。眼睁睁经历了一场网络暴力。