ICPC(濟南)打星隊線上游記


目錄

ICPC(濟南)打星隊游記


Day -?

Noip 結束后就開始了補課模式。
一對一實在太舒服了。

調班之后有一車麻煩事,加上確實舍不得,於是就留了下來。

可憐金發小女孩
魔理沙是一個男孩子.jpg

Day 0

補完課后第一次來到機房,發現自己除了原子電負性大小的判斷就啥也不會了。
發現 Kersen 也在,父子久別重逢,於是開始吹水,他告訴我有 ICPC 打。
我?????之前並沒有人通知過我要打 ACM 啊???

然后 nj 來了,派我倆去收拾賽場。
nj 滿世界地借,終於湊齊了周圍的一車攝像頭。
發的這隊服還是加絨的,感覺還不錯。

帥
攝像機測試畫面 $test$

打印機搬來之后想要測試一下,當時我兩眼直接放銧。

生之重
測試圖片1:《生之重》色は匂えど
之后任君想象
測試圖片2:《之后任君想象》shnva

搗鼓了一上午的攝像設備終於弄完了。由於缺騰訊會議的賬號,nj 讓我爹把身份證和手機一塊送過來。
太好力!


下午濤隊來了,手機也來了/qiang
vp 了場 CF 找找手感,切了 3 道就跑去頹了(

之后用打印機偷着打了鈴奈庵的第一話,拿回去傳教了。

KOSUZU
小鈴可愛

晚上 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
B

zlqOfficial 2020-12-26 20:46:40
暴力

雨色魔法 2020-12-26 20:46:59
/jk

zlqOfficial 2020-12-26 20:47:25
小范圍暴力大范圍yes

草這個 trick 好像在上一場 CF 里見過。
並且得到了祝福。

zlqofficial
虛擬主播與我對話

Day 1

算是頹了半上午。

趁着聖誕和手機買了半條命的包。

HF
游戲荒

9 點開始身份檢驗,之后在 B 站直播間蹲着看開幕式。期間刷動態刷的有點爽,我也想去 THO 😦

大概 10 點多的時候 nj 拿了一車餡餅過來請吃飯。
一口氣整了三個,再加上早上吃的三個包子,感覺要撐死了= =


開場后一人四個題,Kersen M 口胡了一發,然后錯了,濤隊的改了改對了。

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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM