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的竞赛早日辉煌起来，作到咱们没能作到的事。

　　就这样吧。