战果:
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补题
思政教育感想
一开始就感觉王老师是好心办坏事,唉……心疼王老师。眼睁睁经历了一场网络暴力。