首先,我很支持今年 S 组的评分为绿蓝紫紫

坐标 SD,考场在日照。请了三天假,感觉出来考试就是很好欸。

Day -1

这天请假在家,敲模板。好多算法都生疏了——SPFA、Prim、两种倍增求LCA……当然,好多高级一点的算法不是不想想,就是想不明白。

果然,CCF 的玄学定律再次应验:凡是考前拼命复习的模板,考场上一道都不会出现。我在 Day -1 敲的那些代码,果然整场考试连影子都没见着。(说中了的去评论区集合!)

不过这些都不重要了!最让人心跳加速的是——明天就要出去玩了!光是想到这个,就在床上翻来覆去睡不着。咳咳,其实是因为我想去考试(你信吗)。

Day 0

到达日照,成功因为运气好升级房型,嘻嘻。

下午吃了酒店的晚饭,有一种吃到了晚饭的感觉。晚上看了会电视,不想敲模板了,刷了视频睡觉吧。

本着早睡早起的原则,我于第二天凌晨 00:20 a.m. 进入梦乡(很早对吧)。

Day 1

路上高二学长科普了普及组的题目,发现简单如 *,心想提高组绝对难不了好吧!

提前进入考场,看到了简陋的电脑。

到点之后,看到了极其奇妙的压缩包密码。

解压之后,看到了极其美妙的 pdf 上写着 Day 1Day\ 1

不会今年的 S 组要考 22 天吧()。

顺序开题,看完 T1,认为是橙题,十分钟开始敲。敲到一半发现思路假了,开始原地罚坐。

痛苦的罚坐了 30min30 \min 后,还是不会,罢了,进入 T2。

不会,罢了,进入 T3。

不会,罢了,进入 T4。

于是我通读了一遍题目之后,我知道:今年的题目是不简单了。

我该从哪里下手?我问我自己。

最后,又在 T1 面前罚坐 10min10 \min,终于意识到一个人的贡献只有最大和次大,每次替换出来代价最少的即可。

于是在 1h1h 后,写了一个我认为正确的代码。最大的大样例在加上快读之后跑了 0.3s0.3s

T2 看起来十分像板子题,例如求一张图中几个点的最小生成树(可以经过其他的点)。于是开始死磕,花费约 1h1h,最后只想到了使用分治优化排序后每次跑 kruskal 的算法,预估复杂度 O(2k(m+nk))O(2^k⋅(m+nk)),预估分数 64pts64pts。不确定自己预估的准不准。

此时距离结束仅剩 1.5h1.5h

T3 看起来不是很可做,怎么办?先写 T4 暴力。于是 T4 写了约 12pts12pts 的暴力。

最后开 T3,暴力 dp 无果,写了约 1020pts10\sim20pts 的暴力。

最终略带遗憾的离场(没有切掉 T2 蓝)。

保守一点的估计,本次比赛得分约 [0,?]+[0,?]+[0,?]+[0,?]=[0,400][0,?]+[0,?]+[0,?]+[0,?]=[0,400]

希望我的代码能赶上 CCF 评测机波动的好时机,多获得一些分数叭!

感谢大家对蒟蒻的支持喵。

*由于关闭私信接收,私信前请先在犇犇中 @我打开对您的私信qwq。

0 条评论

目前还没有评论...