zoukankan      html  css  js  c++  java
  • Goodbye, 2020. Hello, 2021.

    做不动题了,于是开了这个坑。

    2020

    January ~ February

    寒假。这段时间把 exgcd欧拉函数、CRT 等等黑科技学了下,甚至尝试学了一下 FFT。学的特别浅,只会打板子,现在看还不如多做点 dp 和图论。

    学校那边每天留一两道题(难度都是橙、黄),不出意外的话每天上午一个多小时能做完。上面这些黑科技都是写完题,闲的没事干的时候学的。

    March ~ May

    开始上网课。一开始是每天 18:00 ~ 20:00 训练,后来改成了一三五 18:00 ~ 20:00、周六 8:00 ~ 16:30,周六一般会有一场模拟赛。

    认识了许多学长,czd,szm,cjx 都是在那时候认识的。

    这段时间主要学了这些东西:

    • dfs 各种剪枝
    • 拓扑排序
    • 传递闭包
    • 状压 dp
    • 如何在不被发现的情况下颓废

    大概是一年里进步最快的一段时间。

    June

    期末考试。每天复习完的睡前时间学 Splay,居然学会了(

    没做什么题。

    July ~ August

    暑假来了!lht 的快乐时光来了!

    在 gls 的组织下 和 lht 的毒瘤下,学了字符串黑科技,把 dp 巩固了一遍。

    最后几天终于能上线下课,三天四场模拟赛,每天回家就是改题改题改题。

    September ~ October

    每天下午停课来机房。

    这段时间把 2010 ~ 2019 的 NOIP/CSP 真题过了一遍,感觉海星。

    一周一场模拟赛,成功垫底/kel

    November

    CSP。

    一个 julian 甩上来心态直接爆炸,T2 的满分做法被活生生写成 60,T3 没取模挂成 10,T4 本来有 20 分结果 snakes.in 写成 snake.in

    (70+40+10+0=120 ext{pts})。什么都不想说。

    后来知道能参加 NOIP,于是又开始停课。

    这段停课效率极低,每天只能做一两道题。

    December

    NOIP。

    T1 先乘后除挂成 60,生日当天出分,搞我心态。

    (60+32+0+25=117 ext{pts})。被初一吊起来打。

    2020 的流水账就写到这吧,也没什么好写的了。


    2021

    计划学的知识点

    字符串:

    • SA/SAM

    数据结构:

    • 单调栈
    • 拆点并查集
    • FHQ-Treap
    • CDQ 分治

    需要提升的

    DP:

    • 所有 dp

    数学:

    • 期望/概率
    • 数论
    • 猜结论

    数据结构:

    • 线段树(Can You Answer These Queries 全家桶)
    • 分块

    图论:

    • 最短路
    • 各种树上问题

    ( ext{The Most Important})

    • 套路题(必须会!)
    • 思维题

    一些 flag

    • 期末考试进班级前十 怕打脸,先去掉(
    • 省一(明年再没有人就没了)
    • 吊打现在的自己

    就这些吧。


    2021,全新的一年,愿我们都能以渺小启程,以伟大结束。

  • 相关阅读:
    LeetCode 81 Search in Rotated Sorted Array II(循环有序数组中的查找问题)
    LeetCode 80 Remove Duplicates from Sorted Array II(移除数组中出现两次以上的元素)
    LeetCode 79 Word Search(单词查找)
    LeetCode 78 Subsets (所有子集)
    LeetCode 77 Combinations(排列组合)
    LeetCode 50 Pow(x, n) (实现幂运算)
    LeetCode 49 Group Anagrams(字符串分组)
    LeetCode 48 Rotate Image(2D图像旋转问题)
    LeetCode 47 Permutations II(全排列)
    LeetCode 46 Permutations(全排列问题)
  • 原文地址:https://www.cnblogs.com/juruo-zzt/p/14218671.html
Copyright © 2011-2022 走看看