[NOIP2024游记]

DAY -2

离 NOIP 只剩 2 天了，我还什么都不会！怎么办？

文章未上传，请稍后查看！

DAY -1

明天就是 NOIP 了，我还什么都不会！怎么办？

今天写了下自己会的少数几个模板题。

用分块写了下 线段树1，怎么写挂了？？？调了半天，最后发现是数组开小 ub 了。如果不是我发现关 O2 后交会 RE 我可能这辈子都发现不了这个错误。

然后写了下平衡树，全输出 0。调了一下发现自己分裂写挂了。我怎么老是写挂！

单源最短路：

• dijkstra（√）

线段树1：

• 分块（√）
• 线段树（√）
• fenwick树（√）
• 平衡树（√）
• 矩阵乘法线段树（√）

基本把这个题我会的做法复习完了。

最小生成树：

• kruskal（√）

tarjan

二分图：

• 二分图染色（√）
• 二分图最大匹配（√）

树链剖分：

• LCA（√）
• 简单剖分+线段树

数论：

• 线性筛（√）

没想到我这么久没写线性筛了还可以一边过。

多项式：

• 拉格朗日插值法（√）

Trie：

• 字符串Trie（√）
• 01Trie（√）

字符串：

• 字符串 hash
• KMP
• ACAM

DP：

• 状压DP

教练买了一堆绿色的饮料发给我们QwQ

DAY 0

别提这次NOIP了。

期望得分：140

实际得分：■■■

DAY ?

今天心态突然崩了，也不想数是第几天了，所以总结一下今年的 NOIP 吧。

开始考试前 20min，我还没到 CSYZ，此乃一罪！

开始考试前，只打了个缺省源（Geany 的模板），没有打任何数据结构（就连一个最简单的树状数组都没），此乃三罪！

PDF 密码下发下来后没有及时打完密码，打得慢死，此乃四重罪孽！

看完 T1 后觉得自己一眼秒了，没仔细想具体做法，此乃五罪！

T1 想了个奇怪做法然后调了至少 2h 还没调出来，只能打暴力+部分分，此乃六罪！寄！

开 T2！刚开始就想的正难则反，结果反着没想出来，此乃孤独的七种形态！

T2 先打了部分分才想正解，怂！此乃八罪！

T2 推式子推了半天推出来一个 \Theta(nm) 的，赶快写上去就只剩 30min 了！此乃九罪！寄！

去看后面的题了，然后啥暴力部分分都因为时间不够没打！此乃十罪！寄！

T4 的链部分分我都没打！此乃十一罪！寄！

T3 的式子最后 3min 才想着去推。都推到一个等比数列求和了都没推出来完整式子！此乃十二罪！寄！

NOIP 笑传之惨惨败。

喜欢的女生不喜欢我，一败再败再败！

败败败败败败！摆摆摆摆摆摆！