两边都更新太累了,放在博客记录了。此贴已成历史,留作纪念
当前状态
在夯实基础重新学算法
希望可以搞好数据结构,DP,字符串。图论尽量看看吧,数论不要太拉胯吧..
学期计划
尽量不缺席每场codeforces,每天尽量留半小时进行笔记总结
计划混乱,目前主体任务:
1. 维持codeforces深绿,主要是一些必要的构造题、思维题训练
1. 做好课内,绩点不能再掉了。
2. 板刷洛谷进阶书的题目
3. kuangbin专题 等其他专题训练,一周1-2个。 有时间就抓一个专题写吧。
4. 有必要的话可以刷一刷进阶指南的一些专题
5. 理论最低每月题量120道(80道算法专题题目,40道比赛题目)
6. 上述作废,每天6题,没基础一个月刷不满180道还想冲牌的竞赛选手应该退役。
大二下目标
蓝桥杯省一,拿回报名费(已寄,省二,最后一大题前几天做过类似的没看出来😄)ICPC昆明,接近铜牌线吧,打星就当检验水平了了(打铁,打的挺郁闷的^.^)。- 校赛争取银中首及以上(太准了)
省赛银及以上(落选省赛资格哈哈哈哈😄)希望可以拿到一个邀请赛资格?(无了哈哈哈哈😄)- 学期结束前,稳个蓝名吧?(4.23 第一次上蓝名,目前1679,说实话,蓝名没什么含金量)
CSP认证,🐶都不报. (事实是3月份的认证成功混上300分!)
算法学累了,看Go呗~
打卡记录
2022年2月
2.5日,DSU+树状树组
2.6日,线段树(1)
2.7日,线段树(2),提高课100题
2.8日,可持久化结构(主席树与可持久化Trie),牛客寒假训练营第四场,完成8题,需要补3题。。下次一定
2.9日,摸鱼平衡树,js省赛组队训练
2.10日,摸鱼平衡树,牛客训练营5
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.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.1日,敲了一天树套树板子。。
3.2日,给进阶课树套树收个尾,虽然自己好像完全没学明白,还有好多算法需要搞清楚
3.3-3.8日,似乎忘记了更新,报名了ICPC昆明(打星),也是我第一次参加区域赛。想做kuangbin线段树,刷了10道发现写不来了,在洛谷随便乱刷了点题,学知识点以外正常打了打cf也一直在上分、练了5道ABC的D题。发现优点迷茫,还是先好好过一遍。
3.9日,进阶指南0x00,排序、倍增、贪心
3.10日,一场牛客,一场cfdiv2,两场牢全都寄了,做了5道0x00习题
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.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.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.11日,陷入无尽的补作业深渊之中。
4.12日,一堆杂事,看了点字符串哈希,反省了一下自己,并撰写了时间管理计划,打算明天开始重新做人。
4.13日,被最优化理论虐了,看完了牛客字符串哈希,然后过了一道模板题,然后又被虐了。
4.14-4.16日,刷了几道线段树、重新学习KMP,cf日常掉分
4.17日,昆明打星打铁
4.18日,树链剖分入门
4.19日,dsu on tree入门
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.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.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.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月
5.30-6.6日,在浑浑噩噩的期末复习,作业,做题之间抉择,既然上学期都开摆了,那这学期依然开摆吧,明天开始复健,时间不能浪费了,只剩 5 个月了
6.7日-6.27日,期末月,做了6场ABC,AK两场div3,随便做了点div2,掉了很多分。。
6.28日,kuangbin专题+cfdiv2,计8题。
%%%
每日一%
罗神TAT
已摸QWQ
罗god,orz
已摸