Tube's World

官網: https://sites.google.com/site/scpc2013inccu/home/registryInfo

這學期的比賽就屬這場南程盃最為重要了

這次的南程盃是屬於ICPC子項目

為2013 ICPC嘉義賽區預賽

優勝者會擇優推薦至ICPC 2013台灣(嘉義)賽區

而且免報名費0.0

學長有提到這是一個非常好的機會

一定要好好把握

這麼一來當然是要衝一發的啊!!

不過因為每校每組最多只能派三隊出去

因此進階組的部分我們也是經過系內賽的一番廝殺之後才成功出線,取得報名資格

然後大一組因為只有一組報名, 所以直接出線XD

於是進階組的3隊--- ACEasy, !FlashCoding(我們)和New Debut

還有大一學弟妹所組成的隊伍Insert

加上2個帶隊的大四學長(其實也是工作人員之一XD)

一群人浩浩蕩蕩的來到了嘉義的中正大學

跟昨天的靜宜一樣,比賽行程也是有被delay到

拖了近30分鐘才開始測試機器

一看測試題: Hello World, a+b, fibonacci sequence

看完一整個冏

身為ICPC的子賽區

好歹也出個3n+1吧@@

因為測試題簡單的關係,所以一下子就寫完出來了

接著就是吃飯休息的時間

比賽時間delay了20分鐘

所以正式的比賽時間是12:20

題目一共9題

看到題目瞬間傻眼

竟然跟靜宜的情形一樣

又是出現有寫過的題目@@

BJ丟給我一題C, 之前有在CPE寫過的類似題目

UVA-10946 You want what filled?

DFS水題

寫完之後上傳成功一次AC

此時看到大家題目都飆好快@@

這時我又看到了一題B: UVA-10107 What is the Median?

老實說看到這個求中位數的水題令我很驚訝

因為隊友竟然沒有人寫!!

於是我又趕緊把這題拿過來開始打

再一題AC

此時我們目前暫居第6@@

接著邱毅又跟我講了一題G: UVA-417 Word Index

本來我想用backtracking直接硬幹

結果寫完之後發現答案一直錯= =

索性先放棄不寫了

換邱毅打F: UVA-11795 Mega Man's Mission

我和BJ則討論G到底要怎麼寫

結果邱毅打完F之後發現F比想像中的難

就先跳過換打E: UVA-11838 Come and Go

SCC的題目,要做2次DFS

結果打一打又發現好像有些問題

此時我跟BJ討論完G決定交給他用DP+暴搜做

接著2個人一起看D: UVA-10489 Boxes of Chocolates

BJ說他看了好久還是看不懂題目到底在衝啥毀= =

此時我們2題已經停蠻久了

看到別組一題一題的解出來

我們的名次一直往下掉

不免心急了起來

加上看到D已經一堆人解出來了

想說應該也是水題才是

於是直接看測資推題目

好久之後終於搞懂了= =

原來很簡單,就是數據相乘之後再取餘數就好了= =

此時邱毅E寫完了,只是還是有點問題

於是他先退下來,換我寫D

3分鐘飆完上傳

AC!! 總算解出第3題了!!

看到第3題過了之後我就去上廁所

回來之後發現變成4題了

原來邱毅的E也過了,GJ!!

接下來就換BJ寫G

