CSP2024游记

原来一打完马上写了。

写了半程地铁。

手机太卡，后台卡没了。

果然八年前的手机已经该退役了。

Day -2

最后一场模拟赛了。

因为是全真模拟所以机房里围了板子。

注意到前一天训练记录刚写过不要一直盯一道题做，但是这场还是磕T2磕了三个多小时，输。

于是打完心态很崩。

一场一场打下来最后一场信心终于是被消磨殆尽了。

这个时候开始心慌。

去吃晚饭的时候，问了怎么避免磕题。

hts：男人要拿得起放得下。

我草。

我拿不起放不下。

晚饭的时候听-95讲了BC做法。

原来B的点在复杂度分析。

想了一会儿，决定正式比赛的时候要注意这个点。

其实每次有这种思维点的时候都觉得要记下来。

最后还是没考到。

七点半考完的，晚上有点浑浑噩噩。就放学了。

寝室里蒸了一会儿，12点不到就睡了。

是整层楼第一个睡的。

提前一天得开始调作息了。想起来去年考场上很困。

于是玩到一半就润回原寝室了。隔壁还在狼人杀。

看了会儿月亮，喝了口水。

看完月亮把窗帘拉上之后发现好黑，又开始慌。

躺到床上，脑放了一会儿少女乐队，很快就睡着了。

不知道是因为困还是不敢再胡思乱想。

“空心的城墙，慌乱了日常” ——草东没有派对《无常》

Day -1

早上起的很早。六点半被叫醒。去校门口吃早饭。

起来的时候感觉日出不久。

云的边上带一点金色。

天的颜色是傍晚和中午的平均。

有点入冬了，早上微风。穿T恤和秋装外套要裹紧才不会冷。

考前最后一天，在努力调整心态。

遂认真吃了早饭再润回机房。

这几年考前复习，感觉这是最平静的一次。

可能因为睡得好，不是那么慌了。

发现这一点后自以为是掩耳盗铃。

想起来范进中举里宗师说他火候到了。

我到没到？

六点半出发去杭州，下了小雨。

车上玩了会儿手机，发现有罪恶感。

想看看窗外边。

起雾了，输。

前几年都能看得到外面。

晚上去吃了夜宵。酒店对面的淮南牛肉汤。

因为只会用筷子吃面，把面放到勺子上的时候全部滑下来了。被D了。

但是挺喜欢这种吃夜宵的感觉的。

像开香槟。

希望真能开吧。

吃的时候发现只有我一个人喜欢吃饭玩手机。

遂不玩。

去便利店买了点东西就洗澡睡觉了。

酒店的洗澡水开到最热也有点凉。遗憾的。

睡觉的时候确实梦到了考试，起来就忘了结果。

“Dig that hole, forget the sun.” ——Pink Floyd《The Dark Side of the Moon》

Day 1

早上酒店里自习。

惊奇的发现酒店里网特别特别好。（speedtest测\geq 100 Mb/s）

中午午休。睡。

下午正式考试。

在场门口发现没带买好的矿泉水。

依次找了四个人借。在第五个人处借到了水。

遂进场。

先顺序开题。

发现T1是个挺唐的贪心。写了。

发现T2是个挺板的贪心+数据结构。写了。

此时16：30分。

T3发现可以 dp，想写个三方优化到平方。最后想了很久很久发现自己的状态转移不了。

然后设了个三维的状态，四方优化到三方。拿了 35pts。

此时18：00。

T4题目花了好久才看懂。

此时发现来不及了。输。

于是最终预估得分 \(100+100+35+0 = 235\)。

感觉是正常发挥。

时间也都利用起来了没有什么特别唐的错误调很久这样。

考完发现其他人都300+。T3好像是线段树优化一下 dp。

总结为：火候未到。

T1

先注意到题面neta了游戏王。

然后注意到每次只能大的打小的。

于是离散化后记每个数个数，排序再模拟就能出答案。

T2

首先发现，因为限速V固定。

所以可以预处理出每辆车的超速区间 \([l_i, r_i]\)。

然后第一问就是判断有几个区间包含了至少一个检查点。

第二问可以转化成。至少放几个检查点，使每个第一问中满足条件的区间至少包含一个检查点。

这个题意转化还是很好想的。然后就是顺序想怎么解决两问。

值域是10^6级别。所以第一问直接开数组前缀和查询区间。

第二问是个贪心。区间按右端点排序之后直接贪心填最右边的点。

用树状数组可以动态维护当前填的情况下这个区间里是否有大于等于一个检查点。

那个区间有点难算。有什么上取整下取整。调了一会儿。

有一个判断条件写反了。调了一会儿。

就结束了。

走出考场的时候还是挺自信的。

去年这个时候全身冰凉。

下楼。

路上听到一个年纪很小的说这场也太水了40min切了T1T2，开始慌。

又听到两个人聊天说T3就一线段树优化dp板，继续慌。

走走走。

走到恕园门口了。发现自己雨伞还在考场门口。

回回回。

跟看到的hl同学脱节。

拿完雨伞再下一遍楼。

走到校门口的过程中单手发了一条QQ空间。

校门口人挤人，看不到一个认识的人。

于是掏出地图，看着路线直接回酒店了。

到了酒店才发现有个低年级同学跟在我后面回来了。他原来不认识路。

我真厉害吧。

在酒店等其他人。

konata带着国赛组到了，问了一声，得知其实在门口等，输。

等等等。一直等不到认识的人来。

于是到餐厅，发现他们全都到了。那一桌已经没有我的位置了。

于是换了一桌坐。跟zzzzcr和844在一桌。

得知大家都会C，开始害怕分数线是250或者300。

没吃多少就润回家了。倒数第二年的csp。不了而了。

“Whisper words of wisdom, let it be.” ——The Beatles 《Let It Be》

-END-