話說,這是我第一次參加區域賽呢。。噢耶耶。。
H:
傳說中的簽到題啦。。
不過因爲我們熱身賽錯誤提交太多了。。我們商定正賽的簽到題要謹慎謹慎再謹慎。。
所以就各種考慮精度啊。。HS和ZYJ在那裏討論討論再討論。。
最後當然1Y了。。
【20|1Y】
F:
我看的第一道題就是這道題。
我當時覺得是圖論神題,希望今天不用做這道題。
但是開場一段時間之後大家各種秒。。
我和ZYJ當然就只能硬着頭皮做。。
雖然一開始我就問ZYJ,是不是求一個最小生成樹,求一個最大生成樹,中間的值都是可以構造的。
但是我們證不出來啊啊啊。。。
然後我們又想了各種構造方法,但是都能舉出反例。。
時間都已經過了很久了。。我們實在忍不了了,就決定先敲一個最大生成樹和最小生成樹試一發。。
我敲了一下,ZYJ幫我改正了各種細節錯誤。。
交了之後瞬間返回YES了。。
【70|1Y】
J:
由於ZYJ說是“說不清楚總之非常麻煩”的題目,所以我至今還不知道是什麼題吶。
我敲F的時候感覺他們就討論好了。
不過上去敲的時候他們還是一直不停地在確定各種各種各種細節。。
我在旁邊看熱鬧覺得好歡樂的樣子呢。。
【113|1Y】
D:
一看就是很顯然的DP啊。。但是有點兒麻煩啊。。
之前給ZYJ說了之後,我們理了理題意,他就說直接跑SPFA。。
但我覺得40W個點的話,好像有點兒意味深長的感覺。。SPFA出極限數據就會n方掛掉了。。
然後ZYJ堅持要SPFA,我堅持要循環但是又找不到狀態轉移方程啊。。
就在我感覺氣氛即將有點兒小僵的時候。。我想起來時間是單調遞增的。。
然後就皆大歡喜,外面循環時間裏面SPFA噢耶耶。
ZYJ把細節處理的很好,只改了一下下就過了。。
【185|1Y】
B:
HS比賽剛一開始就要寫這題。。
我們就幫他看題。。
我還以爲是簽到題呢。。結果壯哉我大模擬啊orz。。
最後當然還是沒有先A這題的。。
其實我本來覺得這種大模擬很難在賽場上A呢。。
不過後來HS跟我說都有20多個隊過了。。我就覺得其實也是可以A的啦。。
不過貌似很好玩呢~各種細節還有輸入輸出什麼的~
最後黃申還輸出了一些案例然後叫我們過來,說“運用一下你們的HTML常識來幫我查一下錯”。。。哈哈。。
總之就是覺得這題好好玩啊。。
【208|2Y】
A:
HS改B的時候,我們就說我們倆來搞A和D的。。。我當時覺得要兩題都過還是有點兒壓力。。
HS把B過了之後ZYJ敲D,他就來跟我一起想A。
我們大體就想到是要從前N + 3條邊裏面調出N條先組成一個大圈再往裏面加邊。。
這個時候ZYJ過掉了D,也來跟我們一起想A。我當時就安心了,覺得三個人搞一個題怎麼都過得去嘛。。
ZYJ覺得我們的方法有可能覆蓋不了所有有解的情況。。。事實上我們也確實沒法完全地證明。。
不過已經沒題敲了當然就先把這題敲一下。。
HS敲了一半的時候,我跟他說我證出來我們的方法應該差不多是對的。。他很開心。。
反正我們的圈圈裏能夠容納的邊差不多在 (N*N)/6左右,題目的邊數是在(N*N)/7以內,應該問題不大,細節就不證了orz。。
後來我覺得題目說N + 3 <= M <= (N * N) / 7其實就是在暗示用我們這種做法做啊。。
交了之後又是瞬間返回了YES。這道題之後,比賽對於我們來說正式結束了,剩餘的一個小時我們無事可做了。。
然後,然後,然後,我們就這麼坐在區域賽的賽場上。。。聊起天來。。。。
其實先是我和ZYJ一邊假裝讀題一邊開心地聊了起來。。最後HS也放棄治療了大家開始各種扯淡。。。
(雖然我不確定這是不是我第一次也是最後一次進金牌區。。但我能確定的是這種區域賽賽場上聊一個小時天的經歷肯定是最後一次了。。。
【244|1Y】
第一次參加區域賽,感覺賽場跟想象中的一樣很大氣很贊,還見到了一些朋友。。很是開心 >_<
這場最終排第12名,想到自己第一次區域賽就進了金牌區但是竟然是星號隊,還是有點兒遺憾。
不過幸虧是學校排名第8,如果第7的話真的就太太太太太遺憾了。。
好在還有兩場,繼續努力吧。
BTW:憨厚的志願者在聽說我們是星號隊之後,遺憾地拍着HS的肩膀說“你們明年再來吧”,哈哈哈哈哈哈哈。。。
BBTW:場地餐裏的茶葉蛋非常好吃。。我覺得我每次見到場地餐都十分開心。。果然動腦之後看到什麼都覺得超好吃。。