码迷,mamicode.com
首页 > 其他好文 > 详细

【日记】1.18

时间:2020-01-19 09:55:33      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:st表   怎么   期望   卡尔   树链剖分   比赛   函数   训练营   bfc   

战果:

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补题

思政教育感想

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

【日记】1.18

标签:st表   怎么   期望   卡尔   树链剖分   比赛   函数   训练营   bfc   

原文地址:https://www.cnblogs.com/diorvh/p/12210871.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!