1. 程式人生 > 其它 >【遊記】第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(瀋陽)

【遊記】第 46 屆 ICPC 國際大學生程式設計競賽亞洲區域賽(瀋陽)

第一次參加 ICPC 區域賽紀念。

打了個銅回來,應該說是保底的水平 qwq,感覺這場比賽還是有一些機會衝刺銀的 QAQ,下把努力吧。

開場隊友看了 A,看上去像是圓的面積並之類的東西,但考慮到計算幾何很難是簽到題我就沒看了,重新整理榜後發現 E 雖然很長卻是簽到題,秒籤。

隨後隊友讀了 F 發現直接模擬即可然後 F 很快也過了。

接下來隊友和我大概說了 J 的做法讓我敲,發現可以過樣例,大力交一發,wa(惱)。

然後我跑去看 B 題,想了一下發現就是帶權並查集的裸題,但我不太記得它的寫法瞭然後板子也沒有所以自己現場造了幾分鐘的輪子(悲),然後還因為空間開小了白給一發。。。

J 最後另一個隊友提出打 dp,但直接 dp 不對,後發現 bfs 轉移即可,拖了很久才過,這題嚴重拉了節奏,導致後來沒時間過 M。。。也許就是這裡失去了 Ag 的機會吧嗚嗚。