CSP-S 2024 复赛游记

Day -2

空白的一天。huge 不想太多天连着打模拟赛,并且想在明天安排一场,所以安排了专题。

今天是 dp 专题。

听了丁真的去做 AT 的 dp 专题 了,很晚才看 Vjudge。

效率有点低啊,这状态怎么打复赛(。

Day -1

全真模拟,换了座位。模拟赛有关

挂了 40pts,不挂 Rank1 了,不过问题不大,考前挂分 rp++。

听到了很多诸如收手机,租会议室等消息,感觉都不太像真的,遂不信。

下午体育课,打羽毛球,爽。

本来说要看看板子的,但感觉实在踏不下心来就去把 T2 改了。

模拟赛记录里已经放两张 p 了,但还有所以在这塞一张。

p

image

Day 0

早上不用跑操,拿了行李直接来机房,卡点到。

上午多校还有模拟赛,搬到题库上成了 2h 的 IOI,T4 做过,T1 比较水,T2 T3 暴力狂砍 96pts。

发现 huge 没来,有点疑惑。

不出意外,集合时 huge 来了。然后车上坠机了。

中途睡觉,睡醒了之后想写板子发现没纸,于是在清洁袋上写,刚写满旁边的一个小姐姐给了我两张 A4 纸,不过这个时候已经快下车了。

还是住首旅京伦。

被困在旋转门的一些

image

和丁真一个屋。

六点收手机然后吃饭,在另一边很拥挤的食堂,不如上次。

吃完饭在健身房度过 2h+,比较爽。

回宿舍之后洗漱,丁真边挑选要看的电影边 D 首旅京伦越来越烂。

晚上进行了一些特殊活动。

Day 1

六点四十起的,睡得比较好,入睡速度得到了丁真的认可。

上午在会议室复习,感觉没什么可复习,于是选择了树上问题和字符串巩固了一下,然后一个都没考!

中午没怎么睡。

下午进场前合影并大声齐喊加把劲,展现衡中风采。

进场,有点紧张。

看 T1,比较水,排遍序做完了。

看 T2,有点思路,先尝试着打了一下,发现细节很多,不同加速度开闭区间情况不一样,脑子很乱就先放了。

看 T3,一眼 dp,设计了一会,很快想出了 \(\mathcal{O(n^2)}\) 做法,记 \(f_{i,1/0,j}\) 为第 \(i\) 颜色为 0/1 且有 \(j\) 个同色的最优解,转移不难,有 50pts。

看 T4,发现题面巨长,果断放弃。然后犹豫优化 T3 还是去打 T2,发现 T2 \(\mathcal{O(n^2)}\) 有 60pts,于是就去做了。

整体思路是对的,但是因为对 T2 总有莫名的阴影,然后就把一个简单的贪心复杂化了无数倍。我们可以找到每辆车超速对应的摄像头集,排边序可以得到每个摄像头控制的车的集合,想的是用 bitset 存一下,在 01 trie 上做,贪心地选,调了巨久。在结束前 10min 左右调过了样例 2,发现过不去样例 3,有点崩,然后开大了数组就没管了。赛后理了一下思路,发现用 01trie 就相当于前面能直接走但非要绕巨大一圈过去。

整理文件没花多久,剩下时间根本不够看懂 T4,只看了输入格式然后全输出 0 了,玄学骗分。

估分 \(\left[150,210\right]\),希望不挂。

Upd:真忘了 T3 有没有清空 max 数组了,这种事情不要啊啊啊wwww,sb CCF 为啥给个大样例答案还 jb 递增啊

结束检查文件,检查的人看我每道题都 1k+,于是说:

你都做出来了啊

Ratio:😅并没有,只是缺省源很长。

退场发现人均 300 左右,直接炸了。

消费股说怕堵车所以建议直接和 lxyt 去车站了,在德克士面到了 5k,教授和 wpc。

打了个电话调整了一下,决定不把悲伤的情绪带到假期。

大部分无意义内容放到 附录 了。


第一次,并没有想象中发挥那么好,紧张和策略失误是主要原因,还有就是正式比赛上厕所限制很大,没有平常模拟赛那么自由,总之很多陌生的规则限制住了自己吧。但归根到底还是实力不够,没有足够的自信,再沉淀一个月,希望 NOIP 更好的发挥。


image

Upd On 11.4:T3 没有挂!T2暴力骗到了一些!对于我赛时的唐氏表现来说可能就是最好的结果了吧,虽然怎么算都是倒数,不过前方还有 NOIP,不要踌躇前路,专注前方那个更闪耀的目标!

posted @ 2024-10-28 18:41  DrRatio  阅读(115)  评论(0编辑  收藏  举报