NOIP 2020 凉凉记（假）

Day 0.5

啊啊啊为什么NOIP考试时间提前了啊，还要停whk去打比赛，还有好多板子没背啊……

上whk划水默了一下线段树和网络流，不知道对不对。又问了同班大佬对拍怎么写，下完课就赶去考NOIP了（这次考试时间一定都不理性）。

Day 1

由于考完CSP不久，所以一些基本事项还记的牢牢的。

解压密码：REN1pin2JIA0jia4

人品加加？12.04？果然跟上次CSP有着深刻的含义（祝CCF保佑我）

先看题目：

这次GD考的是B卷（难道还分AB卷？！）

为什么用的是甲骨文啊？？？？？看了我半天

T1一眼看上去有点像签到题？不行不行，经历了2020 CSP-S T1 的折磨，我再也不相信T1了。果不其然，我的贪心做法很快就假了。不管了，先看T2。

T2应该会良心一点吧？看了看题面：诶，这不是一个裸字符串DP吗？再看数据范围：\(n \leq 10^7\)？？？不管了，至少有暴力分了。

T3看了看——题面好长啊！花了将近15min才看懂，跟立体图差不多，又是个大模拟。去看T4。

T4看了看题面，感觉没那么魔幻了，仔细一想网络流貌似可以？建个图就跑出来了，但愿如此吧。

回去开题：

T1手玩了半天，发现需要一个先进的数据结构（我不会），看了看部分分发现只会 \(n \leq 20\) 的，打了个纯爆搜，就过了。

T2有点像AC自动机？好像必须得转移到树上……想了半天还不会，于是只好先去开T3。

T3大模拟打得我好痛苦啊！！！打了将近2h，又调了差不多45min才水过了大样例。

T4网络流打完发现一堆坑点，调完网络流后时间就只剩1h了。没事手造样例发现错了……算了算了至少还有点分。

回去看T2，打完部分分的DP就弃了。

？？？为什么那么快就要结束了啊？？？

自闭了。

Day 1.5

听奆SH说T1要用可持久化动态仙人掌合并再套个树状数组(什么鬼？！)

T2水洛谷的时候看到有人用trie树+AC自动机拿了50分,正解还要加个DP。

T3大模拟打炸了，后面听说还要特判（

T4网络流果然假了，有人用kruskal+最短路+dp+线段树拿了70pts，听奆LH说他想到了正解，没听太懂，好像是分块套树状数组套主席树+可持久化ETT+拓扑排序+prufer序列优化。

炸了，估分 20+30+50+20=120

希望有三=（

Day ???

退役了。

奆SH和奆LH都拿了一=，意料之中。