日记集 - 2019年11月03日

2019年11月05日

2019年徐州区域赛结束了。封榜前3题铜牌前部,封榜后最后27分钟罚了4次通过E题。虽然4题罚时爆炸,不过万幸得了银牌后部。目前看应该还会再参加一年的,这个博客会不断更新记录最后一年参加比赛的学习进度(以及最后两年本科的其他事情),今年的目标是做一个真正的全能选手,首先希望在寒假结束前把Codeforces打到橙色(2100+),证明自己思维还行吧。

既然想做全能选手,每个专题都要学到省选级别吧,学习的分类就参照OI-Wiki的分类,题单的话,模板题从洛谷找,思维题从Codeforces的比赛找,数学题从51nod找,acwing的进阶要好好理解,poj的层次感也要慢慢做,kuangbin的分类专题最后再看看吧。专题分类就按照“基础、搜索、动态规划、字符串、数学、数据结构、图论、计算几何、其他”来分。

比赛的话,个人能力的还是要先看Codeforces吧,不要缺席太多Codeforces的比赛,要记得补Codeforces的比赛(貌似徐州的M题也是Codeforces的原题,可能要从我的最早的号Yinku2017注册开始的每一场要都补到2100~2400左右吧。顺序是倒序,每补一场都写一篇记录吧,分类就是“Codeforces”,假如有比较好的idea的题要另开一篇复制过去加入专题里面,补的场仅限正规的Codeforces场,更旧的就算了,旧的idea在区域赛出现并且不能解决的概率小)。

套题的话,仅仅是两年的2次HDU训练和2次牛客训练都够呛了,认真补完这里都有40场套题了,分类就是“多校训练”。还有之前在Gym上面开的很多区域赛的复现都没补到金牌中部的,都要一场一场以全部补题的形式解决吧,分类是“区域赛”。不过这应该是暑假才做的后话了,上半年应该是以个人能力为主。

另外可能会适时复习本科阶段学习过的专业课。其他学习的话,英语和日语真的要好好学才行,假如真的喜欢日本的话,奇迹布丁应该是做得到的。

2019年11月06日

整理了一下数论的简单部分,发现Min_25筛可以求出n以内的质数的个数以及n以内的质数的和[链接],然后看了一下Miller-Rabin的原理,大概明白了Fermat素性测试的原理,知道了什么是伪素数。也发现了LOJ好像也是一个非常好的题集,不过题集真的蛮多的了。

2019年11月07日

凌晨打了一场 #599 div2定级到了1593分,尴尬,图论相关知识太缺乏导致D题出得慢到第二天早上。要先学图的相关知识,然后再补字符串的知识把短板补掉(计算几何就等暑假吧)。补了一场 #597 div2 好像是徐州区域赛前的一场,那个二维数位dp有点意思,正好更新数位dp的模板,不过E题是真的水啊。

2019年11月08日

补了一场 #596 没补完,还差一题,一个很有意思的推石头dp,Hell_Eclipse学长现在码过了。暂时有点超水准,但不是不能做的题,先放一下。不过另一场 #594 啥时候补的?补了一场 Edu 75 的前面几题。

2019年11月09日

把 Edu 75 的后面的DE弄了,D是一个带技巧的二分,要预处理出二分的上下边界使得退出条件满足单调性。E是“用堆延迟决策的贪心”,和CCPC的钓鱼大师一样。

posted @ 2019-11-06 00:01  KisekiPurin2019  阅读(238)  评论(0编辑  收藏  举报