Evanyou Blog 彩带

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的竞赛早日辉煌起来,做到我们没能做到的事。

  就这样吧。

posted @ 2019-11-17 17:19  HolseLee  阅读(519)  评论(0编辑  收藏  举报