CSP S-2游记

Day -2

今天模拟赛又垫底了，害怕害怕。

教练说 CSP 考不好就要滚回 whk，可我还想学一些科技，水一些 ds，我不要学 whk（事实上学 OI 的都是逃避 whk）。

写了个队测总结，神犇 zjl 已经卷了 10 多道 CF，cnyz 已经把图论复习完了。

发现考场是 403 G8，zjl 是 403 H1，贺不到（我不是那个意思）qwq

不想退役啊！！！

Day -1

早上水了一道 tree dp 和 2-Sat，感觉图论码力还可以。

中午颓了会，感觉有点空虚。

明天去 CS 可以颓，现在还是写题吧。

但是我又能写些什么呢？DS？我写的肯定不会考，图论？我找到的基本都是省选图论，DP？不会几道，贺题解又有什么意义。

无所事事。

下午写了个树剖，感觉不错（不对我怎么还在水 DS?)。

不管了，学 OI 就是为了爽，如果为了 CSP 去学 OI 一点也不爽。

Day 0

《关于我准备好去 CS 然而告诉我 CSP 不办了这档事》

AFO，游记结束。

《关于我准备好不去 CS 然而告诉我 CSP 还办了这档事》

超市裸缸麻。

连夜赶到 CS。

Day1

早上看了会儿不用脑子的番，考前少用脑子（这是我们教练说的）。

下午困呼呼的进考场。

开 T1，艹 T1 怎么一眼秒不了？我是不是废了，我小心的在读了一遍题，假设有无限个廊桥，考虑对廊桥编号，每次去编号小的，那么每个飞机的廊桥编号就是它的答案。

至于答案，我开始糊了个树状数组假做法，结果样例过不去，然后慌得要死，谢了个 \(O(n^2)\) 已经 15:30 了，心想这次不是要四等？

看了 T2，不会，感觉看过这样的区间 DP。

T3 看起来有点思路，考虑左右端点，贪心即可（平时即可多了，考场上也这样），但怎么贪心呢？我这样问自己，问不出什么东西。

脑子有点晕，先看了 T4 有没有暴力，看出了是个平面图，但没做什么平面图转对偶图（算了我也不会），感觉裸暴力没有。

继续想 T3，感觉有个思路，大概是用相同的数分段，然后递归去做，但是不知道怎么证复杂度，而且写了之后好像假了（其实和正解很像）。

发现突然 17:00 了！码了个暴力走人，没剪枝，（出考场好像剪枝说可以拿40~60不等，亏了！）。

出考场感觉很迷糊，上了车就睡了，醒来之后讨论做法，T1 有些人写了三分，但我似乎考场上打了很多表证明了他不是单峰，T2 好多巨巨们都秒了，好慌！

甚至有人认为今年好简单。

完了完了，就应该好好睡觉。

Day2

测了一发 HN 的，好像一等线不是很高（但跟我没关系）。

后面都是在自闭。

Day ?

二等滚粗。