CSP-J/S 2024 游记

· · 生活·游记

关于初赛

这次初赛的风格感觉与以往不同,相对了简单许多,J 组与 S 第一轮一等奖随便拿下,以 A 组顺利晋级复赛。

关于J组:

前两题应该都能 A,总分 200 应该没问题,这次前两题感觉比较水。
关于 T3,我用的呢是 dp,当完全背包写,套干好装满以及装入物品记录和在条件相同时选较小物品数的组合板子,然后用 dp 得出的结果进行分类讨论得出答案,但其间不知为何加了个 sort,因此总时间复杂度为 O(t\times n \log_n),比较尴尬,因此感觉会 TLE,但应该还是能拿到分的。
我的老师用的是 dfs,几个同学用的是数学,只有一位同道中人和我一样用的是 dp,但转换方程有不一样,听说正解居然是小学数学,唉。
T4 直接写暴力了,不管那么多,爆 0 了也无所谓,反正一等奖稳了。

关于S组:

出题人:这次总不会有人AK了吧...

“选手 CH-S114514 AC了T1,可以AK吗?”

“不可以,出题人”

“选手 CH-S191981 AC了T3,可以AK吗?”

“不可以,出题人”

“同志,这是关乎 CCF 荣誉的大事,应该认真对待。”

“出题人,您知道您在 CSP-S 出了道 NOI 难度的题吗?”

“好吧,当我没说”

注:CH = CHINA = 中国大陆

S 组正文

T1 比赛结束补题时貌似出了点小问题,也不知道是我默错了还是咋地,反正赛时样例都过了,那也没啥好说的,祈祷不要出错吧,只要不翻车,二等奖稳的。T2 在最后半小时改成暴力了,主要是对自己的玄学贪心做法不放心,T3写的也是暴力。
T4 题面太长了,所有干脆看都不看了,不可以总司令全输出 0。赛后看洛谷没想到评了个黑题,那也就有上面那一幕了。
希望不要出什么差错吧,就这样了,在怎么乱想也只会加重心理负担,干脆等一轮测评结束后再说吧。
最后,这次发挥得感觉有点不理想,所有我决定要把握住初三那年的最后一次比赛,争取明年弥补今年所缺失的遗憾!