正好不想改题,就把进程表补完吧….

test8.9

吐嘈座位设计,我觉得我会得脊椎病。

本次考试第二、三题都属于可做题,$t2$看完题就应该会了,$t3$比较巧妙,并且又消耗了很多时间打$t2$(最终还是没有打完满分做法),所以得分非常惨烈。

T1

不会。

T2

显然是个凸包,求出转折点,和询问时间一起分情况讨论,可以树剖二分也可以倍增。代码比较难打(不知道为什么ZYF做这种题很顺手),但是我的代码能力已经退化得不能再退化了…….

T3

考虑到最长上升子序列可以由某一个位置在它两边的最长上升子序列和最长下降子序列得到,就可以树状数组随便求了。


集训8.10

上午

老生长谈的$FFT$了…自己学了一遍听别人讲了两遍,但是每一遍似乎都有收获呢。


集训8.11

讲完了$FFT$,然后进入多项式求逆开根除法牛顿迭代对数指数$k$次幂。其实都会,但是总能感觉到不扎实。晚上打了一下他讲过的题,顺便后悔了一下浪费掉的时光…..生成函数开了个头,讲得很清楚啊。以及$NTT$的群论,让我有点回忆起了当初置换群的内容(后来证明还是忘干净了)。
PS:要去了解多项式积分。


集训8.12

今天讲的东西就不会了。其实策爷的论文里面都有,但是显然策爷写论文的时候没有考虑到像我这样的水平的人…..嗯就是这样。但是推完了多项式之后该怎么化成一个简单的和$n$有关的线性式还是不会啊…不是为什么大佬可以这么强…..
继续打他讲的多项式的题,并且坑掉了任意模数$NTT$。


集训8.13

test

一考试就会降低智商的debuff没有变啊。由于部分分没有写清楚就没有打$t3$的$NTT$暴力了(没错我还是不会解生成函数)。比较nice的是其它暴力分没有怎么丢。$t1$就没有思路了,$t2$也没有认真想,因为身体原因相当于只考了两个小时呢……

其它

讲了$2-sat$,我发现没有见过的模型我只会$O(n^2)$暴力,讲了网络流,我发现没有见过的模型根本不会。晚上打了$2-sat$(我终于还是学会了$O(n)$的$2-sat$)。


test8.14

$t1$实在没有看懂题意,听完了题解之后才发现好像是道$simple$题。$t2$是道看起来很可做的题,$yy$了一个复杂度貌似是$nlog^2n$的算法,但是怕分析错就没有打(我居然没有往二项式去想)。$t3$我发现我忘了怎么求行列式…..我就应该好好学高斯消元的……(之前一直就知道个原理)
然后晚上学了$BM$算法(这是个好东西),以后递推式的题就可以暴力啦!


test8.15

这场考试不知道在干什么…..暴力分也没拿(居然又忘记关调试时的输出了),正解也没想(肝$t2$但是已经忘了群论),其实$t1$和$t3$都不难想,准确来说这次考试题目出得很好,有适当的代码难度($t3$,这是我的问题),有一道签到题($t1$就我没签到),有一道需要数学姿势的套路题($t2$,但是我的做题经验不够呀,以前学的东西也没有复习,一点都不扎实)。
$t3$的四维偏序听起来好难写呀……有没有简单一点的方法呢……
还是自己弱QAQ

问题合集

这是技术性的问题:

  • 调试完记得关输出。

  • 学过的东西要及时复习。

  • 比如说生成函数要重学一遍,策爷的论文要好好看。

  • 要做完别人早就做完的网络流建模20题。

  • 要多写写数据结构练代码能力。

这不是技术性的问题:

  • 考试的时候进入不了状态,不知道发生了什么。

  • 很难专心,可能是放肆了比较久吧。


这次集训还是很有意义的。


Part 1

这一部分是关于在东辰的学习总结。


先稍微述说一下我对各位老师的课堂的看法以及我所学到的和还没有掌握的东西。
第一位老师讲解的多项式和形式指数幂吸收还算可以,但形式指数幂公式变换推导为递推式部分因为高等数学知识的欠缺尚有不足。这位老师讲解非常通俗易懂,我私人觉得是四位老师中讲课最好的一位。
第二位老师讲解的计算几何、微积分知识以及一些较为零散的题目基础知识准备不足,老师的速度也很快,一道题目常常一下就过去了,由于发散厉害也经常由一道题打开另一道题再打开一道题再打开一道题……如此循环然后忘记了开始要讲的题目。值得肯定的是内容是四位老师中最为丰富的,其中很多东西也有足够的思维难度,可以学习很久。
第三位老师讲的DP,糅杂了一些我以前没有听说过的东西。插头DP总算会了一点了,不过有些例题找不到刷题的地方。
第四位老师讲的东西也可以算是老生常谈,不过我自己也知道数据结构这东西主要是代码实现的问题。私心很喜欢这种专门挑题目讲的方式,也比较赞成给学生足够的时间来思考。

总之是要继续研究的东西还有很多,发现OI还是有许许多多有意思的题目和没有见过的新东西,但是还是要先把会的东西解决好。


Part 2

这一部分是关于考试的总结。


不多不少的五场考试,也许是因为在外面同别人考的缘故,我越发深刻地认识到了以下几点:

  • 打完暴力分数就不会低。在这几场考试中,暴力分拿到至少是前五。(可以看出我在考试中的表现有多么傻逼)

  • 丢掉大众分真的非常可惜。第一场的傻逼t2,第二场暴力分很高,第三场暴力分180,第四场t1t3都不难,第五场三道题都比较水,然而没有一场考试评测完之后我拿到期望得分的,往往差了大几十甚至上百分。

  • 基础打牢非常重要,除了正解都是在考基础。

  • DP没有学好很吃亏。

  • 写尽量优秀的算法,不要卡着数据范围来。(可能会有意想不到的得分)

  • 认真辨别题目的难度,不要认错水题,也不要爆肝难题。

相对于新的知识点的补充,我认为目前阶段将已学的东西完全掌握更加重要。很多东西还只是停留在看一眼看懂了的状态,没有真正掌握并能运用。从前遗留下的许多坑对现在的影响愈发明显,所以我认为当务之急是尽快消化吸收学过的东西,以及对一些基础知识进行系统复习,还有对于数学知识的补充。