Chavapa的CSP-S 2019（吃薯片）滚粗记

Day0

上午请假没去学校，在家颓板子。
好多板子还不会，我太弱了。
下午$13:30$出发前往杭州。
到了文渊门口，不让进。晕。然后直接去酒店。
晚饭随便吃了点快餐，回酒店颓板子。
晚上顺带做了做去年$pj$的摆渡车，自闭了好久。
然后$Day0$就这样结束了。祝明天$RP++$

Day1

一早赶往考场，校门口人好多啊。
负一层教室……不就是地下车库么，汝为何如此优秀。
场地布置和去年差不多，还是那批笔记本……以及熟悉的桌面布置……
$8:30$开考。密码“认真思考”什么鬼，莫非明天是“仔细答题”？？毒奶一口。
看到T1标题楞了一下，再看题面，woc这不就是前几天模拟赛的原题么？？？$10min$敲完，直接过了所有样例。
然后康康数据范围，觉得有点不对劲，$2^{64}-1$，这是再加一就要爆ULL的节奏啊！试了试，果然炸了。显然预处理数组不能直接存$2^{64}$，那么不如就把它减一吧。嗯，改完以后没毛病了。期望得分$100pts$
T2，T3都是树？？！开T2……想了一会儿写出了一个上限接近$O(n^2)$的递推，样例二炸了。为了找这个锅，花了$30min$肉眼查错，失败。然后敲了个裸的暴力，结果暴力竟然也挂了。然后又花了$40min$画图分析……后来终于在离结束$1h$的时候查出了锅，改完以后过了样例$2$，但是样例$3$卡得$T$飞了。
开T3。？？？这是个什么？尝试推正解，想了树形$DP$，树链剖分，惨遭失败。
好难啊，好难啊。
后来果断去打暴力，一开始写了个链式前向星，发现在删边操作的时候挂了，然后脑残的我又加了一堆交换操作，错得惨不忍睹。
离结束$30min$的时候果断放弃链式前向星，改写邻接矩阵。这个比较简单，调了大概$15min$过了样例一。样例二？当我没看见。
然后时间还剩$10min$左右，反复检查文件名，反复编译。
发了一会儿呆，心想$day1$肯定爆炸了，T2竟然没肝出来，T3的暴力连$10pts$都不一定有。
结束后和旁边的$XJ$大佬交流了一下，他也说T3不可做，不过T2应该能A。而我这么菜，连T2都写挂了。
出了考场发现似乎人均$210$，好多神仙都没肝出T3？啊啊啊我肯定滚粗了，只有$160$……
要是$day2$难度比今天还高，我就GG了。
下午宾馆快乐划水，颓板子……
晚上去了庆春广场，坐在咖啡店里水洛谷。
然后就看到了J组题目……完全背包+最短路……

Day2

昨天这么废，然而今天更废……
今天的密码是……抓紧时间？还真得抓紧了。
先总览了一遍day2题目，三道都有$sigma$？？莫不是数学数论之类的东西？
然后大致读了题，全都不友好啊……
按常理T1应该简单些，一眼就是$DP$，那么方程该怎么推呢
……
$30min$后弃疗，开始码暴力。对暴力自我感觉良好，觉得蛇皮优化可以水掉起码一半分数吧！
然后反手造它一组数据，炸掉。不对劲啊……好像只有$16pts$……完了。
看T2。瞄到数据范围，惊了。立刻想到$O(n)$贪心，然后大力推理了一波，又用程序大致算了算，如果只考虑把一个序列一分为二的情况的话，答案是个下凹函数？那么可以二分。那么多段怎么办呢？……想不出。后来转攻直接贪心，每次选择最优的两数合并，结果大样例惨遭爆炸。嗯，T2也炸了……
康康T3吧。我晕这是什么题？我似乎只会最原始的暴力双嵌套？反正搞出正解是不可能的，所以直接开码暴力。
暴力$5$分钟，调试$1$小时。终于调好以后，时间剩下不多了。然后又开始乱搞T2。
貌似我的贪心是假的？？这道题怕不是个$DP$。。
（我当时可能一时脑抽，竟然连最简单的$DP$方程也没去推，导致最后只拿了原始暴力分qaq）
然后一直肝到了考试结束，连T1的正解也没时间想了……
我太难了。
$day2$真的比$day1$还惨。我严重怀疑考场上的自己在嗤shi……

考完以后……
众Oier：“完了，我day2只有150了……”“我爆炸，只剩130+了……”
麻烦泥萌照顾一下我这个连$100$分都没有的菜鸡好吗（脸黑）

下午就在杭州浪啦~~没有作业是真的爽。
不过明天就要回归文化课了。再见$OI$。再见$CSP$。

Day2314234

谷测数据$100+90+10+20+16+0=236$（貌似$D1T2$的数据很弱啊，我在牛客上只有$55pts$……）
$D2T3$竟然爆蛋了……wqnmd我还浪费了一个多小时……
我不想知道最终成绩了。

Day9792348

官方成绩$100+55+10+16+12+0=193$
输赢已经无所谓了。明年再战。
学文化课去辽