ICPC(济南)打星队线上游记
ICPC(济南)打星队游记
Day -?
Noip 结束后就开始了补课模式。
一对一实在太舒服了。
调班之后有一车麻烦事,加上确实舍不得,于是就留了下来。
![可怜金发小女孩](https://pic.downk.cc/item/5fe88a213ffa7d37b3e701f7.png)
Day 0
补完课后第一次来到机房,发现自己除了原子电负性大小的判断就啥也不会了。
发现 Kersen 也在,父子久别重逢,于是开始吹水,他告诉我有 ICPC 打。
我?????之前并没有人通知过我要打 ACM 啊???
然后 nj 来了,派我俩去收拾赛场。
nj 满世界地借,终于凑齐了周围的一车摄像头。
发的这队服还是加绒的,感觉还不错。
![帅](https://pic.downk.cc/item/5fe88a043ffa7d37b3e6f1ee.jpg)
打印机搬来之后想要测试一下,当时我两眼直接放銧。
![生之重](https://pic.downk.cc/item/5fe889023ffa7d37b3e67253.jpg)
![之后任君想象](https://pic.downk.cc/item/5fe8885a3ffa7d37b3e61b30.jpg)
捣鼓了一上午的摄像设备终于弄完了。由于缺腾讯会议的账号,nj 让我爹把身份证和手机一块送过来。
太好力!
下午涛队来了,手机也来了/qiang
vp 了场 CF 找找手感,切了 3 道就跑去颓了(
之后用打印机偷着打了铃奈庵的第一话,拿回去传教了。
![KOSUZU](https://pic.downk.cc/item/5fe88a4c3ffa7d37b3e71b7e.jpg)
晚上 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 里见过。
并且得到了祝福。
![zlqofficial](https://pic.downk.cc/item/5fe88df63ffa7d37b3e8f5d9.png)
Day 1
算是颓了半上午。
趁着圣诞和手机买了半条命的包。
![HF](https://pic.downk.cc/item/5fe88fbd3ffa7d37b3e9d6a0.png)
9 点开始身份检验,之后在 B 站直播间蹲着看开幕式。期间刷动态刷的有点爽,我也想去 THO 😦
大概 10 点多的时候 nj 拿了一车馅饼过来请吃饭。
一口气整了三个,再加上早上吃的三个包子,感觉要撑死了= =
开场后一人四个题,Kersen M 口胡了一发,然后错了,涛队的改了改对了。
![题目背景](https://pic.downk.cc/item/5fe892b43ffa7d37b3eb8285.jpg)
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 了啊(
看闭幕式,主持人念获奖名单边念边笑。
![我真的不想念了](https://img2020.cnblogs.com/blog/1735167/202012/1735167-20201227171840894-449949988.png)
然后就结束了,涛队回一区了,Kersen 回去上文化课了,我继续苟了:我们都有光明的前途。