2023暑假集训

写在前面

2023年的7月5日，zz中学的同学们迎来了他们的暑假，却独留些许人于这空荡的学校，我看着一个个熟悉的背影离去了，剩下荒凉的219，难得有些惆怅，思乡之情也涌了上来。

day0

这天并不算正式开始集训，学生们放了假，回到宿舍后还有wwh和zhj玩着手机，以及一个不认识的又黑又矮的人。不过到了最后，竟与他也熟识了起来，才知道他叫xzy。

又上了五楼找到szk，把他拉来我们宿舍玩。刚来没一会，便到了去机房集合的时间。我与他不慌不忙地走了过去，老机房就在宿舍楼旁边，很近就走到了，身旁的szk还说着几句中二的话，不禁使我尴尬了起来。

到了机房后，教练随便交代了几句后就让吃饭回宿舍，人们还把手机依依不舍地交了上去。之后去到了一期食堂吃饭，明明不久前已经和爸妈在校外吃了个煎饼果子，却还是吃了很多。回宿舍后便撑得慌。

上了个厕所，洗了个澡，打了个电话，xzy还用szk的眼镜框爬上窗户手动把空调打开，结果szk的眼镜框还掉进空调了（ 笑 悲）。接着又玩了szk自制的三国杀，只是除了他大家都不太会玩，所以不如后来的有趣。转眼便到了下午，又和szk去机房集合。突然感慨去年一直在身边的赵鹏也退役了，还有点感伤呢。直到这时候我还在担心把szk拉来学tg是不是太难为他，虽然是他自愿参加的。

到了机房后又去错了新机房（是教练带错了），又走了一楼，终于到了。一看是曾经初一1级部的机房，去年集训还从这看过电影。到了后教练竟然让分开坐，最难受的一集。坐在了靠门第一排第二个的位置，左边的兄弟到最后也不是很熟，右边是szk。

随便做了会题又让搬宿舍，在220。就在219附近，5分钟就搬好了，又帮了szk搬后，还跟他去他教室拿了趟书。路上仍然难受于同学分别之间。这种情绪差不多才消失。

接下来便是回到机房，先做了一道贪心构造题，因为前几天在忙文化课期末考试，太久没做题导致根本没思路。过了好久又看了题解才明白，有点自闭。接下来就一直在做CF的思维题（不过大多数都是看了题解才会的），恰好碰上洛谷的RometeJudge还炸了，只能去cf上交。不过后来状态好点了，也只是切了2道黄题

day1

7.6这天先接着昨天做CF的题，然后又复习了线段树，做了道火车线路,还调了好多遍。下午沉迷树状数组，做了好多道树状数组的题，还提前学会了树状数组的区间修改区间查询做法，当时洛谷网校lxl也没讲多少，甚至连线段树都没讲 。树状数组真好用 线段树屁用没有

day2

7.7,这天发了本学习手册，让记一些东西，不过我也就记了个每天学的东西，别的确实没啥好写的。复习了下bfs和哈希（虽然没什么用），又学习了主席树，但后来集训没讲，现在忘得差不多了，又不会打了。做了几道主席树的题和水题后，这一天便结束了。不过这这天或明天开始，中午在219便常常与ty，gyz和szk打三国杀了，毕竟时间很长，算是枯燥生活中最有趣的一段时间了吧，甚至超过了玩手机的时间，后来还在219被逮了一次。

day3

7.8，老师们终于来了，第一天先是一个学姐讲课，应该姓宋。这天讲的东西都十分甚至九分的简单，相当于复习了栈，队列，单调栈，单调队列和并查集。除了最后的带权并查集听了两遍才懂，其他的基本都会。话说拿到带权并查集的题我竟然在去年暑假就过了，当时我真的是一知半解。不过这次没听懂也主要是一个同学提出的问题的误导。加上学姐讲课自认为是不如学长的，也可能是学长讲的都是简单的东西造成的。不过这天因为听课也很快就过去了，szk还自信满满的说他都听懂了。

day4

7.9，学长胡乱讲了一些枚举和随机化技巧（其实就是对拍），又随便讲了2道构造题。下午是整个集训为数不多听的很充实的分块，把loj上的9道模板题都讲了一遍，因为大家没有账号，所以全机房都交了洛谷的线段树。又做了几道例题，最后将了一道紫题——蒲公英。思路很巧妙，老师还写过这个题的题解，讲完后多了几十个赞。但太难调了，晚上调自闭后到现在都扔着没管。

day5

7.10，一天就讲了个树状数组和线段树（恼），树状数组本就 精通 了，线段树虽然也掌握了，但还是不太会用，听完也同样。

