2022暑期训练

其实不用写2022，也没有明年了

6月下旬

6.21日-6.27日，期末复习期间，做了6场ABC，AK两场div3，随便做了点div2，掉了很多分。。

6.28日，中午起床，下午写了几道kaungbin专题然后睡着了
晚上继续写了写，打了场cfdiv2，最近几个月最拉的一场，感觉很奇怪，然后交互题写错了个符号痛掉60分。遂决定“加练”一场ABC（ABC#10)。

6.29日，上午补完了昨天的cfABCD，凌晨的ABC。总结下读错了B题，D题写错符号。还是比较可惜，下场加油
下午补了两三道cf的题，睡了一会儿时间就过去了。
晚上时间不知为何又过去了，继续了ABC的练习 (ABC#11) ，差个 F 没过，看起来有点意思明天起来写咯。

往期记录

2022年2月

2月上旬

2.5日，DSU+树状树组

2.6日，线段树（1）

2.7日，线段树（2）,提高课100题

2.8日，可持久化结构（主席树与可持久化Trie），牛客寒假训练营第四场，完成8题，需要补3题。。下次一定

2.9日，摸鱼平衡树，js省赛组队训练

2.10日，摸鱼平衡树，牛客训练营5

2月中旬

2.11日，搞清楚了平衡树板子，jl省赛组队训练

2.12日，平衡树完结，牛客训练营6（完结）

2.13日，AC自动机，白天网速不好，摸了

2.14日，情人节+cfdiv2康复训练

2.15日，状态机DP，最后一次寒假集训队训练

2.16日，状压DP

2.17日，要开学了出去玩了

2.18日，忙别的，小摸

2.19日，到学校了

2.20日，区间DP，ABC被卡E，cfdiv2稳定发挥掉分

2月下旬

2.21日，树形DP

2.22日，数位DP（恨7不成妻着实离谱，有时间搞下记搜数位DP）cfedu123，小上分，有些模型太久没写还是忘了点

2.23日，单调队列优化DP，今天cfdiv2，本来手速场能上分的，阅读能力捉鸡了，怒掉40分

2.24日，斜率优化DP，感觉例题掌握的还行，主要在于公式推导

2.25日，看了最短路综合应用，感觉提不上什么兴趣，打算先看进阶数据结构了

2.26日，ABC241寄了，做了点前缀和水题，乱刷了会儿splay

2.27日，Splay板子算是会了

2.28日，小摸鱼，杂看了一些东西，入门树套树概念

2022年3月

3月上旬

3.1日，敲了一天树套树板子。。

3.2日，给进阶课树套树收个尾，虽然自己好像完全没学明白，还有好多算法需要搞清楚

3.3-3.8日，似乎忘记了更新，报名了ICPC昆明（打星），也是我第一次参加区域赛。想做kuangbin线段树，刷了10道发现写不来了，在洛谷随便乱刷了点题，学知识点以外正常打了打cf也一直在上分、练了5道ABC的D题。发现优点迷茫，还是先好好过一遍。

3.9日，进阶指南0x00，排序、倍增、贪心

3.10日，一场牛客，一场cfdiv2,两场牢全都寄了，做了5道0x00习题

3月中旬

3.11日，一场cfdiv2 又寄了属于是锻炼心态了，做了5道0x00习题，还剩2道。。。

3.12日，罚坐thu校赛，做了1道0x00习题，还剩一道困难，不知道啥时候能做了

3.13日，有点摸，补了2道cf，随便刷了点洛谷上的题

3.14日，补了2道cf，洛谷AC数破百了，加上水题勉强十题出头。。

3.15日，上洛谷刷了几道题，随便玩了玩

3.16日，vp了一场div2，C题前缀和优化O（1）计算没找出来，还是被 A 题四边形三边大于第四边卡了，好在C题思路还是明显的。洛谷进阶篇书到了，好好耍一耍

3.17-3.23，周六vp了18-19ICPC焦作，差30名银牌的样子，还需要努力，这场有点简单。。然后日常刷洛谷、参加cf比赛（罚坐然后掉分）。接下来开始准备一天2-3道构造，1道2000分数据结构，2-3/4-5道洛谷dp专题训练

3月下旬

3.24日，完成了3道构造，打了一场div1+div2，差点寄，也没上到分。看来洛谷应该是要鸽了

3.25日，补了昨天的d和e，纯纯构造结论场。还是完成了3道构造，只不过今天是没有一题不看题解。

3.26日，罪恶地在床上躺了一上午，下午vp沈阳，染色贪心的题写寄了，过了就是铜（还得加油。之后过了一道1400分的构造水题。打了一场acwing周赛T3不会，T2WA，又打了场ABC，D题做慢了还WA了，E题贪心没仔细想，F题套tarjan板子，现学了tarjan现在还在补F。。。看有没有心情再补一个构造吧

3.27日，一发A过了3道构造水题，今天的div2 ABD1做的格外的顺手，一度进了前1000名，然后C题寄了，没上成大分，一个好消息是脑子变正常了？

3.28日，做作业。。保了个cf深绿

3.29日，补了一天最优化理论、最后还是摆烂。下午抽空A了一个构造。然后晚上11点40开始准备保深绿，没保住。。寄了

3.30日，又开启了一个新的工程--kuangbin专题。计划这两天刷完并查集。。cf保了个深绿

3.31日，今天事稍多，还摸了一点点，并查集做了一题，打了场div3，过了5题，C题贪心没出来，挺离谱，又差点上大分。希望接下来两场不掉分。

2022年4月

4月上旬

4.1日，上午躺尸，下午vp了2020-2021的ICPC昆明，队友给力除了签到，前两题都没我啥事。第四题构造挺难想的，hls搞出来了思路，稍微优化了一下，我上机写了下代码，好在WA了一发之后找到了错的地方（我写的出锅了）。最后剩了20多分钟稍微看了下M题没啥思路然后就结束了。124名铜牌，算比较理想，发挥出了水平qwq，但还需要加练...

4.2日，课稍多，今天训练少，没什么好记录的。

4.3日，并查集kuangbin完结，看了下dls的线段树课，暂时没有写例题的意愿。

4.4日，补完了先前剩下的气道kuangbin线段树，学了学简单的LCA。

4.5日，在洛谷刷了七八道树的直径、重心、ST表相关的东西（水）

4.6日，kuangbinRMQ专题，差2道题。

4.7日，入坑莫队，RMQ的题还没补lol

4.8日，刷了几道莫队的板子题，四道紫题入账

4.9日，上午打完蓝桥杯（ICPC亚洲区域赛蓝桥站），已寄，然后当天陷入了迷茫。

4.10日，下午VP了刚刚结束的澳门站，2小时出头做完前三题（弱智第二题写了半个小时）然后罚坐一小时摆烂，发现确实剩下的都做不了了，遂正式榜60余名，又是一次vp纯铜，不过希望下周昆明也能纯铜。然后就 陷入无尽的补作业深渊之中。

4月中旬

4.11日，陷入无尽的补作业深渊之中。

4.12日，一堆杂事，看了点字符串哈希，反省了一下自己，并撰写了时间管理计划，打算明天开始重新做人。

4.13日，被最优化理论虐了，看完了牛客字符串哈希，然后过了一道模板题，然后又被虐了。

4.14-4.16日，刷了几道线段树、重新学习KMP，cf日常掉分

4.17日，昆明打星打铁

4.18日，树链剖分入门

4.19日，dsu on tree入门

4月下旬

4.20日-.4.26日，没干什么大事，天梯赛没打好，不过也不重要。说起大事还是有那么一件，22号晚上的Educational round 神奇发挥，上了100多分第一次上了 蓝名 ，泪目，60场蓝名的含金量。

4.27日，开始刷kuangbin的AC自动机，今天刷了8道题

4.28日，2题入账

4.29日，vp广东省赛，勉强八题，罚时太多。晚上vp了一场edu，performance在1850左右还可以但感觉难题还是没做出来，2题AC自动机。

4.30日，继续AC自动机。

2022年5月

5月上旬

5.1日-5.3日，AC自动机完结（实际并没，差2），补了几场CF教育场的题目，打算这个月补完30场Edu的ABCDE

5.4日, 省赛选拔，难以评价。

5.5日，补了两场edu的题，看了两节wls的dp

5.6日-5.11日，总共补完了差不多11场edu的题目还写了大部分题解，刷完了wls的dp初级课。

5月中旬

5.12日，刷完了wls的图论初级课，再打算补下拆点、缩点的内容，哎。。

5.13日，看了两节lyd的tarjan课，感觉还不错，开始刷树形dp了，搞了小十道，水~

5.14日，继续刷了几道树形dp，发现干不动了，vp了21年省赛，以后能带log写就先带log写吧，o(n) 简直折磨我自己，打得也很难，J 拿logn艹过去估计就没啥问题了哎，估计也是最后一次vp咯。

5.15日，找不到刷题动力，遂开坑洛谷题解集，然后就干了12道水题上去。

5.16日，该退役了 cf 打卡1题， 洛谷3个绿题。。

5.17日， 5 洛谷 + 1 CF （浪费了一晚上上毛概课，以后不听了，开始摆烂明年找工作了）

5.18日， 4 洛谷 + 1 CF （出去理发）

5.19日， 6 洛谷 + 1 CF （ 2 CF双倍经验）

5.20日， 校赛初赛8题+1洛谷，那个第三10题是怎么回事

5月下旬

5.21日， 决赛2题rk8，难蚌 1 洛谷，初赛rk3决赛rk15是怎么回事

5.22日， 补作业，晚上垃圾cf掉分了3题

5.23日， 作业似乎补得差不多还差凸优化，把集训队dp的题单写了20道（实际只写了几道），晚上cf教育场，前三题像个战神， 第四题开始脑瘫dfs，错失performance 2000 的好机会，没想到的是打成这样都能回蓝名，可见1600分的含金量。。。

5.24日，1UVA + 1 HDU

5.25日， 2POJ + 1洛谷 + 1 UVA

5.26日， Edu ABCDE (4)， atcoder-ABC150 (3, DEF)

5.27日， ABC151(2, DE， F待补), ABC152 (2,DE， F待补） 校赛 G

5.28日， ABC152(1, F) + 杂

5.29日， 选拔赛5题。

2022年6月

6月上旬

5.30-6.6日，在浑浑噩噩的期末复习，作业，做题之间抉择，既然上学期都开摆了，那这学期依然开摆吧，明天开始复健，时间不能浪费了，只剩 5 个月了

6月中旬

主要复习没做多少题

标签：ABC,洛谷,训练,记录,cf,vp,2022,退役,DP
来源： https://www.cnblogs.com/Roshin/p/TrainingRecordBeforeAFXCPC.html