ICPC（济南）打星队线上游记
ICPC（济南）打星队游记
Day -?
Noip 结束后就开始了补课模式。
一对一实在太舒服了。
调班之后有一车麻烦事，加上确实舍不得，于是就留了下来。
Day 0
补完课后第一次来到机房，发现自己除了原子电负性大小的判断就啥也不会了。
发现 Kersen 也在，父子久别重逢，于是开始吹水，他告诉我有 ICPC 打。
我？？？？？之前并没有人通知过我要打 ACM 啊？？？
然后 nj 来了，派我俩去收拾赛场。
nj 满世界地借，终于凑齐了周围的一车摄像头。
发的这队服还是加绒的，感觉还不错。
打印机搬来之后想要测试一下，当时我两眼直接放銧。
捣鼓了一上午的摄像设备终于弄完了。由于缺腾讯会议的账号，nj 让我爹把身份证和手机一块送过来。
太好力！
下午涛队来了，手机也来了/qiang
vp 了场 CF 找找手感，切了 3 道就跑去颓了（
之后用打印机偷着打了铃奈庵的第一话，拿回去传教了。
晚上 warm-up，调摄像头调了 30min，恶心死力。
开局之后发现没有牛客账号（
nj 跟 staff 要了半个小时才有回信，前半个小时只能看着别人切题难受死力。
三道题一人一道，看着 A 感觉像数位 DP。手感都没了，于是就硬着头皮想。
然后 Kersen 说他会一个线性的 C，于是开始写。写挂了没调出来（
手玩了玩后发现 A 的答案与后 \(\frac{\operatorname{lth}}{2}\) 关系比较大，又玩了玩发现这是道特判傻逼题，1A 了。
然后和涛队一块想 B，感觉我俩的思路都太正了，一直到结束都没想出来。
赛后问 zlqOfficial 如何做，得到了非常简洁的回复。
雨色魔法 2020-12-26 20:46:24
如何做
雨色魔法 2020-12-26 20:46:29
BzlqOfficial 2020-12-26 20:46:40
暴力雨色魔法 2020-12-26 20:46:59
/jkzlqOfficial 2020-12-26 20:47:25
小范围暴力大范围yes
草这个 trick 好像在上一场 CF 里见过。
并且得到了祝福。
Day 1
算是颓了半上午。
趁着圣诞和手机买了半条命的包。
9 点开始身份检验，之后在 B 站直播间蹲着看开幕式。期间刷动态刷的有点爽，我也想去 THO 😦
大概 10 点多的时候 nj 拿了一车馅饼过来请吃饭。
一口气整了三个，再加上早上吃的三个包子，感觉要撑死了= =
开场后一人四个题，Kersen M 口胡了一发，然后错了，涛队的改了改对了。
Kersen G 口胡了一发，然后做了，涛队改了改对了。
然后我胡出来了 C D，写了发 C 挂了，改了改过了。
然后写 D，一开始倒着做，交了两发挂了，手玩了下发现有问题，于是改成正着做。
然后从 12:30 一直到 15:00 改了 7 发都 WA 了，最后发现是读错题了，改了改对了（（（
我是队内一号废物（
我改 D 的同时涛队胡了下 J 的随机化，中间我实在调不出来了涛队就上了，把 J 的随机化写了个大概。
涛队在写 J 的随机化的时候我口胡了一下 A。
发现答案一定是 \(2^?\)，即只与可以随便填的位置个数有关。
把矩乘的式子展开一下，可以把它当成一个限定了某些位置的和的奇偶性的方程。把所有方程都写出来，可以发现每一列是独立的，仅需考虑每一列得到的 \(n\) 个方程的解的个数。
想到可以高斯消元一下，但是我是真的不会线性袋鼠啊啊啊啊啊啊啊啊= =
居然在这一步上卡住了，于是只能放弃= =
还剩最后 30min 了，涛队写了个看起来很假的 J 的大力随机，跑了跑发现很快。
rebuild();
while(!bigchk()) rebuild();
怀着搏一搏的心情交了，发现过了（（（
涛队牛逼！
然后就开始吹水，吹着吹着就结束了。
赛后看榜发现有 Cu。
涛队一人力挽狂澜！
因为我 10 发的罚时荣获 5 题队尾，没有罚时就 Ag 了啊（
看闭幕式，主持人念获奖名单边念边笑。
然后就结束了，涛队回一区了，Kersen 回去上文化课了，我继续苟了：我们都有光明的前途。
