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\)分,然而并没有什么卵用,开森地继续文化课的学习~