JZOI集训游记

JZOI集训游记

Day 1

终于是开课了！在家已经待得玉玉了。

由于是第一天，题比较简单，写了一会发现就都写完了，写完后干了啥就忘了。

Day 2

还是绕不开DS。

线段树和树状数组的几道板子题，主要是基础，中途好像放了一道DS pro然后被搬掉了——唉，还是我太牢了。

不知道有没有简单又强势的DS推荐一下。

有的兄弟，有的。

找了几道题，发现用线段树码量巨大，并且常数巨大，于是选出了当前版本T0.5的平衡树，发现很好用（可惜现在练度太低了，并不是很会的样子）。

Day 3

动态规划，没啥好说的，强度依旧拉满。

还是板子题，写得头疼，这些计数题实在是不擅长，以后practice more吧。

Day 4

ST，并查集的难度都还是比较可以的，并且练习题基本都是板子题，难度不大。

然后就是Kruskal重构树和求瓶颈路了，被硬控了1h30min（忘了多久，好像比这个时间还长一点）。

Day 5

开始分AM和PM了。

AM

经典的字符串科技与应用，跟DP一样不是很擅长，但好在MO浓度比DP少了许多，学起来还是比DP好了很多。

树上Hash被暴力碾压了，并且跑得还飞快，真是难绷qwq。

PM

核心出装：\(\mathcal{Stack}\) ，\(\mathcal{Queue}\) ，\(\mathcal{Heap}\) 。

还是一些经典 \(\mathcal{trick}\) ，但是往题单里放黑题就不是很好评价了（虽然代码时间难度比较低，但架不住思维含量超标）。

Day 6

MO专题。

AM

MO还是太强了。貌似自己没写出来几道，全都是：思考炸了 \(\rightarrow\) 看题解 \(\rightarrow\) 恍然大悟 \(\rightarrow\) 感觉自己是个fw。

PM

难度还可以，主要就是对组合数和 \(Catalan\) 的学习吧。

被一道紫控了2h。

End

\(\mathscr{I \space am \space not \space afraid \space of \space storms，for \space I \space am \space learning \space how \space to \space sail \space my \space ship.}\)