CSP2019游记

\(Day -1\)

高二学长买了一个蛋糕来庆祝\(CSP\)爆零的到来，开森~

\(Day\) \(0\)

下午坐高铁到了酒店，教练塞给我一本\(CCF\)出的书（垃圾），让我看看考点范围。很快他和学长玩起了三国杀……我只好也去玩惹\(qwq\)……晚上复习了一下线性求逆元，看了看卡特兰数的通项公式，睡前打了把雀魂，\(11:30\)就睡了（跟教练一个房间，不敢熬夜\(QAQ\)

\(Day\) \(1\)

早上起来头很晕，估计感冒惹。。。

瞄了眼\(T1\)，随手开了\(unsigned long long\),写了一个递归，\(n=3\)的时候有些错误，后来将\(2\)种情况分为\(4\)种情况讨论，测了大样例，觉得这种找规律的题过了样例就没什么问题，立马交了一发，扔在角落里。

\(T2\)想了\(5\)分钟就开始码，开始过了超水的第一个样例及散发着恶臭依旧超水的第三个大样例，调试处理了一下细节，第二个样例也过了，继续扔在角落里，开始怼\(T3\)。

\(T1,T2\)码完正好\(10：00\)，还有两个小时，不急不急，上个厕所先。

T3想了\(10\)分钟，想了一个贪心+转换的思路，开始码代码，之后调了好久，小样例一直没过，最后发现两层循环的变量名重复惹……结束前\(5\)分钟才过，来不及测大样例，草草交了……回去后看别人说用拓扑排序？心凉了一阵，期望乱搞能得个几分吧。。。

估分\(200+\)吧。（后在洛谷测得\(100+85+0=185\)

回去后头更晕了，在床上躺了一个半小时，睡不着，起来后烧了开水，洗了一个澡，稍微好了一点，希望这个状态不要维持到\(Day\) \(2\)吧。

Day 2

早上感觉头好了很多结果谢谢咱教练给咱买的感冒药鸭

坐到了角落，觉得手伸展不开（反正用\(guide\)码也没多快不是嘛

把\(3\)道题看完，觉得\(T1\)做过类似的，开始搞\(T1\),搞了一个小时没搞出来，回头一看发现意思理解错了，于是开始搞\(T2\)。

\(T2\)想贪心，和数据结构优化\(dp\)想了很久，最后老老实实打了个\(36\)分的暴力……

\(T3\)写了\(O(n^2)\)加上链的暴力，直接提交了，再回去看\(T1\)。

做\(T1\)时还剩\(40\)分钟。。。对着第二个样例看了好久，开始想暴力是只剩下\(25\)分钟了。。。看了数据大都是\(m \leq 3\)的，开了\(f[40][20][20][20]\)的数组，记忆化搜索一波，测了两组小样例，都过了，不知道最终多少分。。。

估分\(64+36+55=155\)。（\(T1\)数组开小了，只有\(123\)分

一共\(308\)分吧，省四没跑了。

滚去学文化课。。。

之后。。。上了一天的课，\(CCF\)通知要重考？

---

\(Day\) \(2.5\)

又到了南昌，这次教练死活不跟我睡\(o(╥﹏╥)o\)。

\(Day\) \(3\)

\(T1\)感觉超简单，但发现并不是这亚子。。。我写得一点都不优美啊！！！记起一句“\(keep\) \(it\) \(simple\) \(and\) \(stupid\)”,写了个爆搜。。。

\(T2\)很明显要用前缀和，把式子拆开找一下规律，就发现还要前缀和的前缀和以及\(a,b\)积的前缀和，\(O(n)A\)过去。

\(T3\)想写\(kruskal\)（但感觉\(prim\)也很有前景），先按边权排序，然后用笔在纸上找了下规律，再然后。。。就过样例了（我极其怀疑第二个样例是\(n\)条横边加\(1\)条竖边。。。

写完这些花了\(70min\)。

\(T4\)感觉十分可做，于是先看\(T5\)。\(T5\)好像做过一道类似的题，写了个\(dp+\)组合数，过了样例（就一个样例啊喂）。

回来怼\(T4\)，用了堆+双向链表，第三个样例死活输不出答案，之后北京传来通知改了样例。。。又调了\(40\)分钟，发现是有一个变量名错了啊喂！

一共花了\(3h20min\)。。。之后花了\(30\)分钟检查文件名等问题，交卷了。。。

估分\(0\)到\(500\)？

咕咕咕？

\(452\)分，然而并没有什么卵用，开森地继续文化课的学习~