中程盃啊...這是第一次參加呢@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
之前某次的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題)
總計成大的三支隊伍(學弟睡過頭GG)
一個第三一個第四(佳作)
另外一位學長單人組一人挑全部根本霸氣解XDD
可惜只寫出2題,跟另外一組佳作同樣題數,卻因為解題時間關係無緣佳作
算是比較可惜的ˊ__ˋ
經過這次的比賽經驗
其實我覺得我們這樣的表現算不錯了
從解題數來看其實我們跟前三並沒有差多少
就是解題較慢~"~
還有就是很多東西都還不熟練
這次很多題目都不知道該怎麼解,顯示出我們解的題目還不夠多,無法立即想出正確的解題方法來
這些都是要檢討的地方
不過整體而言我覺得還算滿意了啦=w=
至少這次不是空手而回,還抱了個佳作回來啊!!
我看錯鏡頭了XDDDD
在這裡謝謝聖棨學長帶我們這群菜鳥出去比這次的中程盃(真的辛苦了!)
也恭喜ACEasy的三位神手獲得第三名!
最後辛苦2位隊友了,有得佳作很不錯了=w=
我們還得再努力,下個月的南程盃再加油啊!!
留言列表
生活點滴 (3)
