CSP-S2019游记——终点

　　准退役一年了，回来苟CSP，填补去年留下的遗憾，也算是为这个不那么完美的高中OI生涯划一个句点吧。

DAY 1

　　考前：昨天晚上睡得不太好。早上洛谷打卡居然是中吉（3K说的大吉嘞？？？）。在地铁上有点犯困，随便和同届一起来苟的巨佬们瞎扯些没用的，然后就进考场了。人是真的多，怎么感觉比往年挤。。。湖大的机（基）房的布置是真的$zyys$，隔这么近，挡板有个毛线用。。。而且这氛围诡异得像是个白领办公室。。。不过键盘比试机时用的要好一点，5分钟打完$gedit$配置，又打了个对拍的板子，结果根本没用上.。。。

　　然后下发解压密码。$emmmmmm$，Ren2Zhen0Si1Kao9？。。。不想吐槽。。。还打错了一遍。。。

　　看题。

　　T1：一开始以为是个模拟（膜你），然后一看范围，尼玛$2^{64}$？看完后面两道题感觉都没有一眼思路，还是先刚完T1吧。然后发现$unsigned\ long\ long$好像可做，然后稍微推了一下找到性质，只要每次判断比当前状态的中间位置大或者小，然后从高位做到低位就$ok$了，过了三个样例以后随便丢了几个大数据进去，没锅就丢下不管了。（也不管对不对丢的大数据对不对）

　　回去后发现，尼玛格雷码直接k^(k>>1)？？？某乎神仙嘲讽“是个计算机专业的都知道的东西”？？？

　　哦，我才高中，也没专业2333333。不过反正算法没什么问题，而且开了$ull$，应该能A

　　T2：刚看感觉要么贪心，要么$DP$，试了两种贪心思路都被叉了，然后稍微魔改了一下变成了一个奇奇怪怪的$DP$，中间去了趟厕所，回来调完，三个样例都过了，自己写了个没什么价值的数据也过了，然后也没对拍直接就不管了。（事实上是因为我连暴力都不知道怎么打233333）

　　另外，考场上都没注意样例三水得一批，不过样例二好像还行，回去手推了一下周围巨佬们给的数据感觉也没什么锅。应该能A吧。

　　不过看网上各路神仙的思路没一个和我一样的还是有点虚。

　　T3：打完前两题还剩两个小时，本来觉得T3估计能搞个$50pts$~$60pts$（甚至还有切题的欲望），然后一点都不慌地开始想正解。

　　然后当然一点思路都莫得，贪心第一个否定，$DP$感觉没的搞，然后，，，就没有然后，先搞暴力分吧。

　　$n\leq10$根本没管（因为刚才想正解的时候觉得一般的树的情况根本不可做，所以根本没想到用$next\_permutation$直接暴力枚举），所以根本没去拿$\Theta(n!)$的部分分（不过事后回想，反正做了也不一定能调对）。再往下一看，诶，这个菊花图貌似可做。然后一阵$xjb$乱搞搞了个贪心，研究了几种特殊情况感觉都没什么问题了，先把这部分放下，来想一波链的情况，然后又是一阵$xjb$乱搞，搞了半个小时觉得搞不动，一看时间，$woc$只有二十几分钟了。。。算了不搞了，检查去。

　　然后就写了组极端数据把菊花图的情况叉了。。。。。。心态有点崩。不过还抱了点侥幸心理看看数据是否随机。没说随机，好了，$25$分拿不到了。。。

　　但是也没办法了，剩下十几分钟也改不了什么，只能靠$rp$来决定T3拿不拿分了。。。

　　出考场后，得知T3把几个集训队神仙都搞自闭了，好像没那么慌了23333333。（顺便还听说$HN$没人A第三题不知道是不是真的）

 

　　估计Day1：$100+100+$随机$0$~$25$=$200pts$~$225pts$。不过$225$应该是不可能的啦。（要是有，得赶紧去买一手彩票）

　　出考场后，和同届的巨佬一起到湖大吃饭。本想去见识“堕落街”的风采，结果走错了，走到另外一条美食街了。随便找点东西吃了就回去了。回学校都已经两点多了，机房里也没什么人，估计都出去浪去了，在机房里的几个除了稍稍讨论一下今天的题也基本在颓。

　　晚自习李总不管我们，当然是继续颓啦。晚上也就看了一下左偏树模板（有种不详的预感觉得会用上，不过应该是多虑了）。还是早点睡吧。

DAY 2

　　md昨天就有不祥的预感，奶中了。。。（昨天是谁在机房里奶了一口今天两紫一蓝，然后今天直接一手两紫一黑。。。）

　　考前。睡得比昨天好，但是早上有点起床气。打卡又是中吉。。。到了湖大直接进考场，昨天的配置和文件居然都还在。。。

　　解压密码，emmmmmmmm，@zhuajin1SHIJIAN7。这应该是全国最$sa$的解压密码了吧。。。（又是打错了一遍才打对）

　　看题。

　　T1：一开始瞄了一眼，感觉好像可做，先看了看后面两题觉得都不可做就打算回来想T1正解，思索了半小时开始慌了，$woc$周围键盘声怎么这么响，一个个都秒切了吗？？？不能虚，然后我打开了第二题的代码开始敲暴力（一脸坏笑）。敲了一个小时，只搞定了一个$24pts$的暴力。。。回来再看T1感觉还是没思路，最后想着算了，估计Day2要咕了，打了暴力收手把。结果想个暴力把我搞自闭了。。。$DP$、容斥感觉都好难搞。。而且只剩下不到两个小时了，那就这样吧。最后$32pts$滚粗。

　　T2：反正调完$24pts$的暴力就想不动了。然后去看一手T3感觉暴力好搞一点就再没管这题了。

　　T3：嗯，$N^2$看起来很友好，结果打了一半发现自己想的判子树的方法错了，搞着搞着结果搞成$N^3$了。。。然后一看链的数据贼好搞，赶紧写一手，过了几组数据后，还剩四十几分钟。回去想了想T1还能不能搞一搞，最后就喝水、看题、看草稿纸、喝水、看题、看草稿纸无限循环$ing$。。。最后就结束了。

　　吸取去年Day2的教训，至少拿了暴力分吧。。。最后感觉这个难度确实控制的不好，出考场的时候仔细回想觉得今天至少两紫一蓝。果然，考场外听到很多人都觉得今天难爆了。。。

　　估计Day2：$32+24+40=96pts$。很难受啊。。。

　　今天中午没在湖大吃饭，李总在学校附近的饭店包了三桌，三个年级的巨佬+我一个蒟蒻一起吃饭。（感觉吃饭都被吊打aaaaaaaa）

　　回机房上一手洛谷，纳尼？CSP第二道黑题？？？

如何证明CSP和NOIp没有关系？

CSP：我有黑题

　　这感觉，真的和去年一模一样啊。。。

　　民间数据测了一手，$100+100+0+32+24+25=281pts$，比去年低。。。很虚。滚回去学文化了。成绩出来后如果有机会更新一下这篇吧，最后，今天晚上把迟到的退役文写了吧。

Update on 15th Jan 2020

　　其实很早之前就出了成绩，只不过今天才想起来还有这个博客没更。。。

　　总之省一拿到了，算是还了愿，让菜鸡的OI生涯完整了一点吧。

　　现在还在文化课的泥潭里苦苦挣扎（菜的要死。。），自己加油吧。也祝后面的学弟学妹们加油，为LSOI争点气，让LS的竞赛早日辉煌起来，做到我们没能做到的事。

　　就这样吧。