我和邱毅討論A(題目來源: Codeforces Beta Round #92-B)

討論了好久還是不知道怎麼解

結果後來邱毅發現他看錯題目了@@

原來這題其實只要暴搜就會過

於是決定交給他

此時BJ的G也過了, 5題get!!

不過還是暫居在6,7位的樣子(有點忘了@@)

於是邱毅開始想A, BJ則是在我寫D的時候看了一下H: UVA-11311 EXCLUSIVELY EDIBLE

他說他有個想法,雖然無法證明是否是對的,不過可以賭賭看

於是又開始寫H, 傳了一次, WA@@

改了一下之後再傳,又是WA= =

於是BJ就先退下來換邱毅寫A

成功一次AC, 6題了!!

而且此時我們終於擠進前5了!!

接著就換我寫邱毅剛剛放棄掉的F

BJ則和邱毅檢討H的解法

我F也是打算用backtracking去暴搜

結果傳了2次TLE= =

接著換BJ 改H, 傳了之後judge一直沒有回應

其他2人都覺得應該又是錯的而感到絕望

只有我還是不死心的盯著PC^2

結果!!!回傳了YES!!!也就是AC!!!

果然還是不要輕言放棄啊!!

(不過最後H有再被rejudge過, 發現其實我們第二次傳的時候就AC了,只是judge那邊好像有問題才會回報錯誤)

總之第7題總算是過了, 也變成了第4名, 士氣大振!!

不過此時第一名的清大已經9題破台了@@

第二名是同樣來自成大的ACEasy

第三名是北科大的隊伍

都是7題, 跟我們一樣!

也就是說題目剩下2題了, 不僅前三有望, 還有機會破台啊!!

我和邱毅趕緊開始討論F怎麼寫

BJ則是想最後一題 I: UVA-11818 Mouse & a cheese

跟邱毅討論的結果,F不能用backtracking, 雖然答案會對但是一定會超時

於是決定用邱毅之前寫的bitmap+DP來解

de完bug之後測試了一下,沒有問題

但是上傳之後卻吞了個WA= =

之後改了幾次上傳還是一直WA @@

此時我們放了一筆測試資料, 發現竟然是long long int的問題!!

改完之後再上傳......AC啊啊啊啊啊!!!!!!!!

8題啦!!!!!!

再一題就破台啦!!

因為此時是封榜狀態, 所以現在每一題都是關鍵

無奈BJ的I想不出來用什麼解

於是就開始混了, 反正時間也剩不到20分鐘@@

結果邱毅想說賭賭看好了, 就開始打I

此時BJ看到邱毅打完IO的部份之後突然異想天開

想說反正也解不出來, 不如用random產生答案傳傳看, 搞一搞judge XD

反正這題答案也就三種可能性, 於是就開始亂寫了

連ctime都include了進來XDDD

寫完上傳之後想當然爾是WA

此時BJ又決定把前三組的output改成sample output

再傳一次看

因為這個時候judge都很慢的關係, 我們就邊聊邊等

.

.

.

.

.

.

.

結果竟然回傳YES...........

.

.

.

.

.

.

邱毅傻眼

BJ大笑

我吐血

沒想到!Flashing的第一次破台, 竟然是這樣子產生的XDDDDDDDDDDDD

接下來我們三個人開始互相擁抱, 慶祝隊史上的第一次破台XDDDD

但是此時judge又傳來了訊息

.

.

.

.

Problem I: No -- Wrong Answer

.

.

.

.

.

被rejudge了?!?!!? (°Д°)

原來我們學長一直有在電腦前監控上傳過程

他們發現我們code一樣, 卻有不同的judging結果

於是就檢查我們的code, 就這樣被抓包了Q___Q

(學長賽後一直虧我們XDDD)

(是說這種行為本來就不可取啦= ="不過也是因為這題測資太薄弱的關係才會被我們屎對-.-)

總之我們的"rand()偽破台傳說"才5分鐘就宣告結束QQ

不過也是蠻奇特的經驗啦XDD根本沒想到用rand還會屎過, 根本扯啊XDDDDD

(之後才知道原來ACEasy也有用random戰術寫H, 不過傳了30次WA都沒過XDD)

最後結果

我們從封榜前的第4名

逆轉了北科大變成第三名啊!!!!

總之今天的比賽真的是太精采了!

從一開始New Debut率先AC兩題成為成大的領先群

到ACEasy和清大組的首位爭奪戰

到最後我們和ACEasy互飆第二

跟最後那5分鐘的偽破台傳說

一整個超緊張刺激的啊XDDD

不過最後第一名還是讓清大抱走了(進階和大一組都是~"~)

算是比較可惜的

不過ACEasy還是拿下了第二名

我們第三

New Debut以第7名奪下佳作

大一組的Insert也以6題的成績拿下第二名

成大今年有這樣的成績已經很不錯了

沒記錯的話好像比去年進步的樣子XD

不過今年的試題有感覺比前幾屆的簡單許多

有幾題甚至之前就有寫過, 這在以前的南程盃是幾乎沒有發生過的

而且有幾題測資也很水, 沒有那麼嚴謹

記得以前第一名頂多4,5題

今年第一名清大9題破台

2, 3名也都有8題

佳作的最後一名也有4題的樣子

所以其實是否有鑑別度還有待商榷

賽後檢討方面

除了coding速度和熟練度還要再加強之外

看題目的能力和解題的細心度也是要加強的重點之一

像是F的long long int要是早一點發現的話就不會多加那100分鐘了(雖然好像也沒差~"~)

不過還是不錯啦!!

至少不再是佳作了, 還進了前三啊!!

顯示我們一直有在進步

雖然連續兩天的比賽很累人

但是收穫卻是相當的多

在這裡也謝謝學長們

不管是授課還是帶隊, 都辛苦他們了!!

還有隊友邱毅和BJ, 沒有你們也沒辦法連續2天都得獎

尤其是BJ, 感謝你讓我們有過5分鐘的偽破台美好回憶XDDD

還有其他一起比賽的同學, 學弟妹們

大家真的都辛苦了

之後也要一起繼續加油喔!!!

連續2天都有得獎!!

爽啊!!!