退役前训练记录
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 了。
哎,后面忘了记了。。。