NotPod3

目前还是个whk人，所以学的都是皮毛而且很少，不要在意，我确实很菜。

---

Week1

数据结构啊

就学了个\(\texttt{Splay}\)。

虽然貌似\(\texttt{Splay}\)速度相对慢了一些但是感觉实用性比较强所以优先。

\(\texttt{Treap}\)没写过但是知道概念。哪天试一下。

差个\(\texttt{FHQ-Treap}\)的坑没填。

大概就这样吧，看了下文章感觉替罪羊树是个很有意思的东西，都鸽着吧，刷\(\text{Ynoi}\)查缺补漏应该可以。

所以大概

\(\texttt{Todo list:}\)

• \(\texttt{FHQ-Treap:}\) \(1\),\(2\)

• \(\texttt{Scape Goat Tree:}\) \(1\)

• 权值线段树，主席树啊巴拉巴拉的 到时候自行百度查缺补漏。

\(\texttt{Data Structure}\)很重要啊，要抓紧了。

题单：\(\texttt{Ynoi(s)}\)+\(\texttt{P4198}\)+练习板子

---

Week2

这周是数论吧，准备阶段准备下\(\texttt{CRT}\)，其他懂点皮毛。

写了篇\(\texttt{CRT}\)后面继续更，目前就是从OI-Wiki抄了点东西。

好了这周快结束了来写总结吧

现在差不多摸清了，自己的基础真的很薄弱。

除了很多数学知识都不知道，打算后面一个个补学习笔记了。

数学应该后面要继续努力一段时间，不过还是先再开字符串的坑。

数学大部分是定理，代码比较好记，除了多项式这种玩意，所以我鸽掉了它

\(\texttt{Todo list:}\)

• \(\texttt{Mobius:}\) \(1\),\(2\)

• \(\texttt{Lucas:}\) \(1\)

• \(\texttt{BSGS:}\) \(1\)

• 计数组合学\(\texttt{:}\)

  • \(\texttt{Stirling}\)
  • 容斥1,容斥2,容斥3
  • 生成函数1,生成函数2

• 拉格朗日插值\(\texttt{Lagrange:}\)\(1\)

• 多项式

  • \(\texttt{FFT1}\),\(\texttt{FFT2}\),\(\texttt{FFT3}\)
  • \(\texttt{FWT}\)

• 努力啃 \(\text{Concrete Mathematics}\)

题单(我就不放link了，直接给题号吧)：

P6091,3836,2303,1463,1128,4195,4720,4619,4781,3803,4717,5392,4491,CF662C 写完这些再说吧。
还有一个CYJian的毒瘤莫反\(\texttt{list}\)

---

Week3

字符串一窍不通

尤其是后缀数组

后面重新来一周

---

Week4

一直没学什么实质性的东西，所以现在好累。

重心基本倾向文化课了，所以暂停更新？

这周摸了一下网络流，图论挖坑。

---

Week6.5

最近打算写一些学习笔记，有一些 \(\texttt{to read}\) 的集训队论文。

慢慢来吧。

---

Week7

重新开卷。

首先是选读 集训队论文 + \(\texttt{Concrete Mathematics}\)

写了网络流的学习笔记 接下来学一些实质性的。

数学 数据结构 字符串？

反正要多学一点了！

我觉得可能偏向数据结构多一些。

\(\texttt{Training List}\)

• Luogu P1361 小M的作物
• Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control
• Luogu P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查
• Luogu P1345 [USACO5.4]奶牛的电信Telecowmunication
• Luogu P4043 [AHOI2014/JSOI2014]支线剧情
• [5/24] 网络流24题
• Luogu P7173 【模板】有负圈的费用流

$ \texttt{To learn list}$

• 树链剖分
• 可持久化线段树
• LCT
• 多项式
• 线性基
• Lucas

---

Week8

上周带过了树链剖分和主席树，仍然需要练习的。

这周应该是搞数学内容，其实我对模拟退火也很感兴趣，看有没有时间吧。

一方面是打数学基础，另一方面是几个省选数学算法。

多项式好难啊！

大概整理了一下，后面抓紧把这些东西学了！

Maths

DS

Graph

Strings

学了一下排列组合

同时欢迎跟进数学学习进度

