CSP-S 2024 游寄
中午看了 CSP-J 2024 的第四题,听闻我们某位教练没场切故做了下,随机想了下发现差分优化转移即可。
进场后发现鼠标灵敏度极低,键盘没有增高垫没有掌托,简直不是给人用的。但是无所谓了。
考试规则上写的考前不得使用鼠标键盘,但是监考依然说要我们先登录系统,幽默。原来是我学会了念力操控鼠标指针,真无敌了!
看压缩包里每个样例输出都很小,看起来全是数数和最优化了,寄。
不知道为什么这次开考后才下发 pdf 密码,原本可以多想 10min 的。唉。
随机看题发现 A 是弱智,但是第一发没过样例因为题读反了,没救了。以及
然后开 B 发现还是弱智,并简单预判了下一定会有人忘了乘负数不等号变向,只不过看起来大样例挺强的说不定卡了这个。有人最小点覆盖区间写了单调队列优化 dp,我不说是谁。
开 C 发现更弱智了,通过大样例时都完全不敢相信怎么这么快就速通了前三题,于是发动技能,自信。
然后开 D,随机扫了眼感觉是怎么都能做的题,于是直接半场开香槟庆祝阿克。
所以向南了。
具体过程不想回忆了总之我在 0.5h 时意识到我不可能写完线性做法了,打算随机写个暴力跑路。
根据习惯依然在暴力中加入了一堆剪枝,致使最终没有通过样例 2,获得
学生 arena 得
好消息是因为发现自己完蛋了所以阻止了原本继续打算在注释里写表白的意图。颇有进步。
不知道该总结些什么了,只能说技不如人甘拜下风了吧。这几年不写暴力只冲正解输的不算很惨的也就省选那一次了,或许以后不太应该继续赌了。
凌晨看国家德比前又重构了一遍 arena,然后刚才改出来了(顺便宣传下我的题解),但是其实不如不看。
以及,其实我在赛前就预测到了 CCF 稳定发挥,代码公示的压缩包的加密果然是可以破解的,好评。
哦对了,赛后和 lqy 去看了当天在大陆上映的『蓦然回首』,好评。只不过我把含有身份证以及准考证的书包忘在西单了,差评。