Hnoi2020被踩计划
ZZT的Hnoi计划
大概?我也不知道大概……努力水水吧,看能不能水到……
目前省选都越来越难,根据我三次没有爆零的体验,HN省选题基本让人看不懂……(可能当时连个省一都没有还在想省选?!?),现在回过头来发现18年有一道会的然而还是最简单的……
省选可能部分分还是比较好拿
对省选的感受
随便糊糊的感受
省选吗,就是神选,神仙打架凡人退下。
当了三年水签到的我也要开始正视省选了……今年一中奖励名额,当初来也就是为了水到这个的……
可能当时也too young了吧……这里神仙也是云集想轻松水到也是比较难得,寒假也不知道干什么去了,知识点学是学了学了没过多久就忘了……
可能需要多打点代码,虽然做的题都是什么省选,noi难度的题,但是大多是看完思路后做的,所有说去掉这一部分思路,写个代码可能真的浪费了这个难度,其实自己达到的水平可能也只能到提高……
而且貌似自己最近写代码能力急剧下降……一道线段树调两天……再来一道线段树再调一天,调试的效率比较低,而且像题目都是想出来没有仔细验证就写的,没有仔细考虑所有情况,基本些什么就出什么bug……
该怎么搞
这段时间
省选考的主要是思维上的问题,以后做题还是多从思维上出发,考虑题目怎么做好,而不是一味地只学个板子不会运用。
有些没学的算法和知识点要及时补充。
历年原题也可以多做做
可以多见识见识新的题目,扩宽自己的眼界,达到提升自我的目的。
考场上
这段时间考试也要按照考场的方式做题
还有一个问题是省选比联赛更难,想正解想不出要及时去想怎么部分分,怎样拿更高的部分分,这才事考场拿到高分的方法,真正到考试时想办法A掉最简单的一道或者两道题,其他题想办法拿到更高的部分分,想不出暴力也要打,这样才有办法提高自己的分数。
以及策略上可以选择更优,考试时间貌似比联赛要长,可以花更多时间审题和想思路上,不要想着一味地打上一些看似会但是又很玄学的数据结构,得不偿失。
偏分过样例,暴力出奇迹,打表进省一。
这句经典还是适用的,要想办法拿分数。
附上知识点
这些知识点应该都要会……我也不知道可能发生什么……
图论
-
网络流
-
最短路
-
生成树
-
tarjan:scc,桥,割
-
点分治、边分治
-
树链剖分
-
虚树
-
仙人掌
-
圆方树
-
2-SAT
-
差分约束
数据结构
-
Sp- ay
-
堆、栈、队列
-
树状数组
-
Trie
-
分块
-
线段树
-
Treap
-
K-D tree
-
树套树
-
并查集
-
主席树
-
可持久化数据结构
-
莫队
-
CDQ分治
-
整体二分
-
左偏树
-
ST表
字符串
-
hash
-
trie
-
kmp
-
AC Automation
-
Suffix Array
-
Suffix Automation
-
manacher
-
回文自动机
-
后缀树
数学
-
线性筛
-
容斥
-
莫比乌斯反演
-
(ex)gcd
-
三分
-
费马小定理
-
lucas定理
-
组合数
-
BSGS
-
中国剩余定理
-
矩阵
-
FFT&NTT
-
Simpson积分
-
BurnSide引理
-
Polya定理
-
生成函数
-
主定理
-
Miller-Rabin
计算几何
-
向量
-
多边形面积
-
凸包
-
半平面交
-
平面图
-
旋转卡壳
-
三角剖分
动态规划
-
序列、区间
-
树形、数位
-
概率、期望
-
插头、状压
-
斜率优化
-
四边形不等式
搜索暴力
-
记忆化
-
A*
-
迭代加深
-
双向广搜
-
爬山
-
模拟退火
玄学算法
-
构造
-
打表
-
博弈
-
STL