终于(极不情愿地)上高中了,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初三的水平,嗯,没错!