像ㄍ白癡一樣在學校亂逛
後來去了水池看了一下烏龜
一去看全都集中到我這方向..
大概是以為我要發飼料吧(?
後來又測試性的走到了另一邊
跟過來的就剩一點點而已惹
然後就這樣耍廢耍到了7點多上車子出發去元智比賽
結果貌似估錯了時間8點10分左右就到了..
*/
接著就介紹元智校園惹
恩..車子開過去的瞬間也覺得校園好大
在一進去的地方右邊還有一塊大空地全都草原也沒建築
反觀我們學校..唉..
到了後一下車看到一堆佛像
恩..一堆 像這種的在各個柱子隨處可見
<圖非當事佛像>
接著就先集合報到惹
才怪 我們太早到惹 連報到時間都還沒到
不過還好可以先進六館有庠廳裡休息吹冷氣就是惹
對這地方的第一印象就像電影廳一樣
高度還蠻高der 左右兩側的牆壁上各有一堆小電燈整個很潮
後來就耍廢
到了九點後就去報到
發了牛皮紙袋
裡面裝了元智的筆、筆記本、名牌
然後手上被蓋章了(印象中上次ITSA也被蓋章 覺得沒啥意義)
說什麼進有庠廳會看你手上的章
結果也沒人再看
真的要確認的話看有沒有戴名牌就好了幹嘛那麼麻煩..
接著就開幕式惹
恩..各種簡短我喜歡
因為開場很少話 所以就快速移到環境測試這邊
進去後桌上擺著一些紙本說明
一開始電腦沒被切廣播
看到桌上有PC^2教學影片
然後當然是馬上用PC^2登登看略過教學影片(因為已經會用惹)
ITSA線上賽的帳密都是team xx(數字) 所以就用同樣方法試 結果成功登入
後來看了一下按鈕 發現根本不能按select(選擇程式檔)
接著隔沒幾分鐘被切廣播
接著畫面就被鎖定住拉 聽他講一堆東西
後來他說到要按select選檔案的時候 這邊他就愣住了
然後畫面也停在那邊 就叫我們先自己試
(WTF..畫面被鎖定要試啥東西 況且select大家都不能按豪ㄇ)
後來又隔了一下貌似用好後能按了
接著就一直聽他blabla個不停 還被逼著看pc^2切畫面播放教學影片
過了一下子終於輪到窩們自己試了
看了一下練習題目..這全都秒殺ㄅ
印象中的幾題
印出Hello World. 印出費事數列第5和第45
印出星星(每列1.3.5..以此類推還要空白排版)
排序n個數
印出a x b = ?
稍微普通的題目就印出階層(1<= n <=225)
接著就一個一個慢慢解決
比較詭異的是印出a x b
這個格式都沒講清楚(題目說明也是兩句帶過)上傳了1x次嘗試各種排列組合還是沒過
結果去問工讀生a得到的回覆是 你這個要讀檔案
但其他題我們都寫對 加上這些題目本身就不用讀檔
後來他也不知在跳針什麼..就一直說這個要讀檔 跟他解釋一下他好像也聽不懂...
中途有工讀生b上去解釋格式是a(空格)x(空格)b(空格)=(空格)ans
這個也確定試過了
再來就在問一次工讀生c這個貌似比較懂一點程式
我們當場跟他解說也聽得懂 就在旁邊看我們遞交上去
結果神奇地過了 格式確定是都有空格 ...幹 不科學阿 這明明也交上去過
得到有可能的結論是被偷改過判定的答案
再來就是階層
一開始用建表的方式慢慢幹
後來隊友b說直接用long long 放放看 因為練習說不定測資不會給那麼極端
接著我就改成double捨棄打一半的建表
交上去 過..就破台惹
後來等待午餐時間就繼續把建表寫完
接著交上去也通過惹
再來是ㄘ午餐時間
午餐還蠻棒der
接著就進場報到
這邊要蓋第二次印章在手上
乾 我真的不曉得蓋印章的意義在哪..
然後一進去就已經先看到點心了
(點心圖我沒拍 等隊友上傳)已上傳
時間到後就開始比賽惹
隊伍各發了一份文件夾
裡面有一些紙本說明說不用讀檔
題目次數都打亂所以難易都混著
我講一些有印象的題目好ㄌ(題號不一定記得對)
第一題三數找最小公倍數
這其實不難
只是忘了有某種公式可以跟gcd(最大公因數)套再一起
就耍廢了很久..
後來就用下面這招解決
設兩數a, b 找gcd(a, b)
之後(a/gcd(a, b)) * (b/gcd(a, b)) * gcd(a, b) 就可得最小公倍數
再用這最小公倍數跟c做一次同樣事情 就有三數的最小公倍數惹
第二題 最短相差距離樹
其實大意我也不太了解
跟樹有關就是惹..
第三題 就有點卡了
題目大意是給n個數再給一個值
如果這個值等於n個數相加的和(子集) 那分數就加一
最後印出分數
例如給 1 3 5 8 特定值:8
8=3+5 所以分數+1, 8=8 所以分數+1 答案印出2
隊友b又迅速地解決惹
不過ㄘ了TLE
貌似遞迴太多次 後來他好像嘗試各種方法
不過最後也崩潰了
![]()
第四題 印出二元搜尋樹高度
題目給你preorder和inorder的樹的順序
要你印出這棵樹的高度
跟上次CPE很像
...恩所以放棄
![]()
第五題 印出奇怪的表格的某行某列
左斜跟右斜各是費伯納數
中間空缺的值是左+上+右的值
這也不難 開二唯建表就好
隊友b迅速的解決惹
第六題 發便當題目(?)
這題是最後20分鐘才發現或許很好寫的題目
因為我跟隊友c表示題目看不太懂
後來隊友b在第四題崩潰完後看這題表示這題不難
解釋給我聽後 我就在剩下的20分鐘裡幹這題
後來有點小錯小改後測資都對了
暗中測資則是GG..
也沒啥時間找哪裡有BUG就這樣結束惹
第七題 排列組合
給1234567890+-*/^
用這些東東排出指定數字
直接放棄
第八題 括號成對
題目是說給你兩個字串
都是用成對的括號表示例如: ()(())
問說兩個字串各自抽出幾對括號後會長相同
例如:第一個字串()() 第二個字串()(())
把第二個字串外層括號抽調後就跟第一個字串相同
所以答案是1
感覺頗難 就直接放惹
再來是小插曲
原本解完二題名次約在2X左右貌似二題墊底解完
後來主辦單位來表示第五題有暗中測資錯誤
所以可能會造成原本對的變錯(+時間) 錯的變對(-時間(?))的情況
後來隔一段時間看記分板慢慢的一些人被噴調剩1題
我們則還是對的
後來又隔幾分鐘跳出了第五題WA的訊息
又回頭看了一下 沒想出問題在哪就不理他
又隔了幾分鐘跳出了第五題AC的訊息..乾 這到底在搞毛
回頭看計分板...诶!!排名從2X上升到1X惹..
再來是另一ㄍ小插曲<靠杯>
ㄍㄋㄇ_
準備去吃點心的時候發現點心幾乎都空了 飲料全無
聽隊友b說他去上廁所聽到工讀生再說我吃很多蛋糕耶..ㄇㄉ聽了超無言
上次靜宜也沒這樣..(工讀生好像都學生沒有老師)
然後上廁所也會被工讀生管
一個教室貌似只能有一人去上廁所
還要等別人回來..
別的比賽都不會這樣
更_ _的是比到一半聽他們說人手不足
我去外面上廁所也看到一堆人聚在外面..(工讀生都穿清藍衣很好認)
ㄇ_根本就是去吃點心吧
其他比較靠杯的就是隊伍印code工讀生會送來送去
然後走廊很窄 椅子的背後就被碰撞了不少次..
至於檔案要怎麼印 就是貼到word上 「並註明隊號」就會送來惹
這隊號打別隊不知道會發生什麼事
![]()
其他就沒啥ㄌ
再來就2題結束(最強五題 接著三題三題..這樣)
接著就留下來等結果
聽到一半 诶? 佳作增加名額
結果唸到我們的隊名..诶!! 居然得獎惹...
就這樣運氣好得到了佳作..
喔對了
聽最後典禮講說明年有可能辦在我們學校
雖然我覺得老師們或許會很樂意
但我覺得可行性不大就是了...
畢竟學校小
創作內容
第五屆 ACM NCPU 參賽心得
研究所 (0)
