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

原文地址:https://www.cnblogs.com/ztz-cpp/p/plan_for_hnoi2020.html