【集训】2022 夏令营
Day 0 (7.15)
中午坐车出发,坐了 (3) 个多小时,下车后头很晕,呼吸会新鲜空气好多了。
到宾馆后意外的发现环境还不错(和预料相比,好多了),(书接上回)放下包就开始和同行大佬 (color{black}{texttt{r}}color{red}{texttt{ym20080301}}) 联机打 MC。
Day 1 (7.16)
早上看了 线段树进阶 的夏令营视频(学习笔记),恶补主席树和扫描线。
顺便学了一下 01Trie(学习笔记),把普通平衡树的模板切了。
晚上坐在提高一班的教室里看着各路神犇 (3) 分钟出思路 (10) 分钟出代码,瑟瑟发抖。
回宾馆后打了一场 CF,掉大分:
Became Newbie
(color{green}{texttt{TheSky233}}) (rightarrow) (color{gray}{texttt{TheSky233}})
Day 2 (7.17)
早上继续恶补扫描线,然后把洛谷模板切了。
晚上打了一场 ABC,把 ABCD 切了,上大分:
(tt 1528th)
(color{gray}{ tt +244})
Day 3 (7.18)
没什么事,水了一天,看了一天的日报,整理出来的东西。
晚上打了场 CF,上了些分。
Day 4 (7.19)
把教练布置的作业 Gangs of Istanbull/Cowstantinople G 切了。
晚上继续在大佬堆中瑟瑟发抖。
Day 5 (7.20)
开始复习 Tarjan 强连通分量 / 缩点。把洛谷模板切了。
还看到了一种冷门的求强连通分量的算法:Kosaraju,顺便把模板写了。
Day 6 (7.21)
晚上打了场 CF Edu Round,只会 ABD,不过还是上分了:
Became (color{green}{texttt{Pupil}})
(color{gray}{texttt{TheSky233}}) (rightarrow) (color{green} {texttt{TheSky233}})
Day 7 (7.22)
开始学习树链剖分,把洛谷模板题切了。
发现昨天打的那场 CF Edu Round C 其实也不是很难,回去切了。
晚上讲了各种奇形怪状的 dp:斜率优化 dp,树形 dp,etc.
Day 8 (7.23)
早上写了树链剖分(P2590) 和 主席树 (P1533) 的板子题,没调多久,感觉良好。
晚上打 ABC,ABC 瞬切,然后 D 的一个特别简单的状转方程硬是给我推成了奇奇怪怪的方程,然后结束前的几分钟发现自己写了个特别 nt 的错误:
我从我自己身上转移了属于是。改成 (f_{i,0}=maxlimits_{1 le j le n} f_{i-1,j}) 后 AC 了,上分,8 Kyu。
dp写挂,状转不会,警钟长鸣。
p.s. 晚上坐提高班看到有大佬在打 Igallta AT,瑟瑟发抖。
p.p.s . 晚上回宾馆打了一会 Stasis AT acc 打到了 (98.56%),rks 直接涨了 0.02,离谱。
Day 9 (7.24)
树剖练手,写了 P5836 和 P5838,都是 USACO 的题,一个 S 组一个 G 组,我 S 组码量(2.95 KB)比 G 组(1.85 KB)还大就离谱(
下午打了普及组月赛,赛时感觉良好,赛后 270 pts 排名 rk 291,寄寄寄寄寄寄寄寄,退役罢。
晚上坐提高一班好像碰到了 (color{black}{tt S} color{red}{ tt 00021}) 和 (color{black}{tt B }color{red}{tt reakingtdasc})?(存疑)
Day 10 (7.25)
上午,依旧树剖练手,还写了个水 LCA。
下午打 LSOT Round 1,花了 15 分钟切了 A 就啥也不会了 /kk
晚上提高班又在讲神奇的 dp,树上背包,概率 dp 什么的,写了一题。
p.s. 首尾呼应:和 (color{black}{texttt{r}}color{red}{texttt{ym20080301}}) 在那个存档把龙打了,也算是圆满结束了吧。
Day 11 (7.26)
发现自己还有一堆夏令营视频(树形 dp,数位 dp)没看,寄。
熬夜写这篇游记。上午 8:00 离开南京,Goodbye,Nanjing!
回去恶补 whk 喽。
后记
算是 2022 CSP-J/S 之前的最后一次挣扎了吧,希望可以 1=。如果没有就回来 Upd,把这个后记删了
- (textsf{Previous Link}):【游记】CSP-J 2020 及 2021 游记
- (textsf{Next Link}):None