CSP-2024复赛游记

· · 生活·游记

Day -114514~-1

都初三了还菜的要死，被平衡树略死了，还在那天天玩Genshin impact

Day 0

随便看几下板子就睡了，睡得最早的一集。

Day 1

上午

考场要做2小时车，睡了一路，到考场时精神好多了，塞了点面包就进考场了。

出了点小插曲但没事，$T1$一眼哈希 ，结束。 这个恶心的CCF又放大模拟了，直接跳到 $T3$ ，看到 $n=7k$ 这个特殊性质我就知道跟8有关系，看到没有大样例的我觉得应该就是找找规律（但事后发现我找的规律好像错了，随便打打看 $T2$ 吧。 $T2$ 读完题目发现这个模拟实在简单不过了，切了看 $T4$ 。 $T4$ 考场上我的思路是不跟 $dp$ 挂钩的，看了下这题想到图论建模然后跑 $bfs$ 但建模的时候出问题了，能拿到一点分但不多。 期望 $100+100+50+20=270

菜死了，事后发现想 T4 建模的话还不如 T3 好好想想 300 完全没问题的。

下午

$T1$ 一眼就看出来是排序，然后用了个队列过了大样例，去看 $T3

蒟蒻太菜了，连线段树优化dp都看不出来，去捣鼓 T2吧

读完题就想到只考虑超速区间，然后统计能被检测到的车辆，第二问是一个非常经典的贪心，但本蒟蒻实在不熟，调了好久，精度问题没遇到，主要贪心炸了没调出来。

已经过去3个小时了，调不出 T2 的我知道今天是滑铁卢了，T3 暴力交上去吧，T4 黑题想都不用想。

”欸~，明年继续吧。”

期望：100+0.5+20+0

晚上气温骤降，坐在车上，不觉中下起了雨，为天空蒙上一层灰色······

Day 2

写完这篇游记，时间不早了该睡觉了，好好迎接明天吧。