发现很久没有写游记了!为什么呢,大概是中间的 apio 和 noi 都烂完了吧,这次 csp 虽然也不太行,但是毕竟没有到崩盘的地步,还是写一下罢。
Day -1
发生一些神秘的事情,不好评价。
Day 0
下午在机房测试了 frc,没有出问题。RoFtaCD 的代码收不上去,他在主目录下建了个叫 noi 的文件夹,原来主目录默认就是 /home/noi,是没见过的新知识呢。
Day 1
比赛日,大家都在一间考场,前面是 gaoyc,左前面是帅哥,再往左是 Navia。感觉大多数人都是认识的,偏偏不认识同桌,怎么回事呢?
开题。看 T1,发现贪心取次小删掉最小就行了,很快写个双指针过了。接着想一会会了 T2,发现不是很好写,也确实写了比较久,大概是在 1h20min 的时候写完。然后开 T3,很可做的样子,想了一下会了 \(O(n^2)\) \(dp\),然后发现如果枚举最后一组产生贡献的 \(i,j\),只会有很少的信息需要记录,于是就会了一个状态更优秀的 \(n^2\),前缀和优化一下就到了 \(O(n)\),这个时候 2h 不到。
两个小时过了 \(3\) 个题,这不是赢了?但是事实证明,还是不能半场开香槟。与 T4 搏斗 2h+,会了一只 \(\log\) 的做法但是连没优化的暴力都调不出来,最终遗憾离场。
问了下大家分数,Nesraychan,Matutino 和 Navia 都是过了 \(3\) 个题,T4 拿了比较高的分数但是没过。sky T4 似乎没怎么拿分,RoFtaCD,Vasily 和 bstiat 没有过 T3,感觉自己这个分数也不算特别差。
晚上是抽象的聚餐活动,一三附的选手都到了(虽然没齐)。吃饭的时候发现所有人的餐上齐需要 1h,于是一群人跑出去打台球,但是我不会打,所以跟着走两步就回去吃饭了。吃完饭和 bs,hy,crc 一起跑路,回到家发现已经 11 点!时间还是过太快了。
Day 2
其实第一天晚上就发了代码,但是需要密码,测不了,然而第二天密码就被破解了啊(笑)。拿到了代码,发现前三题没有挂,但是 T4 CE 了!是怎么一回事呢?原来是批量修改的过程中误加了一些东西,下次还是要在结束前测一遍代码啊。不过就算没 CE,又T又WA的暴力也只有 36pts,感觉相差不大,比较可惜的是如果不 CE 就能打过 lhr 了,还是挺难得的。
标签:发现,noi,T4,CSP2024,CE,游记,Day,但是 From: https://www.cnblogs.com/Lciop/p/18508802