【集训】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,j} ]

我从我自己身上转移了属于是。改成 (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,把这个后记删了