CCF 非专业级别软件能力认证 2024 游记

· · 生活·游记

Day 998244350

垃圾联测,蓝黑紫黑,Noiplus 模拟赛。

晚上和 e_kid 进行了一个模版的打。

Day 998244351

发现自己根本不会容斥,遂补。

Day 998244352

高中部的各位贡献出了自己的笔记本电脑,摆了一个好看的阵,虽然没有人愿意躺上去,但是后面还可以p图上去。

Day 0

morning

早上匆匆的赶往初中部。

然后闪现金中了。真就闪现,我印象中校车只开了 10min。

在校车上玩时间激化。

然后放行李。今年人好多。

然后进考场,排队的时候突然发现自己钥匙在口袋里,遂将其和 Chizuru_Ichinose 的五块钱RMB 一起送给了钟老。

发现小学生占比更加的多了。

旁边的同学找不到压缩包)

我稍稍解压了一下,然后发现 Linux 共享文件夹没了?

我上了Virtual Box,发现是有挂载的,于是尝试了找但是没找到,后来直接开vbox的设置才知道是在 E:\Virtual Box VMs\public 下面的。

开考,我坚信 j 组比较简单,于是忍住不写 T1,然后看全部题。这次的题面都很长,很不喜欢。

20min后题看完了,发现 T1T2都是人机题,T3T4都没法一眼。完,感觉这次有点难?

然后耗时30min配置完系统,并且把T1T2都写完了。有点魔怔。

开T3。尝试通过严谨数学推导,但是最后懒的推了。

首先那个特殊性质看起来就是把做法塞你嘴里了。于是可以大胆猜测答案与模7同余类有关,n 小可能要特判。

然后打个表,发现长度都是除以7上取整,然后不同模7同余类有不同的前导数字,然后就做完了。

T123代码量严重过低。

然后开 T4,一眼有个暴力 dp 但是显然过不了。【实际上当时要是给那个状态优化一下就能过】

我在代码开头加入了以下注释:

/*
What will you do at the end of the world?
Are you busy?
Will you save us?
*/

然后考虑到维护一个 01 数组表示以某个位置开始可行性,然后向后差分标记,最后刷新整个表顺便统计答案之类的。然后就做完了,可惜常数大的要死,极限数据要 2.3s,完蛋了。

然后花了一个小时卡常。首先加快读,快了0.1s。【我发现 vector 的 resize 不会将之前的变为 0】然后把初始化压缩到了计算的循环中,变成 2s 了。然后再剪掉一个 if,竟然变成 1.7s 了?真奇怪。不管了就这样吧。

这一题我边写代码边写注释(是正经注释不是上面那种)大约占 \frac 1 3 的样子。

于是检查了 20min 然后溜出去吃饭了。

noon

JZY 带我们去了食堂。
我校竟有多位同学未带手机。然后我一个人帮了四个人付钱。
吃完饭回到多功能厅。
然后睡觉,等到高中的来了。
与 sxauinnng (在手机上)玩了坦克动荡,篮球随机,拳击随机。
与 e_kid 进行共勉。与 Kotobuki_Tsumugi 进行共勉。与 e_thinker 进行共勉。
玩着玩着就到时间了。然后就去考场了。这次没有去外面欣赏风光,算是一点小遗憾。

aftnoon

赛前我说:这次上 250 就可以了。

排在队伍的最后进入考场。进入时距离开始还有不到 10min。

开题。seewo 上面密码打错三次有点南崩。于是先开好了 NOILinux。

T1 怎么又放人机题。T2 题目好长,但是好像能大概胡出来思路。T3 一眼会一个 O(nm^2)。T4 似乎只有性质 A 是容易的。

首先切 T1,得出结论但是看阳历错了?我重新读题,原来是最小化。然后就考虑每个人能 kill 多少人了。显然从左到右扫一遍就行了。

然后切 T2,问题很容易就能转化为多条线段最少点覆盖。怎么做?刚开始想流,但是根本流不了,复杂度顶天。后来突然想起来一个经典贪心,是什么右端点排序,我忘记是拿来解决什么问题的了。好像可以套到这一题上,就写吧。刚开始写浮点数,写完之后红文了就把浮点数改成了二分。写完之后过大样例了。此时约 02:00:00。太离谱了,这是 S 组吗?

然后去上了个厕所,回来想 T3。我会把刚才那个 O(nm^2) 压缩成二维+01维的 O(nm) 然后我就开始打了。哇塞,好像有 65pts。【实际上是算错了,只有 50pts】

我断言自己切不出来 T3 于是去看 T4。切了 特殊性质 A 还有指数枚举,花了一个小时。最后只剩 25min 了。

然后重新测样例,并且静态查错,发现 T3 一个调试语句没删。然后删了。

我把文件拷贝到了 Windows。一切就这么结束了。

evening

看到大众分 300 pts,感觉凉凉了。
因为我考场看分错误,才发现自己考场上想的 290pts 原来是 270pts。凉凉了。

为什么我做不出 T3 呢。怎么会是呢。

为什么我写代码速度那么慢。怎么会是呢。

为什么我没有对我的dp方程进行一个滚动。怎么会是呢。

为什么我断定自己做不出 T3 呢。怎么会是呢。

滚回去学文化课了。到 NOIP 时再见吧。

再见了高中部,我要回到初中部那个虽然属于我但是还未曾光临的座位了。

Day 1

似乎广东没有代码压缩包。

收拾好了自己的东西。但是还有一些在高中,所以我得先去高中部。

下午突然发现只要加个记忆化,就能把特殊性质 A 的第二档过了。人机了。哀。

不管怎么样,希望不要挂分吧。

集训这两个月,也算是收获了很多东西吧。过的非常开心了。

连续三个月学 OI 没碰 whk 了,我来了!

What do you do at the end of the world?
Are you busy?
Will you save us?

可以来拯救吗?
可以来拯救吗??