Tube's World

官網: http://www.cs.pu.edu.tw/~pucsie/main/

不是一個冏字可以形容= =

狀況有點多的一次比賽@@

比賽從9:00開始

所以9:00之前就要到場了

當天來回台中台南實在有點趕

所以比賽前一天就先回台中了=w=

聽到在台南的隊友們4:00爬起來搭五點多的客運就覺得好可憐= =

不過還好這次沒有人睡過頭@@

是說成大這次大陣仗XDD

光是成大派出去的就有8隊

加上一個學長跟在台大的學姐跨校組隊

一共9隊27人XDD

不過這次參賽的隊伍也很多@@

台大清大都有人來比

到場時又看到中央大神morris現身(看到他時整個冏,想說這樣最多只能拼佳作了XD)

所以這次的競爭也是蠻激烈的@@

9:00進場之後先測試機器

冏時刻= =

不能帶library就算了

測試機器的時候還發生了隊伍帳號亂掉的情形@@

一堆隊伍登入之後登入身分一直變來變去= =

上傳的時候才發現上傳身分不是自己的隊伍

果斷上傳WA和TLE的code陷害他人(誤

結果拖了20分鐘比賽才正式開始= =

比賽一共7題

一點開題目, 少說看到2題自己之前寫過-.-

E: UVA-10193 All You Need Is Love

和  D: UVA-10018 Reverse and Add

因為對E較熟,所以趕快把他拿過來寫

另外一題D交給隊友BJ

至於另外一位隊友邱毅看到 G: UVA-11150 Cola

也是之前有寫過的,於是三個人就各自開始忙碌了起來

我先打完E, 幸運一次AC

接著換邱毅打G,也是一次AC

之後BJ的D也成功一次AC

之後看了下scoreboard

發現morris大神們已經過了5題了= =而且只用了19分鐘..........

我打E的時候就聽到隊友們說morris已經過4題了

這解題速度真的很恐怖= =

因為大家的解題速度都很快

所以我們當時的排名並沒有很高

趕緊抓緊時間看題目@@

和BJ看到了一題 F: UVA-299 Train Swapping

一開始看半天還看不懂這題在幹嘛= =

結果往下拉一看測資秒懂= =

跟 UVA-10810 Ultra-Quicksort 一樣

在問sorting的交換次數

之前寫過Ultra-Quicksort的我趕緊開始想怎麼寫

這種題目我知道可以用Merge sort寫, 也只會用Merge sort寫= =

(之後才知道原來用雙層for迴圈就可以解了, 因為測資範圍很小= =)

問題是Merge sort好久沒寫了, 讓我想了好一會時間

之後雖然過程有點小錯誤, 不過最後幸好還是給我寫出來了@@

一次AC, 4題get !!

這之間BJ和邱毅開始討論C

(A, B, C在網路上找不到題目@@歡迎知道題目來源的人補充!!)

這題邱毅直接看測資來推題目要求我們做什麼@@

結果BJ半信半疑的將code打完, 上傳

神聖的狗屎啊@@竟然AC XDDDD

此時目前1, 2名分別是morris和清大組

我們暫居第6@@

趕緊看最後的2題

一題DP一題graph

結果最後這2題一直沒有辦法寫出來= =

B交給擅長DP的邱毅來寫

結果寫完上傳竟然出現以前從沒遇過的RE@@

de了好久一直找不到問題在哪= =

A的話則是毫無頭緒

有點類似尤拉環的問題

給一個graph, 要求每點都走到, 然後路徑為最長, 且路徑都要形成環@@

BJ想了個DFS的做法, 無奈時間所剩無幾, 最後也沒寫完

就這樣停在第5題直到比賽結束= =

最後名次:

神聖的狗屎啊@@

第6名, 又是佳作ˊ_>ˋ 

這次的比賽其實就是3個人一起比CPE的感覺

題目偏易, 沒有library, 唯一不同的就是人數從1人變3人= =

而且效率也沒有比較高= =

因為沒有紙本題目, 只能從電腦看, 而電腦只有一台........冏

解題方面除了速度還要再加強之外

基本上沒啥太大問題 

不過這次被RE婊到, 真是始料未及, 太鳥了= =

隊友之間的debug能力也是要加強的一個點 

不錯啦=w=

至少還是有佳作 

接下來就是明天的南程盃了!!

連續2天的比賽@@

衝啊!!!