神秘运气的踢了阿卡的神秘游记

· · 生活·游记

day -3

感冒了。

day -1

极限好感冒。

然后拼劲全力 ak 了模板赛。

day 1 (Noip)

8:00-8:30

感觉胃很不舒服，但我感冒好了应该没事吧（

卧槽怎么拉肚子了，还好在考试前。

8:30-9:30

开局想了个直接贪 x 的最小值直到取到一个 y，兴冲冲打完发现完全挂掉了。

然后发现取 x+y 的对最多只有一个，那么感觉暴力回滚到所有 x 用完应该是对的。。。

直到写这篇游记的时候，我以为自己是回滚完了所有的 x,y,吓了一跳，然后突然想到我循环跳出是所有 x 用完或没有 x+y（等于枚举前缀，并且如果 sum>m 不会坠机），那么应该没有挂分！

9:30-10:20

想 T2，10 min就以为是直接取全局最大，然后看了眼样例才发现是广义背包的暴力。

然后思路就寄了，然后试图使用 m=2,m=2n-1,m=2n-2 找性质，然后在推 m=2 的时候一直神秘干呕，然后加上肚子很疼痛于是又使用了一次厕所，然后做到了上方与下方同时出来东西。

10:20-11:20

厕所中顺便把上文特殊性质打完了，然后想了半天 121 的状物但太菜了完全不会计数，然后觉得 B 性质很可做但是还想不明白，于是选择跳题到 T3 并试图取得跳跃思维天赋，但是被 mex 吓哭了并且发现自己不会 O(3^n)。

11:20-12:00

看 T4，但是我完全不会数据结构。

然后打 T2 暴力，只测了 m=2 的大样例与小样例，没过 B 性质。

12:00-12:30

写了 T3 暴力，4^{13} 分特别低，感觉跟 O(n^n) 一桌了。

最后 T2 改了 B 性质，但是 

if(n<=1000)sub1::sol(n,m)//暴力dfs,只能说还好有分在前面
(0,100)+52+(8,16)+0 = \text{不想算了}

并且发现周边人 T4 分大于等于 20 pts，自己数据结构太菜导致的。

day 1 (At night)

因为知道自己完蛋了，所以与 id 是相同合数个a与辅音字母 先生(下文简称小 a）与 id 是少爷评测机 先生（下文简称大 J）一起出去玩了。

小 a 邀请我代打 fc pjsk 的某张铺面，然后最后因为上滑键划出了屏幕失败了。

然后去吃了 【数据删除】，然后因为套餐导致不能使用代金券，然后最后还是 aa 了。

玩桌游，然后大 J 获得了超级连招，每次加 O(n) 的分的同时免费获得一块三元，吓哭了。

day 2(CCPC_CQ)

顺便送了小 a 一起去考场。

队友是金牌学长与一位高手。

如果 vp 该场谨慎观看。

前期

A 题就是签到，所以学长以较快的速度就开了出来。

M 题也是签，所以高手秒了，在 60 min 过样例。

H 题确实是签，但是踢了阿卡太菜了，开始使用了一个很唐的做法最后发现只用枚举 z 就行了，并且开始还少判了情况。

E 题也是签子，但是学长开始发现凸包感觉很麻烦，然后发现只有堆后怒交两发罚时，高手指出应该使用两个堆，从此可以看出我们队伍的代码力。

此时已经 103min 了，令人忍俊不禁。

中期

高手：写 B 还是写 K，我们是不是都不会来着。

学长：那写 D 吧，反正要写多项式。

然后踢了阿卡看 F 去了，经过与高手的讨论后终于会了，并且发现代码很简单，然后就写了 F 并挂掉了。

此时高手学长终于会 B 与 K 了，但学长决定把他的分块 NTT 写完，然后被卡飞了。

踢了阿卡发现自己判无解有问题，于是改了下交上去，又挂了。

高手写 K,然后没写明白，但经过 30min 后还是通过了。

学长发现了 corner case，改了下交 F 挂了。

封榜

学长于是写 B 了，在小段时间后踢了阿卡发现了另一个 corner case,然后发现学长调试不畅，于是试图使用机子被拒绝了。

经过30min，学长写了依托矩阵乘法并经过一车调试代码过了 B,然后踢了阿卡过 F 了。

最后高手与学长卡 D 的常，差 1s 卡过去，赛后发现只要根据 c_i 合法改成分治 NTT 就行了。

同时我们本来还胡了 C 与 J，令人忍俊不禁。

滚榜

这是金牌最后一名。

我们。

全队的每个罚时,D 题的开题，以及队伍的神秘代码力，加上楼上队名，使我们取得了最令人忍俊不禁的结果。

尾声

笑点解析： csp-s T2 复杂度计算器多乘 10 了以为正解过不了，所以我去不了 WC。

今天重新追忆了下 T1，发现自己可能在 n 个 x 很难用完时会坠机导致不停回滚然后爆炸，这下成为搞笑选手了。