CSP2019划水记

NOIP莫得啦

CSPS初三选手只能划水+花式爆炸
这是题解

Day0

某大佬：会考背包吧？
我：可能会考树上背包，估计有两三道树。

Day1

一看A题就是结论题？头铁把0到8的数列了出来找个规律过了大样例
然后赶紧看B，第一眼没啥思路，接着看C，一看就是道不可做题。（真的好多树，day1就两道了）
回来看B。想了一会写了一个dfs回溯+栈，发现大样例RE了？？？
看了一回发现是爆递归栈了，大样例居然是一条链
忘了怎么扩栈，就想了会怎么bfs，然而发现好像并不可以…
想了好久就弃了去看C了，想了两个小时正解，搞出了一点思路（把边的一些顺序建出另一张图然后加一些操作？考场想的是拓扑排序，但是建图好难搞啊啊啊啊啊啊），但还是不会…
于是推链，不会…
再推菊花图，还是不会…
最后只写了个10分的全排列…
day1估分：100+100+10=210
洛谷自测 ：100+100+10=210
出来发现好像所有人都是这个分数…
只能看day2了…

Day2

根据去年经验day2一定很难
看A，第一眼没什么思路；接着看B，看着就像斜率优化，好久没写过了；去看C，这个重心怕是要分n类或者啥的？
回去感觉还是A最可做，想想正着搞肯定很难处理，就反过来求好了。
于是搞了个dp，然后发现假了…
于是又搞了个dp，然后发现又假了…
于是再搞了个dp，然后发现再假了…
两个小时过去了，慌得我只好写了个$n^2$交上去…
然后把C的暴力写了（然后忘记有链的部分分了啊啊啊啊啊）
回头看B，只剩半个多小时，于是推了个$n^3$暴力，又想了想发现$n^2$也不难，就写了个$n^2$暴力。
于是就花式爆炸了…
day2估分：84+64+40=188
洛谷自测：84+64+40=188
居然真的有三道树的题目，居然被我毒奶了！！！
tjy大佬写了个C的$nlo{g}^{2}n$，说是分三类然后树剖线段树然后在线段树上二分来着，果然tql。
zjr大佬最后似乎想到了一个$log$的做法，只可惜没时间写了，不然就要阿克了，前两题好像都被大佬切了

总结

总分估分：210+188=398
差两分到400啊啊啊啊啊
要是day2写了链就好了…
希望CCF数据水一点放我两分
下次一定不能给我漏了部分分没打了！！！
其他的就是要加强思维吧，没什么了。