论如何在 ZJOI2026 获得 rk1
Planetary_system
·
·
生活·游记
唐话 1
我不知道啊,让 rk1 来说下。但你只需要:
- 参加 ZJOI2026。
- 在结束前一分钟收拾好东西。
- 结束时直接跑。
就可以成为 ZJOI2026 第一个出考场的选手,这是真的我替你们试过了,我就是今年第一个出考场的。
唐话 2
事先声明,由于本人过菜并没有获得正式组名额,并且事先就预设自己不冲正解,所以我将是你们在专栏中看到得分最低的人。
走到考场门口,还在寻找 lqx,就被 lqx 找到了,我们维护了握手操作,强校来的人真多。进考场遇到 dnm,他们学校 0 人报名体验组,于是大佬孤军奋战。BMI大佬坐我对面,浙江真小。另外听说 gza 霸占了我和我室友中间二分之一的准考证号。
Day 1
开始比赛了,先看 T1,忘看数据范围,饭堂花了 30min 写出线性做法,然后花了 0s hack 掉。我继续思考,又花了 1h 写出有正确性的 O(n^3) 做法,大样例全过了但最后一个足足跑了 2s。吃掉 1 块巧克力。
于是我又花了 30min 写了 3 种不同的转移方式,取了跑大样例最快的一种。反直觉的是,居然是每个节点独立重新转移,带一些神秘的东西,跑得最快,需要 800ms,我感觉不对劲,但我不想管了,选择相信(或许其他两种写冗余了?)。吃掉 1 块巧克力。
我开始看 T2。坏了没思路,广搜启动。依次思考并实现各个特殊性质,最全面的失败。用时 1h。吃掉 1 块巧克力。
我开始看 T3。由于 T2 我都只会搜索,T3 我也直接深搜启动,于是漏掉了 m=1 的特殊性质,以及没有思考任何内容。用时 30min。吃掉 1 块巧克力。
我还没困欸,于是回到 T1,开始卡常。花了 45min,成功一步步把我的代码从 800ms 优化至 80ms,于是愉快下播,显然会被卡掉。吃掉 1 块巧克力。
最后 45min 都在算自己代码在各种树形态下的复杂度,发现大部分都挺优的。这里吸取前人教训不给出做法和时间复杂度劣的树形态,避免分数大幅下降。喝掉 1 瓶水溶 C。
你说分数?滚木。
赛后:迷路,躺着,逛街,躺着,思考自己 T1 的理想得分,睡觉。
Day 2
D2 没有任何争的欲望,想休息了,提前和室友约定打 3 个暴力就下播(注意到我被要求打出 3 个暴力)。
进来做 T1,怎么是交互?直接写了一个查询次数 O(n\log n) 的,申请成为全场最劣解。吃掉 2 块巧克力。
然后看 T2,不是说好的传统型呢?怎么还是交互?还是硬套的交互?不做了。吃掉 1 块巧克力,喝掉 1 瓶星巴克。
直接跳过 T2 看 T3,写暴力。写着写着发现题目理解错了。写着写着发现题目理解错了。写着写着发现题目理解错了。吃掉 1 块巧克力。写着写着发现题目理解错了。挺好的事不过三。奋战许久直接红温了,写了个复杂度爆炸的,不想说了。
休息。吃掉 1 块巧克力。
准备结束了,收到通知延迟 15min,回想起写 3 个暴力的约定,我要开始争了???
于是写 T2,成功写出 O(2^\infty\log{2^\infty}\times\infty) 复杂度的做法,并且正确率高达 0\%,哪里有高达?(插播一条,原来 D1 下午想去 GUNDAM BASE 的,西湖银泰太远了呜呜呜。)
你说分数?滚木。
赛后:坐大巴回校,小手机在出发后的 eps 秒就掉到了后备箱去,于是没有玩。
后记
什么?省选不是谁先出考场谁进省队吗?