CCSP2024 游记
前言(?)
我有焦虑症。
我好想加社团,好想把落下的课补完,好想找个npy,但是一点动力都没有,这就是我悲剧的人生。
华科还在查牛魔课,打完下机一看群,我们班光荣上了到课率低的榜,也是有点nb了。
DAY 0
坐了5h高铁。去签到,吃了火锅鸡,豪赤。小红书说每个大学门口都有,结果我从来没见过,差点当成金华特色了🤣
DAY 1
然后是比赛,先说成绩:100+100+100+100+20=420(pdf顺序)
T1上来写了个dp,结果一看数据范围发现不对,然后胡了个朴素贪心交上去过了(?)
回来刷知乎发现好像假了,但是听说出题人又改了题目,我甚至没注意到
T3一看发现是加强版数颜色,直接去oi-wiki上拿了个带修莫队,直接交,拿到80分
然后把三操作的位置先处理出来,初始设成特殊值,再把3操作改成2操作就完了(虽然搞这个细节搞了半天,最后还不得不上了两个log预处理)
虽然复杂度可能有点小炸,但还是过了
T2一看就蒙蔽了啊,这玩意是LCT?不对啊,这维护不了子树吧
树随机,但是询问不随机,抽象
然后在oi-wiki上发现了ETT这玩意,结果告诉我要用无旋treap,没写过咋办啊
一看榜过了一车,感觉不对,写了个1,2操作暴力上去发现过完了,然后把其他操作全加上去就过了?
这时候差不多3.5h,看了半小时T5终于看懂题目了,上去写了个结构体,然后发现T4榜上总体比较好,直接转进
这时候重量级就来了,我T4写了2h写完了30分的,交上去0分。肉眼查错查了好久,终于10分了
怎么会是呢?我吸取了CF经验,再看一遍题,结果,妹看错。嗯查3h一直10分,期间把其他操作都写完了,样例也过了,百思不得其解,甚至开始眼花了
结果,add里面有重复的时候输出信息前面的“ERROR:”没复制进来。嗯。
然后就50分了,其他tle,瞎改了1h,卡卡常,然后过了
最后剩下1.5h左右搞T5,发现20分可以写,但是挂了几百年才过,最后更高分的暴力也来不及写了,估计是没有前15了,于是开始摆烂