TOI 新手同好會心得文

前往師大

有點怕遲到很早出門
結果正式開始前半小時就到師大了
不過教室已經開了
就到裡面坐著寫寫題

等工作人員準備一下之後
很快就開放參與者報到了
領了名牌還有幾個師大的紀念品
因為下午團體賽要分組所以也抽了組別的籤

個人賽

比賽時常 2.5 小時總共有 8 題
開賽後先打開了第一題
但看到一堆複雜的算式所以就先跳過了
第二題感覺就是排序裸題
但沒看很仔細導致看不懂題目所以也跳過了
第三題是字串模擬題
我決定從這題開始下手
結果因為最近用 Mac 而且家裡 Windowns 鍵盤跟比賽的差很多的關係
打字打的超痛苦
方向鍵位置差很多而且要按 ctrl 一直按到 alt
寫到心態很崩
這種水題傳上去甚至還吃了一個 WA
我甚至在想為什麼我要花時間來這裡受苦受難
重新看題目後發現原來完全理解錯意思了
修改一下之後總算 AC 了一題 \

翻開第四題
看到測資範圍到了 ${10}^5$
總算看到一題算法題了
大概花幾分鐘思考就把雙指針寫完
不過還是吃了幾次 WA
加上讀題跟 debug 大概總共花了半小時才 AC 這題

第五題
很明顯的水題目
簡單陣列操作而已
大概只花了幾分鐘就寫完這題
AC !

第六題
裸的 STL prority_queue 題
寫起來也還算順手
1 發 AC

接下來是第七題
但看起來有點難所以先看第八題
第八題是括號運算式 + 二分搜或枚舉
不過看起來實做有點麻煩
所以先回去看前面的題目好了 重新讀懂第二題之後花了一點時間就 AC 了

回到第一題
仔細看題目之後發現
原來似乎只是要模擬計算過程而已
不過浮點數感覺很棘手
總之還是先寫在說
結果傳上去馬上吃了一個 WA
花了一點時間 debug 之後獲得 20 分子題分數
不會有小數點精度問題的子題 qwq

最剩下半小時我決定來寫最後一題目
把括號運算式弄好了
枚舉也做好了
不過一直吃 WA
比賽就這樣結束了

總分：620
打的比上次還慘

午餐時間

先上一張超讚的午餐圖片

簡單來說就是比薩＋飲料
然後系主任還有一個一個同學發巧克力 QQ 球
(系主任人超好 ><)

然後吃完午餐就是頒獎跟摸彩時間
結果意外的拿了個人賽第二名
獲得了一副藍牙耳機
摸彩還摸到前幾大獎
可惜前三名不能拿摸彩獎品所以重抽了

接著是神奇的團康小遊戲（？
他們會發給每個人一張表格
上面有很多格子
每個格子寫著不同內容
例如「我來自雲林」、「我近視不到 200 度」、「我知道 DFS」之類的
要找符合內容的人簽名
最後先連成一條、兩條、三條線的可以獲得獎品
總之我沒成功拿到獎品就是了 QAQ

團體賽

這次的團體賽玩的是 Same Game
簡單來說就是在盤面上找到兩個以上同色球連再一起消除得分
消除後空格會有上面的球掉下來
獲得越多分數的排名越高
不過跟一般的差別就在我們要使用程式操作這個遊戲

一剛開始的想法是
有沒有可能這就是某種很酷的 dp 題目
畢竟目前狀態消除不同位置都會讓不同的球往下掉
也就會改變未來的狀態進而影響結果
不過後來想了一下沒什麼頭緒
但看到了第一步可以花 20 秒計算
於是我就想說
不如來試試看 Minimax Algorithm 吧
以前做遊戲的電腦 AI 時用過
想說感覺應該可以用在這邊
(其實簡單來說就是暴力枚舉 k 步後的所有狀態在選擇最佳的走而已)
花了快一個小時寫完後
結果才跑兩層記憶體就炸了 qwq
嗯 預測一兩步跟沒預測一樣
所以只好果斷放棄這個做法

想起剛剛在講解規則時
有提到一些策略
於是我們就先把那些能做的都做出來
主要就是兩個「先固定消一個顏色，消完再消下一個」跟「先把連通塊小的顏色消掉」
於是我們就拿了第三名 (???)

帶走了一個安妮亞滑鼠墊 : D

結語

整體來說還蠻好玩的
午餐很讚而且也帶了不少戰利品
還認識了一些人 (準確來說是只認識了一個人 TAT)