中程盃啊...這是第一次參加呢@w@

去年因為衝到期中考沒有去

今年換了新的隊友,在競程選修課又學到了更多的東西

這中程盃當然是要衝一發的>.^

而且這也是檢測我們隊伍真正實力的最佳舞台

更可以為一個月後的南程盃做準備,一舉數得^^

不過多少有些緊張啦,畢竟之前出去比賽結果都不是太好= =

所以相當希望這次可以拿個什麼東西回來啊!!!

 

前一晚老實說也沒啥準備@@就是檢查library和集合的時間 

就早早就寢了=w=

隔天6:00睡眼惺忪的爬起來,吃完早餐就到火車站集合了

沒想到有一組學弟的隊伍竟然有人睡過頭@@

最後只好先丟下他們趕火車ˊ^ˋ,在開車前30秒神速趕上@@

(這組學弟後來也因為來不及而放棄參賽了,所以比賽前一天一定要早睡啊!!睡過頭真的要人命@@)

 

火車+公車+走路 = 彰師大

一進去他們的電算中心之後感覺還蠻妙的XD

裡面還有置物櫃給選手放東西,真方便 :)

報到之後就開始測試機器了

老實說測試的題目讓人覺得蠻囧的

只有一題類似hello world的題目

然後測資相當薄弱= =就算不用while迴圈去讀input也能AC= =(是的,input file就那麼一筆測資^^")

然後環境竟然是Windows@@這跟NCPC和SCPC(南程盃)均使用Linux是截然不同啊@@

然後C/C++ 的IDE竟然是Dev-C++.....orz

好歹也來個Code::Blocks或是Eclipse吧@@

還好不是4.9.9.2版,否則真的要翻桌了-.-

 

好不容易習慣了測試環境之後

出教室遇到了大名鼎鼎的大神Morris他們

中央大學近年有他們真是中央的福氣@@

帶隊的學長去年在比NCPC時認識了他們,也就聊了起來

 

之後大伙就一起去吃飯了

吃完後就直接上場開始比賽了

紙做的scoreboard依然是本次競賽的焦點(?

每隊AC一題就在上面打個勾0.0

然後勾錯題就改不回來了XDD(別懷疑,真的發生了=w=

不過還是有開放瀏覽器直接觀看線上scoreboard方便選手掌握目前的最新排名和解題情形

所以影響不大

 

題目共10題

難易度應該是中間偏難一點

後5題比較容易掌握

前5題除了C被中央大神組和清大二人組給解出來之外其他都是全軍覆沒-.-

所以重點就擺在後面5題了

之後隊友邱毅看到一題F, 是simulation水題, 跟我討論了一下之後決定交給我寫

劈哩啪啦打完之後上傳, WA =.=

之後換另外一位隊友BJ打 I , 一題找規律的題目, 成功一次AC

而我把F debug完及跟隊友討論完之後, 發現我多印一個換行,並且把scanf("%s")改成了gets

上傳之後AC了第二題

此時看看scoreboard, 目前第一名是中央大神組(題目飆超快= =當時已經4題了的樣子)

再來是成大的另外一隻隊伍ACEasy, 算是同屆中最強的一隻成大隊伍了

之後好像是來自清大的二人組,聽學長說也是目前清大最強的隊伍

我們位居第四@@

趕緊加緊腳步看題目

但是有好多題目雖然都看懂在問啥卻不知道該怎麼做-.-

就這樣卡了一段時間

此時我突然瞄到一題J

正是 UVA-166 Making Change

之前某次的CPE也有寫到這題,因為對DP不熟只好放棄

此時我趕緊丟給擅長DP的邱毅,叫他抓緊時間趕快寫

他之後也不負眾望,成功的一次AC將J給幹掉

3題get !!

此時我們還是位居第四,依然輸給上面的前3名

於是我開始想H, DFS的題目

另外2名隊友則討論G要怎麼寫(也是DP題)

一開始上傳G怎麼傳怎麼錯

最後邱毅決定把原本的方法砍掉改成用遞迴寫

竟然就這樣AC了-.-

之後原來才發現G的題目有給錯數據範圍,造成一堆WA的產生

(最後這題也因為審題錯誤的關係而不算分,有AC這題的隊伍統統少過一題,我們就這樣從4題掉回3題了Q_Q)

 

此時記分板也停止更新,除了清大二人組超越了ACEasy變第2名之外其餘大致不變

我們也開始將最後的火力集中在H身上

這題蠻複雜的,要做很多次DFS

我打了近200行才打完= =

之後測試資料丟一丟,覺得沒問題之後就上傳

WA= =

於是開始討論所有的可能性

BJ和邱毅想測資和可能的錯誤

我負責修改程式碼&測試

結果我們把所有的可能性都想遍了

就是過不了這題

瘋狂WA = =

比賽也就在這混亂之中結束了-.-

 

最後名次(前四名的G全部被扣掉ˊ__ˋ)

第一名中央大神組(5-1 = 4題)

第二名清大二人組(5-1 = 4題)

第三名是成大的ACEasy(4-1 = 3題)

第四名(佳作)是我們QQ(4-1 = 3題)

 

456  

 

總計成大的三支隊伍(學弟睡過頭GG)

一個第三一個第四(佳作)

另外一位學長單人組一人挑全部根本霸氣解XDD

可惜只寫出2題,跟另外一組佳作同樣題數,卻因為解題時間關係無緣佳作

算是比較可惜的ˊ__ˋ

 

經過這次的比賽經驗

其實我覺得我們這樣的表現算不錯了

從解題數來看其實我們跟前三並沒有差多少

就是解題較慢~"~

還有就是很多東西都還不熟練

這次很多題目都不知道該怎麼解,顯示出我們解的題目還不夠多,無法立即想出正確的解題方法來

這些都是要檢討的地方

不過整體而言我覺得還算滿意了啦=w=

至少這次不是空手而回,還抱了個佳作回來啊!!

 

123  

 

我看錯鏡頭了XDDDD

 

在這裡謝謝聖棨學長帶我們這群菜鳥出去比這次的中程盃(真的辛苦了!)

也恭喜ACEasy的三位神手獲得第三名!

最後辛苦2位隊友了,有得佳作很不錯了=w=

我們還得再努力,下個月的南程盃再加油啊!!

 

 

 

 

 

 

 

arrow
arrow
    文章標籤
    ACM UVA 程式 資訊競賽
    全站熱搜

    Tube 發表在 痞客邦 留言(2) 人氣()