2024.7.30隨筆

Nekopedia發表於2024-07-31

關於ACM

今天第一次打 ACM,有點興奮。hfu 讓我們就近組隊,我便和 jsh、JPGOJCZX 兩人一組。我們組配置不高,三個人都很菜,等著被薄紗。

開始後隨便看了一下題,C 題簽到直接寫了,但是不小心寫掛了吃了一發罰時。然後漫無目的地四處看題,不一會兒我鎖定 G 題,它看起來似乎可做,於是我想了5min有了 cdq 分治的做法。加了一維時間直接單位偏序板子直接開寫,但似乎維護的資訊不具有可加性,於是樹狀陣列換成線段樹。這時 jsh 建議我直接寫一棵裸的線段樹亂搞,但是我沒有采納。寫寫寫一直到十點整,一共100行左右,樣例有的沒過,然後一直調,我自認為我對 cdq 非常熟練,能夠很快調出,當時也是非常急功近利,想場切紫題,可面對有些問題我不知道如何優秀地解決,就耗到結束都沒有調出。

中途發現了 K 題是小模擬,於是勸組內其他人去寫,可結果大家都不想寫模擬,然後全場就我們組放了那個題。F 題是一個性質題,找到性質後推式子就能做,於是交給 JPGOJCZX 去搞,結果他似乎不太擅長,做了1h。jsh 去做了一道黃色資料結構題,最後都來幫我調 cdq,未果。

最後 max 組做了8題,其中他做了6道,剩下一個簽到一個模擬留給 yt 和 wyc 划水水過去了。他們一共首 A 了4道,我只能說 max 太有實力了。

後來講題發現 D 題很簡單,是一個裸的網路流,很後悔沒寫。剩下的多為資料結構題,且比 G 簡單不少,huangkx 切題切爽了!

其他

下午本來五點就可以去打球的,結果 xk 從快五點一直講到了下課,擴充了 A 題。

晚上回家覺得不甘心,最後補了 cdq 和一道主席樹,還有網路流和計數 dp 需要補。難蚌。

總結與反思

我在比賽的時候太任性了,只想著場切紫題而不顧隊伍的排名。我還是應該通讀所有題目,從簡單開始入手,正常做題。我的思維感覺真的好弱,被人拉爆了。現在最重要的是練思維+練習更多的資料結構,ds 真的太有用了!然後熟練 map、set 、pair 的應用。

我還是覺得我的內心太不強大了,在比賽中有時不能經受住壓力,也沒能領導好整個團隊,還喜歡抱怨。這些都是我不好的點,我也確實應該反思。不論幹什麼我其實都應該放平心態,不該有壓力。但在遇到困難時不該怨天尤人,相反要鼓勵隊友,只有一個團隊齊心協力才能走的更遠。

P.S.

因為昨天太晚所以隨筆鴿了一半沒有寫完。