CSP 2024 游寄

· · 生活·游记

萌新第一次写游记,文采不好莫喷(可能写的有点晚了)

Day -INF

初赛。
考场在一个小学考,J一年级教室S二年级教室,桌椅高度还调不了,CCF你就那么缺考场吗连小学都薅,直接做题舒适度 -=inf
上午J题水的一批,把我自信心无限抬高然后下午S组阅读程序直接把我创飞了,差点过不了(还是太菜了)
最终J95 S55(抽象)

Day -1

看MX模拟赛JT2被 N 维对角线创翻了,RP--

Day 0

停课最后一天的狂欢
上午打accoders信心赛,下午因为CF rating不够不能参与duel 1900(第三方网站要求rating),duel打板子的时候发现自己的速度全机房垫底,线段树板子因为没pushup炸飞了。
晚上被拉去踢球,球场正面对着灯火通明的高中楼+大雾+晚上9点多=地狱级视野。
高二学长就在这种情况下还能C,tql,%。

Day 1

J

rdf一如既往的抽象,薄膜键盘+几乎没啥用的隔板+虚拟机让我直呼***。
T1没啥好说的,人均题。
T2一开始写了个递归发现大样例RE,调了半天发现是栈溢出,注意到搜索树是一条链,直接换循环解决
T3唐完了,一开始想半天没想出来,一看特殊性质突然想到可以按 n \mod 7 打表,手推一下开头然后后面全拼 8 就行。然后实现出锅了,余 3 的情况需要特判两次, n=3 时是 7n=10 时是 22,剩下的情况是 200 拼若干个 8。结果赛时直接没想到 200,直接用的 22 拼接若干个 8,然后这题有多测,直接100->60了。(大悲)
所以考场写这种细节题千万要对拍,CCF不给大样例就自己造,而且这题也挺好造的,图论就算了吧
T4脑子被吃了,正解想不出来,暴力调不出来,无敌了。
预期:100+100+100+0
实际:100+100+60+0
不要问我为什么没有估分,问就是J组数据包我没有

S

考场环境和J差不多,都挺烂的。
压缩包解压之后pdf密码还没给,就先看看大样例猜题。一看到duel的样例我就看出来是众数的出现次数了,但是还不确定,开题直接火速奔T1,手模了几组数据,加上自己思考了一下,好像没问题,直接开写,写完后大样例过了,拍了几组数据也没问题,直接交了。(结果考后看别人都排序 O(nlogn) 做,直接怀疑自我,把自己真做法假了)
不过CCF找规律题你真给大样例啊?
开T2,直接被加速度和浮点数创飞,想了一会发现好像第一问是个区间查询,只需要算出每辆车的超速区间(没有精度问题,因为监测器只会出现在整数点上,所以只需要特判一下是不是整数再分情况讨论一下是取 floor 还是 ceil 就可以),然后再建棵线段树区间查询在车的超速区间内有没有监测器就可以。(其实这是单改区查,应该用树状数组的,但没背树状数组板子,还是线段树熟一些)
写完第一问接着想第二问,发现这玩意就是用最少的点控制所有的区间,然后又发现好像是原,考前刷vj的时候刷到过,直接贪心,按右端点升序排序然后每次取控制点的时候都尽量往右取即可。为了实现这玩意我甚至还开了个 vectorupper_bound,无敌了。
然后惊喜地发现大样例2.1s,改了 unordered_map 变1.7s,然后没看见时限2s还搁那卡常,还好不久就发现了时限2s,感叹CCF还是有点良心的
结果发现最后一个大样例死活过不去,调了0.75h最后发现线段树维护下标没+1,一整个无语住,还是码力差。
开T3没时间了直接怒而打了个 O(2^n) 超绝20pts暴力,后面好像看出来有个 O(n^4) 做法,但还是20pts,不想打了。
预期:100+100+20+0
洛谷:100+100+20+0
CCF:100+100+20+0

总结

CCF为什么你不考图论!!!我停课1.5周主要练图论,然后你跟我说你不考,直接变成无效停课,被一天没停的dalao 332pts薄纱。
还是码力太差,J直接100->60,S T2一道人均题怒调接近2h,T3T4完全没时间看。
S 1= 估计还行,J 1= 有点悬。
整个初三一机房停课的凑不出一个 300+,离退役不远了属实是。