【集训】2022 夏令营

1|0Day 0 （7.15）

中午坐车出发，坐了 $3$ 个多小时，下车后头很晕，呼吸会新鲜空气好多了。

到宾馆后意外的发现环境还不错（和预料相比，好多了），（书接上回）放下包就开始和同行大佬 $\mathtt{\text{r}}\mathtt{\text{ym20080301}}$ 联机打 MC。

2|0Day 1 （7.16）

早上看了 线段树进阶 的夏令营视频（学习笔记），恶补主席树和扫描线。

顺便学了一下 01Trie（学习笔记），把普通平衡树的模板切了。

晚上坐在提高一班的教室里看着各路神犇 $3$ 分钟出思路 $10$ 分钟出代码，瑟瑟发抖。

回宾馆后打了一场 CF，掉大分:

Became Newbie

$\mathtt{\text{TheSky233}}$ $\to$ $\mathtt{\text{TheSky233}}$

3|0Day 2 （7.17）

早上继续恶补扫描线，然后把洛谷模板切了。

晚上打了一场 ABC，把 ABCD 切了，上大分：

$\mathtt{1528}\mathtt{t}\mathtt{h}$

$\mathtt{+}\mathtt{244}$

4|0Day 3 （7.18）

没什么事，水了一天，看了一天的日报，整理出来的东西。

晚上打了场 CF，上了些分。

5|0Day 4 （7.19）

把教练布置的作业 Gangs of Istanbull/Cowstantinople G 切了。

晚上继续在大佬堆中瑟瑟发抖。

6|0Day 5 （7.20）

开始复习 Tarjan 强连通分量 / 缩点。把洛谷模板切了。

还看到了一种冷门的求强连通分量的算法：Kosaraju，顺便把模板写了。

7|0Day 6 （7.21）

晚上打了场 CF Edu Round，只会 ABD，不过还是上分了：

Became $\mathtt{\text{Pupil}}$

$\mathtt{\text{TheSky233}}$ $\to$ $\mathtt{\text{TheSky233}}$

8|0Day 7 （7.22）

开始学习树链剖分，把洛谷模板题切了。

发现昨天打的那场 CF Edu Round C 其实也不是很难，回去切了。

晚上讲了各种奇形怪状的 dp：斜率优化 dp，树形 dp，etc.

9|0Day 8 （7.23）

早上写了树链剖分（P2590） 和 主席树 （P1533） 的板子题，没调多久，感觉良好。

晚上打 ABC，ABC 瞬切，然后 D 的一个特别简单的状转方程硬是给我推成了奇奇怪怪的方程，然后结束前的几分钟发现自己写了个特别 nt 的错误：

$$f_{i,0}=\underset{1\le j\le n}{max}{f}_{i,j}$$

我从我自己身上转移了属于是。改成 $f_{i,0}=\underset{1\le j\le n}{max}{f}_{i-1,j}$ 后 AC 了，上分，8 Kyu。

dp写挂，状转不会，警钟长鸣。

p.s. 晚上坐提高班看到有大佬在打 Igallta AT，瑟瑟发抖。

p.p.s . 晚上回宾馆打了一会 Stasis AT acc 打到了 $98.56\mathrm{\%}$，rks 直接涨了 0.02，离谱。

10|0Day 9 （7.24）

树剖练手，写了 P5836 和 P5838，都是 USACO 的题，一个 S 组一个 G 组，我 S 组码量（2.95 KB）比 G 组（1.85 KB）还大就离谱（

下午打了普及组月赛，赛时感觉良好，赛后 270 pts 排名 rk 291，寄寄寄寄寄寄寄寄，退役罢。

晚上坐提高一班好像碰到了 $\mathtt{S}\mathtt{00021}$ 和 $\mathtt{B}\mathtt{r}\mathtt{e}\mathtt{a}\mathtt{k}\mathtt{i}\mathtt{n}\mathtt{g}\mathtt{t}\mathtt{d}\mathtt{a}\mathtt{s}\mathtt{c}$？（存疑）

11|0Day 10 （7.25）

上午，依旧树剖练手，还写了个水 LCA。

下午打 LSOT Round 1，花了 15 分钟切了 A 就啥也不会了 /kk

晚上提高班又在讲神奇的 dp，树上背包，概率 dp 什么的，写了一题。

p.s. 首尾呼应：和 $\mathtt{\text{r}}\mathtt{\text{ym20080301}}$ 在那个存档把龙打了，也算是圆满结束了吧。

12|0Day 11 （7.26）

发现自己还有一堆夏令营视频（树形 dp，数位 dp）没看，寄。

熬夜写这篇游记。上午 8:00 离开南京，Goodbye，Nanjing！

回去恶补 whk 喽。

13|0后记

算是 2022 CSP-J/S 之前的最后一次挣扎了吧，希望可以 1=。如果没有就回来 Upd，把这个后记删了

---

• $\mathsf{\text{Previous Link}}$：【游记】CSP-J 2020 及 2021 游记
• $\mathsf{\text{Next Link}}$：None

__EOF__

本文作者：TheSky233
本文链接：https://www.cnblogs.com/TheSky233/p/17049129.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！