省选停课集训总结

省选停课集训总结

前言

停课以来已经过去快一个月了,这一个月里接触了很多东西,也使我对自己有了一个更为清晰的认识.

当然无论如何一个月已经过去了,结果怎样都要淡然接受(包括文化课的结果)

最后还是祝自己省选(rp++),(争取不爆零)

Part1.考试总结

考试的难度比去年(noip)要难多了,既有多校联考,也有校内自测.

凭心而论,这些考试自己落实的确实不太到位,或者说,根本没去落实.

考试的时候总是尽力去打最低档的暴力,然后有时运气好能打个二档暴力出来,分数在20~50分中浮动.

下午听题效率更低,且一般是听一半就走人,有时候真心听不懂.

不过也有懈怠的时候,有时会根据自己的主观感受去挑题目做,导致了该拿的分数没有拿到.

总之,有三十分的水平就拿三十分,对自己要有正确的认识.

(因为考试涉及的知识点有很多不会,故不对每次考试做详细总结)

Part2.算法总结

新学习的算法:

1.图论

最主要的成就应该是学习了网络流.之前一直想学,这段时间终于学会了.

网络流问题最难的问题在于模型的转化,将题目中的信息抽象为网络流.

做了十几道题目,一些基本的技巧(如拆点)还是能熟练掌握,但感觉应用能力还不太行.

但是总比什么都不会还是要好.

2.数据结构

学习了点分治.本来最开始学的就是点分治.但是有一个地方卡了一两天,于是就去学网络流了.

点分治板子还是会打的,两种统计方式都理解了.

感觉还不错,考场还是可以自己打出来的

3.数学

真的有好多内容...

1. 高斯消元与线性空间:之前(从高一暑假开始)就一直想学,但是一直都踌躇不前,不太能接受它的思路直到这段时间才弄会,算是弥补了之前的遗憾吧
2. CRT&exCRT:思路挺巧妙的,学习了
3. 矩阵乘法:也算是这段时间才学的吧,之前一直不想去实现,很简单,找转移矩阵即可,用来加速递推.

复习的算法:

1.数据结构

1. 并查集:主要是带权并查集,理解得比较透彻.
2. 线段树:嗯,注意标记下放
3. cdq:看了一下之前的板子(三维偏序).

2.数学

基本上之前蓝书上的都看了一遍.PollardRho还写了比较详细的总结.

Part.3一些想法

总感觉停一个月可以追上前面的同学,发现自己naive.

网络流以为两天就可以搞定,结果高了将近一周.

有时候状态很不好,昏昏沉沉,浪费了很多时间.

要是不够聪明还不够勤奋,拿什么和别人谈笑风生.

---

(HNOI2019 fighting) !

希望自己能记住这段时光!