zoukankan      html  css  js  c++  java
  • 新高一自我剖析

    一、知识体系

    评分标准:

    • 熟练掌握:4
    • 基本运用:3
    • 用过几次:2
    • 只做了解:1
    • 完全不会:0

    1.杂类

    • 模拟:4
    • 暴力:4
    • 贪心:4
    • 二分:4
    • 三分:2
    • 位运算:4
    • 离散化:4
    • 高精度:4
    • 爬山:1
    • 模拟退火:1
    • 前缀和:4
    • 启发式合并:3
    • 分治:3
    • 倍增:4
    • 拆点,缩点:3
    • 双指针:4
    • 离线:3
    • 读入(输出)优化:4

    平均分:3.33

    掌握情况基本可以,有一些没有打过的需要去学习。


    2.搜索

    • DFS:4
    • BFS:4
    • 双向BFS:4
    • 折半搜索:4
    • A*:4
    • IDFS:4
    • IDA*:4
    • 极大极小搜索:1
    • 剪枝:4
    • DLX:0

    平均分:3.30

    掌握很熟练,只有极其少用的没有掌握。


    3.图论

    • 欧拉图:2
    • 拓扑序:4
    • 最短路:4
    • 连通图:3
    • 二分图:3
    • 网络流:3
    • 差分约束:0
    • 弦图:0
    • 竞赛图:0
    • 生成树:4
    • 矩阵树:0
    • 树上差分:3
    • LCA:4
    • 树的直径重心:4
    • DFS序:4
    • 链剖:4
    • 树上路径交:3
    • 树上倍增:4
    • 树分治:2
    • 树上启发式:3
    • 支配树:2
    • 圆方树:1
    • 虚树:2

    平均分:2.39

    总体情况一般,
    基本的东西掌握得比较熟练,但是有很多没有接触过的偏门的东西。
    有些算法练习得不够多,不太熟练。


    4.动态规划

    • 线性DP:4
    • 区间DP:4
    • 背包DP:4
    • 树形DP:4
    • 状压DP:4
    • 数位DP:3
    • 概率DP:4
    • DP优化:3
    • 记忆化搜索:4

    平均分:3.78

    掌握得可以,但DP优化需要加强


    5.数据结构

    • 并查集:4
    • 可持久化并查集:4
    • STL:4
    • 链表:4
    • 单调栈,队列:4
    • 分块:3
    • 莫队:3
    • 树状数组:4
    • RMQ:4
    • 线段树:4
    • 主席树:4
    • 平衡树:4
    • 可并堆:2
    • 树套树:2
    • LCT:4
    • KD-Tree:2
    • 可持久化Treap:2

    平均分:3.41

    掌握得很好,但是有些数据结构没有熟练,打的题不够多。


    6.数学

    • 快速幂:4
    • 线性筛:4
    • 杜教筛:0
    • (ex)gcd:4
    • 逆元:4
    • 欧拉函数:3
    • 费马小定理:4
    • 矩阵乘法:4
    • 容斥、鸽巢:4
    • 排列组合:3
    • 博弈:2
    • 卡特兰数:2
    • 高斯消元:2
    • 调和级数:0
    • 概率、期望:3
    • 01分数规划:0
    • (ex)CRT:3
    • (ex)BSGS:1
    • 莫比乌斯反演: 1
    • 素数测试:2
    • 线性规划:0
    • 线性代数:1
    • 多项式:2
    • 置换:0
    • 母函数:0

    平均分:2.12

    数学比较白痴,大量的知识点不会,只是会一些非常基础的东西。


    7.字符串

    • KMP:4
    • HASH:4
    • Trie:4
    • AC自动机:4
    • 后缀数组:2
    • 后缀自动机:3
    • manacher:3
    • 回文树:1

    平均分:3.13

    掌握得还行,但用得不够多。


    8.计算几何

    • 计算几何基础:1
    • 扫描线:3
    • 凸包:1
    • 旋转卡壳:0
    • 半平面交:0
    • 三角剖分:0

    平均分:0.83

    一窍不通,见过的题目也特别少。
    除扫描线外基本上没有打过。
    需要系统地学习。

    总结

    有很多不会和不熟练的知识点(集中在数论和计算几何),
    还有一些比较偏门的知识点(图论)。


    二、应试能力


    1.解题策略

    • 一般会用20~30分钟浏览题目,然后先选择一道看起来对于自己而言相对简单的题目来思考。
    • 如果一道题思考出了正解,看看时间,如果时间还早就去思考下一道题,否则开打。
    • 喜欢将一道题尽力朝正解方面思考,以至于浪费很多时间还是没有收获。
    • 实在想不出正解就会看小一些的数据范围拿部分分。
    • 在时间不是很多的时候就会放弃正解,然后快速打暴力。
    • 不擅长对拍,通常情况下也没有时间打对拍,主要用肉眼查程序。

    2.考试技巧

    • 如果代码出现错误,首先会用肉眼查程序,如果查不到,就用自带的调试器来调试。如果还不行(或数据比较大),就用assert或输出调试。
    • 自己有严重的强迫症。代码严谨、结构紧凑、直观易懂。喜欢将关联的部分写在一起,常用函数来简化程序。习惯性地使用结构体、指针类型,看起来比较美观。对变量名比较挑剔,除了常见的以外,大多数是英文的缩写(如果不会就中文拼音)。许多变量局部定义,而且一般只会有一个用途。
    • 因为追求美观,对常数不是很在意。如果感觉某些题的时间复杂度比较悬,那就先将程序打出来,开个副本来卡常。卡常技巧还不错。

    3.自我评价

    • 思维简单粗暴,擅长直观的宏大的问题(数据结构和部分图论题)。不是很擅长猜想和推式子,比较偏的题和思维怪题比较糟糕。应该多训练思维题。
    • 代码能力还可以,不怕程序长,一般能打出来。但是细节容易出错。应该增加自己做题时的细心度。
    • 基础知识比较牢固,但高级的、偏门的知识点掌握得不太好,需要弥补。
    • 刷题量不多,但喜欢一题多解,做完好题之后常常会打总结。但刷题量不多是硬伤,这导致了阅历不太够。
    • 应试经验不足,平常做题时追求正解,对拿分没有这么在意。应该将比赛当做正式的来做。
    • 考试心态极其不稳定,在思考很久都没有结果或调试不出来的时候回非常急躁。应该控制好心态。

    In summary

    实力不够,多方面的进步空间很大。知识点需要完善,题目需要刷得更多。
    考试心态要更稳重。

  • 相关阅读:
    Python学习 Day 1-简介 安装 Hello world
    R Programming week2 Functions and Scoping Rules
    R in action读书笔记(6)-第七章:基本统计分析(中)
    R in action读书笔记(5)-第七章:基本统计分析
    Redis进阶应用:Redis+Lua脚本实现复合操作
    一个项目的SpringCloud微服务改造过程
    中间件增强框架之-CaptureFramework框架
    关系型数据库全表扫描分片详解
    AI中台——智能聊天机器人平台的架构与应用(分享实录)
    如何设计实时数据平台(设计篇)
  • 原文地址:https://www.cnblogs.com/jz-597/p/11145203.html
Copyright © 2011-2022 走看看