發表文章

目前顯示的是 8月, 2019的文章

【心得文】高中資訊競賽,回顧心得文

--從下定決定的那刻起到終於有了成果-- 這篇文章從不早前就開始在打了 總之就是哪天有點感觸就寫一些這樣(? --以下文長,排版可能沒有考慮到讀者(X)-- ____________________________________________________ --會考前的那段時間-- 回想自己國三 拚了半年多的建中科學班,為了想迴避會考這種噁心的全科性考試 那時的心態很不成熟,在考完試前就不斷催眠自己一直會上 由於聽說科學班的有不少人在拚奧林匹亞,所以我就大致了解了一下有哪些科目 「啊,數學好多人好強喔,我肯定不行」 「物理感覺我又興趣不大,生物地科更不用說」 「化學雖然有興趣可是怎麼讀就是讀不起來QQ」 就在那時,我發現了「資訊奧林匹亞」的存在 但當下決定要來嘗試看看的理由卻只是 「恩,好像周圍的人也都沒怎麼在寫程式,那不然我就來試試看好了」 因為我國中曾經去比Scratch競賽,寫了一些小遊戲進個決賽好像很有趣 就僅僅如此,這個決定做出前,我甚至不會任何一種正常的程式語言 什麼NPSC的,我雖然知道有人比過,但也不是很懂那到底在幹嘛 好像根本就在誤打誤撞,但回想起來我卻很慶幸自己有當時如此蠢的想法 我甚至找了有碰過C語言的同學在寒假一起研究TOI初選的題目 當然,只是找了某年的第一題就發現自己不會XD 當下有聽有比過程式競賽的網友提到了DP之類的演算法,但是我去查了也只是一竅不通 科學班成績出來了,落榜了 我沒有多想,就馬上開始回去讀會考 當然,拚資奧的想法並沒有因為沒上科學班就破滅 而我在之前就有聽說了「師大附中資訊科學班」的開設,便轉而以這個為目標 在這之後,當時的上了科學班的同學便開始在每星期一能公假去上C語言的程式設計課 我想著自己整天在這裡讀會考可能就輸別人一大截了 就開始在會考的讀書壓力下讀了一些語法 結果會考最後也沒考多好,就填了離自己家近的板中 現在想想,板中對我來說可能也是僅次於建中第二好的學校了 --升高一的暑假-- 會考考完之後我幾乎都在玩,而因為拚科學班的經驗,要上板中數資班對我來說也沒有什麼壓力 到了7月也是邊玩邊讀語法,因為讀語法的過程對我來說真的沒那麼吸引我,所以我渾渾噩噩到了8月初才讀完 新生報到時我有收到輔大暑假要為高中生開設C

【心得文】IOI day2 (內容也許有雷)

192.83/300 眾所皆知的我應該是銅牌了 比完之後聽到自己差一點就上去的確覺得有點可惜 但比起第一天的失落感,今天我倒是沒太失望 粗略評估一下昨天如果穩定拿分(190)的話,加起來是383,幾乎就在銀牌前面了吧 如果再把昨天的最佳精神分數(240)算進來我就有金牌了,當然這些也都只是假設而已,事實上我就是只有銅牌,day 1根本就是大敗筆 恩...至少不是沒有牌啦,能帶一面IOI的牌回家也比很多人好了吧(X 所以我在這裡警惕未來的國手們(也要有人看),真的穩穩打就有銀牌了,沒有好的信心拿高分的狀況下,最好穩穩拿分,至少能保住銀牌XD 總之就這樣囉,如果想看更多我的怪怪自我心理分析可以繼續往下看ww ____________________________________________________ 今天有很多怪怪的不吉祥的事情 明明睡了八個小時早上起來還是有點想睡 早餐胃口不是很好 外面據說是亞塞拜然很少見的下雨 開賽delay 20分鐘 但我並沒有因此動搖,我已經擬定好今天的策略了 「穩定拿分,不衝動刻滿分解」 今天的賽程真的有點雷 前面提到的開賽20分鐘delay之外 開打之後有些人的電腦好像沒有設定好 下載下來的東西全部進到root的download裡面,導致我們沒辦法編輯那些檔案 然後官方給的python指令也給錯,像我這種不太懂這類東西的當然就不會自己修 因為種種原因就延長了15分鐘 接下來就來講講比賽過程吧 開賽看完題目 pA居然是output only pB看起來有點複雜 pC看起來偏難 看起來今天很有可能打不出任何一個100吧 我沒有猶豫的就直接開始拿pB的部份分數 一直瘋狂撿到41分之後就轉去拿pC的部份分 是有點麻煩dijkstra建模,不過不成問題 24分也在稍後拿到了 然後就是必拿的pA分數 貿然下去亂搜恐怕不高,所以這時我有慢下來想一個可能會稍微高一點分數的做法 好像從外繞進去還蠻好的樣子,那就開刻啦 丟上去之後馬上就拿到53分了,看起來還行 我覺得暫時夠了就回去拿pB的分數 跑了幾趟廁所之後把K=1的14分做掉 這時我發現其實這題沒那麼難,似乎可以開始思考滿分解了 但這時我已經知道我Day1的問題了 因為我Day1太想衝高

【心得文】IOI day1 (內容也許有雷)

124/300 應該大家都知道我炸超慘的吧 我也沒什麼好抱怨的,我整場沒有精神錯亂,食物都好好吃完了 就是寫不出東西,就這樣而已 精神上的分數我自己也有200多,但就是寫不出來 也沒有好好拿部份分,策略整個大失誤 Day2輕鬆打吧,金牌應該是無望了,希望能拚個銀牌 很感謝大家還願意為我加油,雖然接下來的文章內容可能看起來有點憂鬱,可是我實際上並沒有太沮喪,就不用太擔心我會大崩潰了XD 以下內含個人解題經歷(? ____________________________________________________ IOI的題目我應該就不用說了吧(? 開場看完覺得pA是自己擅長的類型 於是砸了一小時在上面,實作不知道為什麼有點慘慘的,想說先拿到至少25分(有機會更高但是懶得算複雜度) 結果丟上去只有10分,看了很久找不到BUG就只好換題 下一題去寫了pB,看一陣子之後就分散把部份分拿一拿 拿到85之後就覺得晚點可以來把這題補到100,就先放著 反正只有15分嘛,先拿別題比較保險 接著拿了點pC的分數,先把樹的分數拿下來之後想說晚點再來補前兩個subtask 到這時候還有兩個半小時,我嘗試想了pA的滿分解,就開始下手刻了 刻到一半發現假解,然後原本的code也找不到BUG 在比賽整場我幾乎都有定時吃東西、常常上廁所轉換心情 也沒有因為肚子餓感到頭昏腦脹,6瓶威德果凍都嗑完了 不過事情好像不是那麼順利 到了剩下一個半小時時,我確定我pA滿分解修好了 但code量異常的大,但我選擇相信我的實作能力 刻到一半的時候發現我又想錯東西,要從現在的解優化到滿分還要一些細節,但pA 10分實在太痛了,我想說至少可以退一步拚個部份分 倒數10分鐘,我寫完了 測了範測,該輸出6的範測我輸出0 我看著200多行的code,絲毫不知道該從哪裡找到BUG 但我並沒有放棄,我還是很努力的在找 最後還是沒找到,就這樣結束了 然後我也發現我pB跟pC總共少了26分,根本沒分配時間補 出場之後聽到大家的分數都高不少,傷心歸傷心,但畢竟不是沒有失敗過的經驗,我也沒有太沮喪 不過就是IOI的金牌夢沒了,就只是一個夢想破滅了 這並沒有什麼,人生總是會遇到這樣的事情 賽後吳邦一教授也跟我講了一陣子的話,他認為我