zoukankan      html  css  js  c++  java
  • OI学习日志 11月份

    2021.10.25

    - 打摆

    - 看了一点扫描线

    2021.10.26

    - 扫描线

    * 打扫描线数组开小了 

    2021.10.27

    - Manache

    - 树状数组

    - 把昨天没想到思路的T1想到了大概的思路。觉得非常奇怪,明明昨天也都想到dfs序了啊,做不出来是怎么会事。但是具体细节还没有完善就是了非常马后炮呐

    - 基础算法知识没掌握好,sb了。然后就发现很简单233

    - 调题有点久,发现是因为一个致命的初始错误,我没搞清楚原数组是什么。以后打题一定一定要定时间

    2021.11.1

    - pre_noip爆0了。T2不知道为什么挂掉了,Wa,担心自己就这么退役了。泪目,为什么没有大样例()

    + 基础算法模块:离散化扫描线,A*,迭代加深搜索,双搜,01bfs

    + 字符串模块:Manache,后缀数组,AC自动机,后缀自动机,回文自动机,KMP

    + 数据结构模块:Hash,分块,STL,Bitset,莫队,主席树,zkw线段树,平衡树

    + 数学模块:矩阵快速幂,高斯消元,概率期望,计算几何,拉格朗日差值,牛顿差值,线性基

    2021.11.12

    - 还在想昨天比赛的T2。

    + 题解 YZ5432

    + 题解 YZ4576

    + 题解 YZ5367

    2021.11.15

    - T2586

      - 傻逼,是序列不是字符串  傻逼

    - 傻逼,大小写不分的人是傻逼

    - ull 多乘hash小技巧

    2021.11.16

    - 头大写带高精度的题目,估计是operator还不是很熟练的缘故

    - 再错傻逼错误我就把头砍掉

    2021.11.17

    - T2614 这已经是赛后了

      - T1 你说难吧他确实不难。我开始想什么呢,我他妈想每个点挨个容斥过去。受到过去一道数润题的启发主要是。然后上个厕所顿悟我是傻逼

    * long long运算记得*1ll

    - 学到小技巧怎么比对txt ,虽然我一直挂最后还是用肉眼草过去的。但主要也不是什么本质错误就是了,细节怪

    - 感觉我YZT5467那题码很漂亮,反正我就是不想判断当前有几个端点。(这似乎导致我多开了一个数组不过无所谓)

    2021.11.18

    - T2612 这依然是赛后

      - T1 我赛时不知道为什么,突发奇想把本来100的代码改成一个奇怪的30分(应该是全联通的分数)。以后改代码之前要想一想

    2021.11.19

    - 搞懂了Tarjan的原理,其实原来一直处于一个比较模糊的感觉。但是没有熟到烂的感觉,估计是题目刷的还不够

    - 感觉集训对于自己还是有提高的

    - 练习了一些tarjan,感觉没有那么害怕了

    - 看了一些线性基,完全没看懂

  • 相关阅读:
    CVS 快速入门指南
    我的博客皮肤
    OOP三个基本特征
    vi 操作
    智者能堪破这世界的定数,但没人能逃脱劫数
    技术路径的四阶段
    python每日学习2018/1/14(python之禅)
    python每日学习2018/1/11
    Python PyInstaller安装和使用教程(详解版)
    Windows环境下安装MinGW/gcc
  • 原文地址:https://www.cnblogs.com/djww/p/15463316.html
Copyright © 2011-2022 走看看