哦，我的天哪，多项式好难啊！！！！

其实我一直想更新 置换群，斯特林数 的笔记，但是奈何没有时间和精力，鉴于这两个东西其实应用较少，所以优先多项式和生成函数。

那些定理也要学，不过比多项式好一些（不是

---

Week9

WC打铁了

---

Week10

这周学了莫比乌斯反演，刷题记录在这

学了多项式，但是不够深入。

继续写一些数据结构练手。

\(\texttt{Training List}\)

• Luogu P2839 [国家集训队]middle
• Luogu P4438 [HNOI/AHOI2018]道路
• Luogu P1390 公约数的和
• Luogu P2257 YY的GCD
• Luogu P2261 [CQOI2007]余数求和
• Luogu P1447 [NOI2010] 能量采集
• Luogu P3806 【模板】点分治1
• P3792 由乃与大母神原型和偶像崇拜
• P3979 遥远的国度
• [5/24] 网络流24题

---

Week11

是week11吗（

今天受到大神指点，算法学习确实应该加快速度，这样好查缺补漏。

草好久没更新忘了学的啥了。。。

粗略过了一下后缀数组，感觉很难理解，可能字符串题都是这样的吧。

做题记录直接看洛谷提交记录吧，过年做的就都是杂题了。

---

Week12

补了期末考试（UPD：不出意料地垫底了！）

周末学校打了场模拟赛，老板出的题真水 /jy

USACO 继续 卡死在 Silver ！！！

学了一下线段树合并，写了个note

线段树合并

发现自己 dp 很烂，就练了一些。。。

• Luogu P2569 [SCOI2010]股票交易
• Luogu P3592 [POI2015]MYJ (yysy,这个题基本抄的题解，个人还是不咋会。。。)
• Luogu P2120 [ZJOI2007]仓库建设
• Codeforces 1485F Copy or Prefix Sum （这个算 dp 么）
• Codeforces 1481E Sorting Books
• Codeforces 1467E Distinctive Roots in a Tree
• Luogu P7077 [CSP-S2020] 函数调用
• Codeforces 1453E Dog Snacks

还差 LCT，计算几何，AC自动机，一些数论。

---

Week13

复习了一周的板子。。。

今天模拟赛垫底了，因为数学功底不好，dp 是硬伤。。。

脑子可能比较笨。

起步太晚，学的太少。。。有时候会想放弃，但是都走到这一步了。。。就走下去吧。

下了一些决心，明确了自己的方向，放心地冲刺吧。。。

即使不成功也可以，我不害怕失败，我已经很伟大了（确信

这般勇气，给予我无限动力。

看完了属实敬佩，也为我打足了气。

不说废话了。。。

这周把 LCT 整了。发现这个东西比较巧妙也很牛逼，一看发明者又是 Tarjan 老爷子您啊。

LCT Note

得知 AH 省选是 B 卷，日期在四月 10/11 号。其实是好消息：

• 难度略低，如果这个月努力学一些，不至于完全把我区分开。（大概不会出现人家打满我暴力不会的情况）
• 日期比我想象中晚了一个星期，应当珍惜黄金时间，争分夺秒了。。。

所以努力再学一些看起来很重要的东西，就开始抓紧刷题，去看一些模型。

现在主要是看一些难题的 40%，60% 模型。记住一些经典题型。

考场上一定不能有题爆零，希望自己每一题都能拿到满意的分数，自己不后悔就行！

剩下什么重要的东西呢：

• 计算几何
• 牛逼数据结构模型（大概就是树套树？感觉这个东西如果出了大家都会啊。。。）
• 数论，数学模型题，巧妙思维题（组合数学概率期望推式子）
• dp dp dp
• 一些牛逼骗分算法（这个后置一下吧，大概就是退火）
• 额，其实还差好多好多，比如说 cdq 分治，多项式什么的。。。

抓紧了。。。

下周开始高强度模拟赛，机房就 2 个人，希望不要每次都被甩好远。。。

---

Week14

yysy，模拟赛有那内味儿了，能拿的分就那么多，但是你还得花很大精力去拿。

有时候看部分分题解觉得非常巧妙而且不难实现，真实考试的时候就应该把这个东西拿满。

就这样吧，就是打比赛+补题了，效率不高。

---