四月份总结

最近的这一段时间状态非常的疑惑(虽然好像疫情开始之后状态就一直不佳),打正赛的时候频频翻车,不过平常训练的比赛中有时能获得小小的收获和自信,也一直维持了刷题的速度(也刷了很多些水题),Codeforces 的 Rating 也在向我希望的方向变化。这些变化是让我在这无聊的自我训练生活中比较开心的,然而有时也会迷失,无法确定自己的位置,或者是产生迷茫的感觉。

退役前的最后几场比赛被疫情压的很紧,而我感觉我的速度还是慢了。我感觉思维上的一些死结让我面对一些没有准备的情况直接翻车,但是我真的不是很清楚要怎么解开。这个月感觉基础的题目刷了很多,也有很多自己的思考,但是感觉思维上没有什么本质的进步,处于「能理解、印象深刻但是没法自然想到」的情况。也有可能是做题或者是比赛的时候还是不太认真罢了。

我的心态反而没有之前那么紧张了。无论结果怎样,我的在役时间肯定是在减少了。我希望能在仅有的一次竞赛经历中能收获我想收获的东西吧。信息学让我的高中生活丰富了很多,让我也体验到了很多难忘的感受。即使之后再无机会让 FZOI 恢复疫情之前的情况,但我也无奈的接受。时间这个东西真是令人畏惧。

当我开始对一些事情释然之后,很多问题真的就迎刃而解了。无论是 OI、多年的朋友还是说生活,心态真的可以改变很多东西。

我会继续过好每一天的。

OI Target for May

大多是复习:

  • 计算几何
    • 基础(基本变换)
    • 半平面交
    • 凸包相关(李超树、CDQ 分治、单调栈或者是 Splay 的凸包维护)
    • 扫描线
  • 数学
    • 各种筛还是要复习一下 + 常见的数论函数
    • 单位根反演
    • 二项式反演加强
    • FFT & NTT
    • FWT 推倒重来
    • 高斯消元的各种操作——差值、求逆、异或、求行列式···
    • exBSGS(这个还没学过)
    • exCRT(老是忘)
    • 写掉 Burnside & Polya 的博客
    • 概率的一些题
    • 博弈论
    • 斯特林数写一篇博客
    • 一些基础的多项式操作
  • 数据结构
    • Splay
    • KD-Tree 和四分树
    • 树套树(树状数组套权值线段树实在是太香了)
    • 带权并查集、可回退并查集
    • 点分治、动态点分治
    • LCT
    • 可持久化数据结构
  • 图论
    • 强连通分量、边双连通分量、点双连通分量
    • 二分图 & Hall 定理
    • 上下界网络流
    • 更深入的差分约束系统
    • 网络流经典模型
  • 字符串
    • KMP
    • AC 自动机
    • SAM
    • Manacher
    • 回文自动机

8 Comments

Leave a Reply

Your email address will not be published. Required fields are marked *