日记集 - 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的钓鱼大师一样。