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 回去上文化課了,我繼續苟了:我們都有光明的前途。