day6

7.11，讲了数论和博弈论（很少约等于没有），又学了一遍欧拉筛，逆元，exgcd，欧拉函数线性求解。虽然以前网校学过了一遍，但到这时候已经完全忘了。

day7

学了个动态开点线段树，线段树合并和重链剖分。动态开点感觉很简单，原来学主席树时已经会了。但线段树合并不是很懂，至少还不是很会用。再过一会，要去把那道模板做掉，原来就做了另一个模板。话说树上差分都忘了呢，重链剖分感觉也还可以，尤其是dfs序连续进行区间操作挺巧妙的。

day8

7.13，我滴生日！不过偏偏还要考试。考了3.5小时（为什么不是两个半小时），但还剩下1个小时大约十点半我就停滞不前了。

T1是洛谷原题，橙的火柴棒等式，虽然一开始看到有点蒙，还以为只能骗分离开呢。不过一看数据范围就像搜索，但dfs生疏了，就打了个枚举，没想到是能A的。

T2是个递归题，现在感觉也特别简单。当时我像油饼😅，猜了个结论，在范围小的时候还是正确的，直接打了代码，于是0pts。回想起去年的膜你赛，4道题猜了4个结论，当场小丑🤡，5pts。这辈子不猜结论了。
T3是道图论，用个Floyd求最短路然后枚举一下就完了，但随便整了点部分分就跑路了，后悔2道了。

T4是单调队列+dp，我朝着部分分思考的，但写出来的code和正解很像，再多想几步也就出来了。后悔3道了，复活吧，我的爱人！！！😋
下午直播测分，太过刺激，分算中等水平，还不算丢人。不过szk因为freopen和题目名字打错爆0了，又开始难受起来了。

day9

上午学了个st表，做了几个题，下午复习了一下数论，不过因为劳改几乎没做题。数论式子一个也推不出来

day10

上午讲字符串算法，讲了trie，马拉车算法，但马拉车仍然理解不深捏。下午官方强制打月赛（指学校），不过随便打的还不错，可能因为后两个题太难，机房里的强者也没做出来😂，反而拿了个最高分（仅限我们机房）。

第二题好多人都没能A，不过如果是OI赛制，肯定我也做不对了。因为做法很容易假，最后打了个特别麻烦的模拟，本以为复杂度肯定超了，结果A了，最舒服的一集。

第三题裸暴力，骗了一些分。当时感觉是蓝题，现在绿升蓝了，算是思维题，毕竟不需要太多算法，众数2.

第四题交互题，终点，第一次做交互题，竟然靠特殊性质拿了10分，人生巅峰了属于是。

day11

学了lca和树的直径重心，都还算简单，倍增lca还没写熟。下午学图论，讲了最短路，最小生成树和拓扑排序，算是复习去年集训内容了。图论的题我竟然还做了不少，老师留的题都差不多做完了。

day12

7.17讲了kmp，哈希，AC自动机，哈希仍然搞不懂到底有什么大用，AC自动机好像没什么题，紫题又不太会做。

day13

7.18学了最恶心人的dp，背包dp，树形dp，区间dp，状压dp，数位dp，真的难受，除了经典套路题，状态都不会设，不过设出来了就很容易推出转移式了。数位dp也真的是学的莫名其妙，做了道模板题后就没用过了。状压也不太会用啊。

day14

学了组合数学，高斯消元，概率和期望，但都不会用

day15

最后一天啦，又要考试了，考试时间和上次一样

T1是一道思维题，可以O(1)求出，但我只能想出O(n)的解法，但这种做法卡卡常是能过的，后悔了，机房有人这样A了。但我感觉复杂度肯定不行，所以又整了个复杂度不知道是多少的乱搞做法，而且还对拍对错了，后来似乎改对了（其实没有），于是喜提70pts，再次后悔，早知道猜结论了（我再也不猜结论了）。

T2是道字符串，但说实话还是思维题，打了个暴力就先润了。

T3是类数位dp，我用了个数位dp思想的dfs爆搜，虽然知道只能得10分，但还是写了近百行，最后0pts。

T4期望dp+高斯消元，不会，溜了。

发现还要罚坐1小时，只好去调T1乱搞做法，最后改了个数字，拍是拍对了，但其实根本不对。又想T2正解，想了很相似的正解，不过不知道哪挂了，而且有一个点也想错了。最后还是用暴力代码交上了。下午改题+休息，晚上看电影，

dayINF

放假力，下雨了，被淋了，回家了

集训结束了，但又有点怀念了啊