zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    c++中static的使用
    sublime3 ctl+b无效
    Maximum Subarray
    Find the Duplicate Number
    Reverse Linked List
    c++ primer 2 变量和基本类型
    Single Number II
    Roman to Integer & Integer to Roman
    Search Insert Position
    Unique Binary Search Trees II
  • 原文地址:https://www.cnblogs.com/ztz-cpp/p/plan_for_hnoi2020.html
Copyright © 2011-2022 走看看