新阶段,新起点,新目标

版权声明:博主写博客也挺不容易,转载当然阔以,记得先吱一声~ https://blog.csdn.net/Cold_Chair/article/details/82391256

终于(极不情愿地)上高中了,mdzz的是学长说大学更累(莫非是启示我高中如何做?),学海无涯苦作舟吧。

感觉要消化暑假的专题的话不是这个学期能够完成的,联赛前还要抽一段时间来稳住,争取到明年省赛前搞懂个十之八九吧,虽然有些毒瘤知识点真的不是人学的!

接下来先对每一大块的知识点做总结:

搜索:

搜索的东西都有一个特性,就是理论十分好理解,无非就是暴力+剪枝嘛

作为一个偏冷门的内容,无论是正式赛还是模拟赛当中,出现的题目都非常少。

做来做去总是那几个经典的例题,实现的机会非常少,需要专门去找题练手。

1.从未实现过极大极小搜索。

2.DLX的题除了数独找不到

3.A*和IDA* 的题写的少。

图论:

暑假pty讲的新的知识点都不是很会,联赛级别的应该是很熟了,啃吧。

1.网络流的二元关系构图不会拓展。

2.弦图

3.矩阵树

4.最小割树

5.支配树

动态规划:

1.四边形不等式优化的dp没有实现过

2.插头dp没有实现过

技能树:

1.K-D tree没有实现过

2.替罪羊树没有实现过

3.treap不够熟练

数学:

不会的太多了。。。

1.多项式全家福

2.生成函数做的题不够多

3.(ex)BSGS不熟练

4.高斯消元天天出锅

5.积性函数还在肝

6.组合数学若干

7.离散数学若干

8.Millrt-rabin和prollard-rho记不住板

9.线性规划滚出

10.博弈只能打表猜结论

11.容斥马马虎虎

字符串:

1.回文树每次都会打错o(╥﹏╥)o

2.SAM会了又忘,忘了又会

3.manacher和exkmp还要推一下

4.后缀平衡树的话因为treap还处于初步阶段,暂时没有实现过。

计算几何:

0.只会凸包

waaaaaaaaaaaaaaaaaaaaaaaaa

思维能力:

面对较水的比赛还是能较快想出来的hhhh

但是面对思维难度整体偏高的一套题,很容易全军覆没,看了题解之后就会觉得怎么这都没想到,平时要向InFleaKing学习,多做一些智商题,扩充脑容量。

应试能力:

放会儿假后感觉做比赛不行了,要趁接下来的模拟赛迅速找到做比赛的方法,囿于这个比较复杂,这里不做详细总结

暑假打的N场ACM比赛对手速和准确率的提高还是很有帮助的,但有个坏处就是容易把ACM的打法代入OI中,为此吃了好多次亏,OI中该对拍的还是要对拍的,模拟题没法对拍也要肉查,数据要出的全面,不要偷懒。

总结:

太弱了,好好努力,到达myh初三的水平,嗯,没错!

猜你喜欢

转载自blog.csdn.net/Cold_Chair/article/details/82391256