省选停课集训总结
前言
停课以来已经过去快一个月了,这一个月里接触了很多东西,也使我对自己有了一个更为清晰的认识.
当然无论如何一个月已经过去了,结果怎样都要淡然接受(包括文化课的结果)
最后还是祝自己省选\(rp++\),(争取不爆零)
Part1.考试总结
考试的难度比去年\(noip\)要难多了,既有多校联考,也有校内自测.
凭心而论,这些考试自己落实的确实不太到位,或者说,根本没去落实.
考试的时候总是尽力去打最低档的暴力,然后有时运气好能打个二档暴力出来,分数在20~50分中浮动.
下午听题效率更低,且一般是听一半就走人,有时候真心听不懂.
不过也有懈怠的时候,有时会根据自己的主观感受去挑题目做,导致了该拿的分数没有拿到.
总之,有三十分的水平就拿三十分,对自己要有正确的认识.
(因为考试涉及的知识点有很多不会,故不对每次考试做详细总结)
Part2.算法总结
新学习的算法:
1.图论
最主要的成就应该是学习了网络流.之前一直想学,这段时间终于学会了.
网络流问题最难的问题在于模型的转化,将题目中的信息抽象为网络流.
做了十几道题目,一些基本的技巧(如拆点)还是能熟练掌握,但感觉应用能力还不太行.
但是总比什么都不会还是要好.
2.数据结构
学习了点分治.本来最开始学的就是点分治.但是有一个地方卡了一两天,于是就去学网络流了.
点分治板子还是会打的,两种统计方式都理解了.
感觉还不错,考场还是可以自己打出来的
3.数学
真的有好多内容...
- 高斯消元与线性空间:之前(从高一暑假开始)就一直想学,但是一直都踌躇不前,不太能接受它的思路直到这段时间才弄会,算是弥补了之前的遗憾吧
- CRT&exCRT:思路挺巧妙的,学习了
- 矩阵乘法:也算是这段时间才学的吧,之前一直不想去实现,很简单,找转移矩阵即可,用来加速递推.
复习的算法:
1.数据结构
- 并查集:主要是带权并查集,理解得比较透彻.
- 线段树:嗯,注意标记下放
- cdq:看了一下之前的板子(三维偏序).
2.数学
基本上之前蓝书上的都看了一遍.PollardRho还写了比较详细的总结.
Part.3一些想法
总感觉停一个月可以追上前面的同学,发现自己naive.
网络流以为两天就可以搞定,结果高了将近一周.
有时候状态很不好,昏昏沉沉,浪费了很多时间.
要是不够聪明还不够勤奋,拿什么和别人谈笑风生.
\(HNOI2019 fighting\) !
希望自己能记住这段时光!