112 年資訊學科能力競賽第四區複賽 心得
tags: 心得, 競程, 資訊學科能力競賽
資訊學科能力競賽。
先談結果，大燒雞。會在後面檢討每個部分。
本篇文章說明
本篇可能比較偏向檢討文＋心得，基本上如果你是選手、代表隊之類的
其實看的必要性偏少，趨近於
若是你只想了解南區賽的題目、解題心得
那麼你也應該參考士育的這篇文章
也許能夠幫到你了解資訊南區賽於
- 特地請假練習但還是這麼慘真的很對不起所有人😭
- 不管是幫我加油的、幫我打掃的、幫我任何事情的
- 我的實力仍然處於很爛的階段。
- 目前能做的僅有繼續精進自己。
今日三大敗筆：
- 功課還沒寫、
- 沒有跟善化正妹要 IG 還有拍照
- 題目解不出來
好吧😭
明年再見，善化妹子。
參賽起源
其實我一年級就想報名這個比賽來玩玩看，但是那時候剛學 C++
也不好意思去跟學校報名。
現在看起來，當初一年級的時候就應該先去報名，然後來被電一次的。
講真的，其實你到了區域性、乃至全國性的比賽，相當大程度可以看見自己的渺小。
姑且先不論你是國手那種，那個太強 x)
以像我這種鞋咖普通人來說，其實是真的會意識到自己的實力上限到底如何。
算是蠻有用的一個體驗，也能令自己跌到一下，好好思考到底要怎麼走。
到了二年級才報名，其實也無妨。
很多人也都是二年級第一次打，拿個佳作以上
三年級力拼全國 TOP 10 的也是大有人在
但我一年級下學期的時候因為一點心理因素的關係，
導致一直沒有去讓自己練習，反而一直是在逃避。
可以想像成是跑
到了一下末才慢慢挽回心態。接受自己的爛。
而我們學校沒有領隊，我就想說來當一下好了 xD
順手就多了一個領隊職位，蠻有趣的
參賽過程
大燒雞😭
部分題解可以看士育這篇
上午場 (0 / 9 題)
對，就是這麼慘。
測雞時間
測機時間蠻有趣的，就從這裡開始吧。
這次南區賽使用的 OJ 不是我原本想的CMS之類的，而是 ZeroJudge。
題本是紙本，難怪都沒有歷屆QQ
不過這還不是令我最意外的。
在測試時間的時候，有一題測試題給我們寫
是 hello, world
我寫好後送交，得到了 SE
我當下看到頓了一下：「這三小？？」
然後看到提示訊息說：「加密金鑰有誤…請與管理員聯繫。」
我立馬舉手，示意 OJ 是有問題的。
然後那邊的工作人員跑過來，看了一下提示訊息
說：「這是你程式碼寫錯。」
然後就給我跑走了…
我當下聽到真的傻眼，寫錯至少會是個 CE NA 之類的吧
你跟我說 SE 是我程式碼寫錯當下差點直接拍桌大喊幹你娘 沒啦 當下是傻眼到不行
我就想說先改個網址 換個題目寫寫看
之後就從 a001 - a010 送出
都是 SE
我覺得真的不是我的問題，
就直接問一下左邊的同學：「那個，你送交之後也拿 SE 嗎」
他說對。
讓我確信不是只有我出包 xD
是整個系統出包 他媽的
接著就是搞了很久之後，另一個工作人員說「測試的會有問題，但正式賽的沒有問題。」
我也想說，歐歐沒關係啦，反正 hello world 測試而已。
接著就宣告 比賽正式開始，沒有部份分
聽到之後就知道 ㄘㄨㄚˋ賽，連部分分都不能拿
看來之前想的喇分大策略通通不管用了
上午場開始
p9 (0/11)
首先就是先翻閱一下題本，看看有哪題是可以做的、思考的
很快地找到 p9
題目大概是說
有
個人分組進行「小天使」活動，
每個人會有其對應的目標 ，去計算他們的組別。
可以觀察到有一組測資
這屬於一組，而剩下的則屬於另一組。
看了一下，覺得可以實作，直接開操。
寫到大概一半左右，坐在我對面的自學生扁孫已經送交了。
嗯？我怎麼知道
因為他舉手反應：「還是不能送交，一樣SE 」
教授與工作人員都去支援，
剛剛說我程式碼有錯的工作人員又再說明一次：「這個應該就是你的程式碼有錯」。錯你媽 幹
我覺得蠻好笑的哈哈哈 X)
後來就繼續寫我的 p9，結果本機執行的時候，直接跳一坨錯誤
我那時根本不知道那是甚麼問題，我的程式碼應該是沒有問題的
錯誤訊息指出 >> ...error... 之類的東西
我想說可能是我少了 > 之類的。結果，沒有。
後來好像是因為我宣告
1 | vector<pair<int,int>> v; |
然後讓他出問題ㄌ
正常應該是：
1 | vector<pair<int,int> > v; |
這我真的不知道，
因為我在本機上寫也都是用第一種 x(
Compiler Gank ++;
p2 (0/11)
後來就跳去寫 p2，一個很經典的排列組合題
給你
分錢，問 分錢有幾種湊法？
欸嘿，超經典，當下看到我直接笑了，這也太簡單了
開始實作，當下是想用 DP 去寫。
結果發現我不會推轉移式，DP 根本沒練熟…白癡。
而我心想枚舉的話應該 TLE 不太可行。
之後僵持個10分鐘左右，還是推不出來，超笨
p7 (0/11)
就跳去解 p7 的一題也是經典的 DP 題
當下看到，仍然一笑。
這也太簡單了。
題目大意是：
有一個人要寫程式，在接下來的
天內，
如果他選擇在第天寫程式，會有其對應的成效
那麼第天與第 天，則不能寫程式。
他希望是有最大成效的。
經典的動態規劃，熟悉的味。
不會推轉移式，卡十分鐘
就在我這題仍然僵持的時候，有一位評審委員道：「伺服器現在會先重啟，各位同學可以先繼續作答」
我特別觀察了一下時間，大概是 09:36 左右關伺服器的
而過不久，不知道為甚麼，就很神奇地回到
真的超級好笑，我真的超傻眼哈哈哈
但我還卡在轉移式@@
到了大概 10:28 左右，Judge 才恢復正常，不會 SE
p4 (0/11)
跑去看 p4，簡單觀察，最大矩形和。
果斷就是寫一個 二維前綴和 直接操逼
好欸，寫完了，但我要怎麼知道哪一塊是最大的💀
又卡…
不過我卡的時候，會給自己一個 Deadline 大概
避免死胡同。
但在今天這場看不太到成效就是了。
之後就燒雞到上午場結束 🍗
上午場總共看了
老實說不是完全沒有觀念，比起之前的寒訓練習賽還要來的好了。
至少都看的出來考點，但敗筆就是實作能力不足。
領隊領便當，但資訊科考場超遠，根本來不及回去
學長就先領完了，大感謝 Orz (雖然可能看不到這就是了)
吃一吃，看到善化正妹，真的好正，好有感覺。
吃完之後，去丟回收，看到南女的志工學姊，真的好正，好有感覺。
迎接 下午場
下午場 (0 / 6 題)
下午場就有點不在狀況內了
題目都看不太懂，而且也抓不到要用什麼方法
一樣遍歷題本所有內容
p2 (0/17)
看到
看了一下，到底在供三小
跳題
看到兩題比較有想法的
p5 (0/16)
給
表示有 筆測資
接下來有表示測資數量
下一行有~ 個測資
問這些測資組合起來的數字是否為的倍數
數字盡量最大
簡單的寫了一個遞迴去做
令
接著排序陣列
以方便我們之後組合數字從最大開始。
遞迴大概就是處裡如果
那麼我們取
再去比對（and so on..）
然後燒雞，因為他測資長這樣
1 | 2 |
腦袋就卡了，燒雞
p6 (0/16)
應該算裡面最簡單、最可以拿到分數的題目
但我還是沒拿到
因為我不知道怎麼換成
之後回去 p5 一樣卡輸入
接著比賽就結束了😭💀
大燒雞結局
整體賽中體驗撇除掉那些不好的，其實也蠻好的
南區賽ICPC制，沒部分分，真的超派…
燒雞說真的不意外，
不管是算法基礎也好、心態也好
都有蠻多地方是不太穩的
大概有以下幾點：
都是實作上的能力問題
- DP 不熟；不會運用
- Greedy 不會實作
- 有一題二維前綴和有做出來，但後面不知道怎麼求最大的那塊面積也蠻可惜的。實作能力還是太弱QQ
言而總之就是練習太少＋經驗不夠。
我從一下末才慢慢找回心態，暑假又幾乎把時間砸在弄伺服器開發上
抽不太出時間去練習，直到二上開始四周後才慢慢去碰真正的 “演算法”
每當我問自己：這樣真的夠了嗎？
回答永遠都是不夠，比別人晚起步、比別人跑得慢
我不是天才型的人，怎麼可能付出努力都不到別人的
好多次問自己，但除了特殊選才的路，肯定是沒有辦法走的那麼理想。
應該說，特殊選才是能讓我避免重蹈覆轍，重蹈會考的那一場夢魘。
至於我考試怎麼了，想知道的可以來問我，我看我心情告訴你 xD
這當然都是可以彌補的，也必須要付出更多的努力。
既然都選擇了這一條路，那麼就是要尊重自己的選擇，才會有相對尊重你的分數、成績。
不過也多虧這次的經驗
讓我了解目前實力的上限
基本上就是實作能力跟不上觀念跟思考
我也正在思考關於未來怎麼更有效率的學習還有練題的方法
也很感謝幫我做打掃工作的張慶霖跟張廣霖
被 @ 兩次真的很帥…
希望這次的經驗能讓我飛得更高更遠
特別銘謝
特別感謝 士育 ShiYu，從創社籌備到今次競賽，基本上每次我們都盡力參與。
世間上很少有志同道合的人，能遇到彼此我覺得很幸運，好爽歐。
也特別感謝身旁那些幫我加油、祝福、禱告、祈禱、阿門、阿拉、耶穌、觀世音菩薩…等等，或者默默幫我加油、給我支持的所有人
雖然這次比賽不如意，但我仍然不會放棄
因為，這是我熱愛的事物。
資訊競賽這條路本來就充滿挫折，期許自己能越挫越勇。
努力的往上，以達自己的期盼與憧憬
最後
希望善化妹子是 學妹 或是 跟我同屆
我們明年見QQ
我一定要更多女生拍照，擺脫恐女QQ