退役前训练记录

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月中旬

主要复习没做多少题

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 没过,看起来有点意思明天起来写咯。

6.30日,上午学了下最小表示发和 Z 函数的板子,连着下午过了 9 个题,很爽。

7月上旬

7.1日,学习了一下SA

7.2日,学习了一下SAM,晚上打了ABC258,可惜G题bitset没敢写,错失大分!

7.3日,忘了做了啥了,反正没做啥

7.4日,下午重做了下哈希的板子,和卡常,晚上cf继续掉大分。

7.5日,整理SA和模板

7.6日,做了5、6道SA的经典题目,晚上vp了一场cf

7.7日,vp了一场cf,其他好像也没干什么

7.8日,感冒了,非常不舒服,晚上打了edu131,因为rating太低所以上分了。

7.9日,感冒没有完全好,补了两三道题,做了下abc,打算开始一星期的cf上分训练,每天5道1600-1900的构造

7.10日,补了5道cf,晚上打了#805div3,可惜 E 题没做出来 差个G2 有时间做的话还有机会AK来着。

7月下旬

7.11日,补了2道cf,然后干了啥忘了。

7.12日,白天看了两节dls的数据结构中级,中间补了2道cf,苟了个深绿,晚上做了下div4,压哨AK,G题做的有点呆。

7.13日,摆烂,做了一道绿题线段树。

7.14日,没做几道题,但是爽切了一道2800!

7.15日,收拾回学校,开摆。

7.16日-7.21日,忙于多校和训练,忘了记录

7月下旬

7月22日,看了一篇讲解树上问题的PPT,刷了一天树剖。

7月23日,上午自己写了一道紫题树剖,合并的时候还有点细腻。下午牛客多校,前面打的其实还可以就是后面被 J 题卡精度,好在最后拿 Python 过去了。晚上打了一场ABC,第一次6题,最后 616 名,感觉很不错!

7月24日,上午写了 6 道cf的题,下午写了下带修主席树的板子,晚上打了 cf,状态不错,小号打到1681了。

7月25日,下午牛客多校坐牢,晚上改了道线段树的题,决定还是要好好练串。

7月26-30日,又是好几天忘了写,好好学了SAM。第一场和第二场计分的杭电多校都有点大遗憾。。继续加油。

8 月上旬

8月1-14日,不知不觉半个月没更,时间过得真的很快,中间刷了一些字符串的题目,刷了一些 tarjan 的板子。。。11号的杭电多校打的超级好,进了前10%,希望下周不会被 Ag 学弟干翻。。。

8 月中旬

打完了多校,校内 rk 5,线上ICPC的话,应该是有 2 个名额了,算圆满完成目标吧。

8 月下旬

回家刷题,年底成都疫情了,没来得及赶回学校,还不知道网络赛怎么办。

期间主要在保持 cf 深绿,两三天保持一场比赛。

最后一学期

2022年9月

9 月上旬

9月1-2日,彻底回不去学校了,还是不知道CCPC网络赛该怎么办,听天由命吧。

9月3日,下午摆,晚上打了ABC267,可惜 F 题赛后20秒一发AC了,这次 ABCDEF 全都是一发过,感觉状态不错,题也确实简单。

9月4日,小刷了一下 atcoder Educational DP 做了10个题,晚上VP了 Edu110,C题读错题了,一个DP居然贪过去了,D题写的有点久,明天补E

9月5日,上午补完了E,是个不错的倍增练习题,下午写了几道 atcoder 的 DP 题目。

9月6日,重开数位DP,晚上cf上分了,但是unrated。。。

9月7日,重开区间DP,状压DP

9月8日-9月10日,保持vp一场cf,然后刷dp

9 月中旬

9月11日,缺席CCPC网络赛 刷DP

9月12日,刷DP

9月13日-9月17日,依旧保持cf深绿和一两场vp,17号打了ICPC第一场网络赛,卡了半场A,体验非常糟糕,好在不是很重要,不过还是要加强一下自己 字符串和dp 结合的水平了,好吧其实是都不会。决定好好练练,期望在9月24日前做完*2000以下的 (dp,string) 题目

9月18日,网络赛寄了,8道 dp, string 水题,明天就可以做到*1900了!

9 月下旬

9月19日-9月24日,按部就班刷 dp,string

9月25日,ICPC网络赛第二场,打的还行,可惜最后两个题犯病了没写出来。

9月26日,3道dp,string,还差6题完成题单。

9月27日-9月30日,完成题单。

2022年10月

10月上旬

10月1日,VP 2020ICPC上海,差一题Ag,可惜特判写错了。

10月2日-7日,练习dp。

10月8日,凌晨在208打了cf,非常的快乐,下午做了点数位DP和小杂题,晚上打了ABC272,上了波大的!SAyyds。

10月9日-10月11日,瞎练了几天,准备动一动 ACAM 了。

哎,后面忘了记了。。。

结束

posted @ 2022-06-30 01:49  Roshin  阅读(178)  评论(0编辑  收藏  举报
-->