在不知不覺間,高中的競程生涯也已經結束了
儘管比賽的結果幾乎都沒有達到我的預期 (;′⌒`)
不過這段路上的經歷確實帶給我許多回憶
這篇文章應該會從踏入競程開始講到現在,順便回顧在這段兩年的旅途所學到的一切
希望有些經驗也能幫助到未來的選手們
我大概將我打競程的經驗分成六個階段,大家也可以分段慢慢讀
Step 0: 打競程前
在我開始打競程前,從小到大玩了很多遊戲,我就對於寫程式這件事情感到憧憬。對當初非常喜歡數學的我來說,很早就讓我定下未來的夢想了
在小六的時候,當時因為不知道要幹嘛,就打算來學學看寫程式。當時因為我最喜歡玩的遊戲就是 Minecraft,然後剛好 Minecraft 是用 Java 寫的,我就這樣決定要學習 Java.
對於很多程式新手來說,學習程式語言的語法是一件滿困難的事的,當時用 Sololearn 學 Java 的語法的時候,我發現自己根本完全看不懂在幹嘛,像是 public static void main(String[] args)
等等的東西,我完全無法理解 (T_T)
因此誤打誤撞的先去碰了名字十分相似的 JavaScript,雖然 JavaScript 確實很多奇怪的東西,不過對於當初的我來說還算滿簡單的,學完之後再回去看 Java,很多東西就能理解了。
後來上了國中之後,發現班上有個同學也會寫程式。一起討論相關的東西的時候也讓我覺得非常有趣,也讓我想要繼續學習寫程式。
不過在當時,心裡的想法一直是我想要做出什麼東西,不過像我這樣沒有創意的人真的不知道要做些什麼,當時就有一段時間比較沒有碰相關的東西。
國中時,稍微碰了一點 Machine Learning 相關的知識,然後都手刻神經網絡,但當初對於程式解題其實滿排斥的,畢竟我不了解也不知道為什麼要解題,所以以前都沒有真的去碰演算法相關的東西
Step 1: 踏入競程與新手時期 (~2020/06)
有滿多東西其實也已經寫在 2021 我來了 這篇文中了
總之會踏入競程完完全全是意外呢
在高一的時候,當時在班上布告欄上看到「資訊奧林匹亞海選」的報名,我就想說去玩玩看好了,然後就報名了。
當時對於程式解題和演算法完全沒有概念的我,只會寫 Java 就去考了資奧海選
資奧海選
那場海選的題目就是 2017/10/28 的那場 APCS 的前三題。
當時的我因為會語法,就寫出了前兩題 邏輯運算子 和 交錯字串
然後第三題是找樹上深度總和,不過當時的我連圖論是什麼,樹是什麼都不知道,用了怪方法拿到了部分分的樣子
總之就有資格能夠去考資奧初選了!
第一次打資奧初選
其實當初只是報好玩的,畢竟我對於資奧在考什麼完全不懂,也沒學過。
高一的寒假,當時因為疫情導致寒假變長,不知道要做什麼的我就碰了 Leetcode 和 CodeSignal 之類的網站,然後就寫了一些題目,不過我還是不知道什麼是 DP、什麼是圖,不過算是會用 HashSet
和 HashMap
之類的東西了。
程式解題對我來說完全就是個新東西,不過意外的發現還滿有趣的。
然後就直接去考了初選。
那年的初選,我只寫掉了 pA 送分題,因為對於數論還算有點了解,好像有意外的喇到 pC 之類的分數
不過算是比賽的初體驗吧
雖然什麼都不會,不過我覺得滿好玩的
開始寫 OJ 的題目
當時查了一下,發現 CodeChef 和 Codeforces 好像都是滿有名的比賽網站
第一次碰到 CF 的當天,我也告訴自己我該來學一下 C++
不過完全沒頭緒要怎麼開始寫,可是我讀到了這篇文 (沒想到當初就讀了夢月的文章
提到說可以從難度最簡單的題目開始刷
然後那一天我就花了三到四個小時,把 CF 以難度排序,最簡單的 50 題都用 C++ 刷掉了,也學到了很多 C++ 的語法或 STL
開始學演算法
在網路上稍微查了一下之後,決定要買一些書來讓自己對於演算法的了解多一點
我就買了 Algorithm Design 和 Introduction to Algorithms 的兩本書來讀
不過當時因為有稍微在 Leetcode 之類的地方寫過題目
大概知道什麼是 DP、Divide and Conquer、Greedy 之類的東西
所以我就從這些東西開始讀
從連時間複雜度是什麼都不瞭解的我,花了幾個禮拜,把一堆東西都學起來了
然後因為 Algorithm Design 那本書分治的部分就有塞 FFT,我當時就直接學了 (都被說毒 (。•́︿•̀。)
CF 的部分也是偶爾會打一下,不過因為時間太晚,當時幾乎都打一下就去睡覺了,最低甚至還摔過灰,很慘 QQ
不過當時的我完全是一個人在學,沒認識任何人,也不知道我學習的方向到底是不是正確的,但我十分享受學習演算法的過程,每天就學一個演算法,然後解兩三題相關的題目,每次學會一個新東西就會覺得很開心 o(≧▽≦)o
那兩本書的部分後來聽說對於打比賽比較沒那麼大的幫助,就比較少繼續讀了
Step 2: 開拓視野 (2020/06~2020/11)
在這個階段對於我來說最重要的就是打了比賽,也第一次交到了朋友們
加入 Code Community
當時影響我最大的大概就是加入了 Code Community 這個 discord 群了吧
雖然我一個人都不認識,但是慢慢的開始每天上去看跟大家聊天、討論題目
漸漸的,讓我學到了很多不同的東西
第一次考 APCS
在開始打競程之後,一直都沒有一個正式的比賽
這次的 APCS 算是對於我學習的兩到三個月的一次檢測吧
當時的我目標當然是放在 5/5
寫完之後其實對自己還滿有信心的呢 ヽ(*・ω・)ノ
然後結果出來之後,5/4 。・゚゚(>д<)゚゚・。
不過後來才知道對於第一次考的人來說也算是不錯了
寫了自己的 Discord Bot
在七月的時候,看到 Codeforces 的 Lockout Bot,讓我也要寫一隻可以做到這件事的 Bot
當時花了一整天研究怎麼用 codeforces 的 API 和資料庫,很快地就寫出了 Bot
不過因為當時都沒人要對決,然後看到雞塊都會自己打自己
我就決定要來加入個人 training 的功能
有一段時間都一直在用這隻 bot 刷 cf 1600* 的題目
而這樣的訓練也讓我當時的 rating 從綠提升到了接近藍牌
2020 IONCamp
在那年的暑假,對我來說最重要的活動就是參加了 IONCamp 吧
第一次去清大,然後拿到了一本厚厚的講義
當時的我一個人也都不認識,然後就自己認真地讀講義和聽課
因為當時聽 Wiwi 說可以前一天晚上自己讀隔天基礎的內容,然後每堂就都去聽進階
我就每天都把隔天基礎的題目和內容讀完之後才去睡覺
當時真的學到非常多東西,DP 的基礎也是在那裏打好的
對於線段樹、BIT、Treap等資結,也是到那裡才真正理解原理
一些圖論的內容像 DFS Tree, SCC, BCC, HLD 等等的,靠著個人賽的題目和題解,也在當時有了概念
每天晚上的個人賽也都很好玩,題目也都很油,不過也讓我學到很多
有一天晚上,我在補個人賽 邊BCC 的題目的時候,其中一個室友 (Foxyy) 就跑過來跟我搭話,然後我們就一起補了那題,也讓我更加了解了 邊BCC 的概念,也是在那時候,我第一次交到了競程圈的朋友呢 (´ ∀ ` *)
當時的個人賽也讓我對自己的實力滿有自信的
團體賽跟 shaun 同隊,看著他拿著紙決定要拿那些部分分真的是讓我學到不少
校內賽
因為知道要打北市賽的話要先打校內賽
所以就去報名了學校的校內賽
不過我們的校內賽題目都是資訊老師們從 zj 上抓的題目
而且每題還只有兩個測資 =_=
以我們這種沒人打競程的學校來說 (不過現在不是了ㄛ!
隨便就拿下第一了,然後就能去打北市賽了 (\^ω^)
希望之後能幫忙出吧,不然感覺學校的校內賽沒什麼鑑別度 QQ
第二次考 APCS
這次的心得也放在 2020 APCS 十月場
總而言之,就是耍毒砸線段樹和 BIT 拿到實作 5 了
不過這次的觀念反而只拿了 4 (இдஇ)
但這次的經驗又讓我對北市賽更有自信和信心了
北市賽前
在這年的北市賽前幾天,我一天 vir 一年的考古題
大概知道北市賽的題目常常會有一些滿經典的簡單題目
然後可能會放一些比較難的防破台題
不過看了往年的結果,感覺穩穩打是有機會三等的 QQ
在北市賽前,我又是各種學了一堆東西,當時在 blog 也記錄了很多
寫完 CF EDU 線段樹
學了凸包、分塊、莫隊、斜率優化…..
一堆都是在這時候學的
對自己的實力還滿有自信的 然後就試著去考了
2020 北市賽
當時還滿緊張的呢,畢竟是開始學競程之後第一次的大比賽
之前也都只有打過 APCS 或者 IONC 的個人賽
那年的題目可以去看看 Wiwi 的文 或 Gino 當時的心得文
總之,當時的比賽結果滿糟糕的
以下描述是我大略記得的過程
賽中
一開始寫掉 pB 水題之後
就用 DFS 去拿 pA 可是只能拿到 65 分
然後我就用去寫 pC,一開始範圍給 $n \le 10^6$
花十分鐘想到可以用了二項式定理推到可以在 $O(n \log n)$ 做完的一般式之後
發現題目改成 $n \le 10^9$,又花了快一小時才發現可以再用一次二項式定理推到 $O(\log n)$
接著剩下的時間試圖去撈分,可是挑到的題目卻是防破台題,然後第一次的比賽就結束了
賽後
三個小時的比賽結束之後,出場點開記分板,發現自己 Rk. 27 佳作
覺得很難過,畢竟賽前目標一直是放在前 20 名的 (´;ω;`)
不過過了幾天再想一想就覺得其實對於一個剛學沒多久的我來說,應該也算是不錯的經驗了
2020 NPSC 初賽
接著在 2020 年最後的比賽就是 NPSC 了,當時告訴自己雖然北市賽沒打好,不過 NPSC 我一定要帶學弟們一起去決賽玩
不過整場比賽真的很蠢
我在一題可以使用 pq
輕鬆解決的題目砸了動態開點線段樹
Debug 了快四個小時才發現是錯在嚴格比對 (╥﹏╥)
那也是我第一次知道有嚴格比對這種東西
然後就沒有進決賽了
Step 3: 瘋狂刷題 (2020/12~2021/02)
在這個階段,算是我開始打競程之後刷題最瘋的一個階段了
每天戳題
在北市賽和 NPSC 打差之後,我就決定要來好好打 CF 和練題了!
當時的我決定要每天刷 cf 1800, 1900 的題目,這樣應該就能脫離藍牌了
就每天用 bot 用 training 難度設 1800, 1900 開始寫
不過過了幾天之後,Foxyy 加入了 Code Community,然後開始戳 2000 ~ 2500 的題目,讓我覺得不能夠輸給他,就也開始戳那個難度區間的題目
戳到的題目我們也都會一起討論,在當時讓我學到了很多很多東西
Flow 之類的東西也是這時候自己學起來的
資訊之芽入芽考
這年的入芽考大概是在北市賽之後,第一次打比賽了 沒 不是比賽 是考試
入芽考其實滿好玩的,題目不太需要什麼演算法
不過最後好像只有 300 多分,整個被打爆 。゚(゚´ω`゚)゚。
當時心得放在這裡
這次也是我第一次見到 Benson 和 __Shioko,以前都是在 discord 上面聊過天,然後發現我都被他們打爆
總之,後來就能去上資訊之芽的課了
2021 IOICamp
當年的心得文也是放在 寒假檢討以及成為紫牌了!
比起前一年參加 IONCamp 時什麼都不會的我,我已經學會了很多東西,不過這次參加 IOICamp 依舊被打爆
拿到那本比 IONC 講義更厚的書,然後翻開還一堆沒學過的酷東西
這裡列出一些當時學會的新東西
圖論: 虛樹、二分圖最大匹配
數學: 卡特蘭數、群論、燒邊定理(後來隊名的由來)
資結: 時間線段樹、Pattern、Segment Tree Beats
字串: Manacher、AC Automaton
DP: 四邊形優化(其實當時沒聽懂
Flow: 各種建模方式 (導致我那一陣子看到 DP 都想砸 Flow
賽局: SG-Value
然後 IOIC 的比賽也比 IONC 多元很多
第一天的趣味賽,第二四天的個人賽,第三五天的團體賽
其中一場個人賽靠著假解拿到了前十名,不過剩下幾場就打得不是很好
不過團體賽真的完全被帶飛 (☍﹏⁰。)
讓我體會到了自己到底有多弱
不過在那時,認識了 Gino (penguin71630),同樣都是北市賽 Rk.27 的朋友
就讓我覺得下次比賽絕對不要輸給他!
AA 競程 TOI 模擬賽
當時看到了 dreamoon 要辦 TOI 模擬賽,就讓我覺得我應該會需要在比賽前先知道自己的實力和狀態,就決定去參加了
我參加的只有下半期的比賽
不過第一次打 TOI 模擬賽就整個被打爆,一題都 AC 不了 (☍﹏⁰)
然後接下來的兩場也是
也是因為這樣,在初選前幾天,dreamoon 跑來私訊我,讓我理解到了我的問題可能是在比賽的策略和心態。
我賽中會一直想要寫滿分解,而無視了可以拿部分分的選項
當自己執著於滿分解時,整個心態也跟著崩潰
這兩點算是點出了我很大的問題
同時,對於練習的策略也發現了問題
總是盲目的戳題,並沒有好好針對一個部分去練習
不過最大的體悟應該是
儘管我刷了那麼多難題,賽中的心態會使我無法在比賽中發揮實力
了解到了問題之後,不過距離初選卻也只剩短短的幾天
我也沒辦法好好練習比賽的策略和調整心態
Virtual OI 比賽
因為自己其實不太熟悉 OI 賽制應該用什麼樣的策略去打
聽別人說可以 Virtual 一些 OI 賽制的比賽
當時就上 oj.uz 寫了一些 COCI 的題目
不過當時對於喇分卻也還不是很熟悉
學了很多大科技
寒假某天晚上睡不著,翻開 IOIC 的講義之後,就把 「FFT, NTT, 生成函數」的部分都讀完了
後來的幾天也一直去寫 Codeforces 上與這些相關的題目
在此時,我也完全沒注意到一些對於我來說很大的缺點
基礎不熟,卻不停地在學習新的演算法
每次打比賽,或許出現大科技等等的題目,我能夠寫得出來
不過每次打 CF 的比賽,都會敗在猜不到梗或一些基本的東西
Codeforces 上紫
在當時,每次只有有 Codeforces 的比賽就打
也總算是在初選前上了紫牌,不過自己的實力還是很不足
還是持續在藍紫之間徘徊
有一點也是當時的我有的滿大的問題
每次 Codeforces 摔分都會認為是梗題的問題,並沒有好好思考為什麼自己想不到
Step 4: 體悟 (2021/03~2021/10)
在這個階段,再度經歷了比賽燒雞,不過卻也同時讓我了解到了自己的缺點,並努力讓自己改變
這段期間比較多的反而是團體賽,與個人賽十分不同,而且非常好玩
2021 TOI 初選
這一年的初選是我開始打競程之後第二次打正式比賽了
不過當時的狀態不是很好
心態很糟,而且沒有放鬆
詳細的比賽情況可以去看去年的這篇文
總之,賽前夢月所提到的很多問題,在這場比賽依然發生了
瘋狂學大科技,基礎不熟: 將 LIS 看成一般圖匹配,想不到二分搜
對於 OI 制的策略不了解,不會調整心態: pD 暴力拿不到分、不知道要不要寫 Flow 喇 pE
這次比賽可能在賽前就已經註定會失敗了,畢竟許多的問題就擺在眼前
但我卻無法好好的面對這些問題並一一解決
資訊之芽
在打完初選之後,心情一直無法平復
不過每個禮拜都能去台大上資訊之芽的課真的很好玩
第一階段的內容都滿簡單的,因為有著打競賽的經驗,上機作業每次就很快就秒殺了
不過手寫作業就不一樣了,每次被扣分都讓我體會到自己有多麼不嚴謹
整個資芽的心得也放在這篇文了
有很多技巧和知識也都是從資芽學會的,而且跟 Gino 一起討論題目也很好玩
滿推薦想要打競程的選手可以來上資訊之芽的 o((>ω< ))o
不過講師都會強調 資訊之芽算法班不是競賽培訓班
在資訊之芽兩次的階段考也讓我稍微對於打比賽稍微抓回了一點感覺
第一次考了 430/500 的分數 (Rk.2,只輸 PixelCat)
第二次則是 320/500 的分數 (Rk.?)
上完課最大的進步應該是
對基礎的東西又更加了解與熟悉了
YTP 少年圖靈計畫
第一次打這種團體賽,而我與 Gino 和 Foxyy 組成了 “BurnChicken Lemma” 這支隊伍
YTP 的比賽其實滿好玩的,除了有可以被假解通過的題目
與個人的比賽最不一樣的一點就是可以三個人一起想題目真的差很多
賽中一直與 Foxyy 瘋狂精神題目真的超級好玩
然後一起討論到底要用什麼方式做一個題目真的超級有趣
賽中一起討論出 Aliens 優化、Z-val、時間線段樹 等等的作法
不過缺點是有想法卻沒有去寫吧 ಥ_ಥ
原本打完之後排名是 Rk.8
不過因為有一題出問題 rejudge 之後變 Rk.17 இ௰இ
但是 YTP 真的很好玩,也是第一次現實中見到 Colten、Koying、LittleCube 等人
以後大學的 ICPC 也會是這樣吧
ISSC 青年程式設計競賽
這次則是第一次去台中比賽,還滿有趣的
在台中也遇到了很多電神,然後一起吃拉麵 ( •̀ ω •́ )✧
不過 ISSC 的題目品質就不太好說 (˘・_・˘)
賽中有一些滿神奇的事情
像是
題目沒給範圍,詢問之後說 $n$ 的範圍是 32-bit integer
題目範圍寫假的,暴力就會過了
賽中和隊友就是不停地討論,題目到底可不可做
然後一起討論要不要丟暴力解,然後丟上去還會過 (╯‵□′)╯︵┻━┻
不過團體賽好玩的還是在與隊友討論的過程
如果是個人賽可能會爆氣
這段時間的線上比賽
這段期間,偶爾也還是會去打打 Codeforces 和 Atcoder 的比賽
不過 Rating 一直都沒有太大的進展
最好的一次就是最高 Rating 超過了 2000
因為發現很多人都認為 Codeforces 的題目對於打 OI 可能沒有那麼有效
所以就比較少像以前一樣瘋狂刷 Codeforces 的題目了
學校社團
由於一直以來,在我們學校都沒有我以外在打競程的人 (或者是我沒遇到
我和兩個學弟決定要來創社
第一學期的社團整個就是我來教
我就一路從最簡單的時間複雜度教起
然後一路教到樹論(LCA、HLD、重心剖分)等等
不過我不太會控制難度
整個社團 20~30 個人大概只有 3 個人跟得上 (;′⌒`)
不過這些跟得上的學弟們就是未來學校競程的希望了呢 ( •̀ ω •́ )y
Step 5: 轉換心情,面對比賽! (2021/10~2022/03)
第二次打校內賽
這年的校內賽還滿可惜的 >︿<
明明社團有那麼多人,報名校內賽的卻只有四個人
然後整個比賽就是從四個人中選兩個,完全沒什麼刺激的感覺 〒▽〒
不過這年的校內賽比往年好了一點
以往都是只從 Zerojudge 抓一些糞題出來
今年有一些題目是從 TOI 練習賽裡面出出來的
題目品質算是好了一點,不過同樣還是沒什麼鑑別度可言 (´。_。`)
不過看到在社團中的學弟們慢慢進步,感覺如果繼續是這樣的題目會不太好
之後看看能不能由我來幫忙出題吧
CSES 刷題計畫
由於知道自己基礎和經典題目可能刷的不夠多
就決定要把 CSES 的題目都刷一刷
跟不知道的人提一下: CSES 裡面從最經典的題目到後面一些技巧都有涵蓋
非常推薦新手可以從這個網站開始刷起
當時從 100 題左右一路刷到 270 幾題
各種技巧都練習了一遍,對於接下來的北市賽還滿有自信的
2021 北市賽
這場比賽在賽前原本聽說前 11 名都會進全國,而且都是前兩等獎
不過後來卻又改回前 10 名了 (┬┬﹏┬┬)
反正應該不會那麼雖吧
然後比賽結果出來之後 Rank 11 (′д` )
這場比賽的心得文放在 這篇
這場比賽,我做到了以下三點
比賽前一天完全沒寫題目,一直讓自己放鬆
心態是穩定的
策略也訂好了
當時準備的策略:
1 | int main(){ |
然後當我一讀完題目,覺得 pA 是可拿滿分的,就先試著解
不過最後只拿到一點分數
此時,我不再重踩初選的錯誤
我寫不出來的題目,別人一定也寫不出來
而除了這題,我對於其他題目完全沒有想法
我只要不斷地拿我所能拿到的分數就好了!
這樣的策略對於這場比賽來說是極為正確的
雖然一路到比賽結束,我 1 AC 都沒有拿到
不過心裡告訴自己: 我一定是有機會的
儘管最後結果出來只拿到了 Rank 11,這也是我第一次將一場比賽打好! (≧∇≦)ノ
休息了一段時間
在北市賽後,儘管沒進全國,不過我還是休息了一段時間沒有解題
我認為賽後的休息時間其實還滿重要的
能幫助自己好好思考接下來要怎麼調整自己的策略和學習
IOICamp 2022
而今年又再參加了一次 IOICamp
比較可惜的是今年因為疫情改成了線上舉辦
不過這一年比較好的一點,比起去年的我,我的實力也上升了不少
課程的內容大多數也都能夠聽懂了
這一年學到的新東西:
資結: Li Chao Tree Extended, Segment Tree Beats 處理歷史極值
圖論: Dominator Tree,有向最小生成樹、二分圖匹配、一般圖匹配、擬陣(其實根本沒理解 QQ)
數學: 生成函數
字串: Suffix BST
賽局: 真正搞懂了 SG Theorem 在幹嘛
計幾: 學會了各種酷酷的掃描線
個人賽也都打得比去年還要好許多
而今年團體賽的隊友是 alvingogo,不愧是高一就能拿到數資學科雙一等的電神
在團體賽時,遇到數學與賽局的題目丟給他都能很快速的秒掉
我們兩個的默契也滿好的,在最後一天的團體賽
各寫出一半的題目,我寫資結、SA、同餘最短路的題目,他寫 走自己的路 和一些數學題
然後一起討論出了賽局的題目
最後我們也拿到了 Rank 3 的成績
真的非常好玩,也讓我學到了很多
2022 AA 競程 TOI 模擬賽
這年因為疫情的緣故,原本 AA 競程要花錢才能比的 TOI 模擬賽變成免費的了! (≧∀≦)ゞ
(佛心公司,想要學競程的也可以去參加 dreamoon 的課程
總之,這三場比賽
第一場: 125/500 (Rank 45)
A/B/C/D/E =
大燒雞
先不論有很多已經進選訓的人或大學生來參加
整個比賽就是打的很爛
不但沒抓到水題,還在簡單的題目砸大科技 (BCC)
並沒有每題都拿到分數 (大忌)
完全與前一年打初選時一模一樣,整個策略就是錯誤的
在這一次有點讓我體會到,一定要好好的調整自己的心態和策略
第二場: 314/500 (Rank 8)
這場雖然名次非常高,不過因為與 YTP 的報告日期撞到
有很多厲害的人都沒來打
不過就算多了那些人,這個分數還是打得十分好的
抓到了 pB 是計幾水題
發現 pE 是會做的題目,就馬上寫了線段樹砸掉
剩下的題目都有喇到分數,沒有一題是沒有分的
完全就是最理想的比賽狀況
如果正式的初選也是照著這樣的策略一定能夠打的很好
第三場: 168/500 (Rank 31)
燒雞
這場比賽與第一場的慘狀不同,策略上大致上是有去試著遵守的
不過還是有以下狀況
沒抓到水題,還在簡單的題目砸大科技 (持久化線段樹)
沒有每題都拿到分數 (大忌)
總結
總共也只有三場比賽,卻有兩場比賽打不好
整個狀況其實滿糟糕的,而且也有很長的一段時間沒有練習打 OI 比賽了
而且在第三場時,其實心態並沒有穩定好就在打了
整個狀況真的差很多 இ௰இ
調整心態
在初選前的兩個禮拜,我花了滿久讓自己調整好進入比賽前應該有的心態的
比起瘋狂練題,穩定自己的心態會是比賽前更好的策略
賽前的練習也比較偏向複習
也把 Codeforces EDU - Binary Search, Two Pointers, DSU 都寫一寫了
畢竟去年整個就是輸在沒有看出經典題
而在比賽前一天,也讓自己好好放鬆,不要解題
告訴自己,自己是有實力的,一定能夠進入選訓!
Step 6: 最後一場比賽 - 2022 TOI 初選!
其實在比賽前,就大概了解到,這可能會是高中最後一場比賽了
這一天其實整個狀況沒到最佳的狀態
前一天心情有點爆炸,而且沒睡好
不過這一天的心態算是穩定的
過幾天之後,我應該也會把初選的心得文放到 Blog 上面來
賽中
這場比賽其實滿奇怪的,一打開題本,與賽前所做的準備完全不同
讀完題目之後,感覺沒有一題是演算法題
有三題水題,剩下兩題感覺是奇怪數學或構造題
前三題的部分分數很怪,有切跟沒切一樣
鍵盤題我完全不想做
此時,我很快的發現到了,這場比賽用一直以來的策略 喇分 並不會是最佳選擇
調整了心態,快速的將前三題水題寫掉
用以往的想法,不能有任何一題 0 分
試著撈更多的分數
而這些事情都達成了 o((>ω< ))o
不過最大缺點是 pD, pE 卡了很久,一直喇不到更多部分分 (┬┬﹏┬┬)
賽中大概就覺得那兩題的部分分會影響結果了
賽後
原本覺得自己應該還是有機會進入選訓
不過最後點開記分板 Rank 27
然後 Rank 17 甚至有 6 個同分
而自己卻只差了一個子題,而且是賽中一直在想辦法喇的子題就能夠進入選訓了
最後下載了 submission 也真的是個小錯誤
不過高中的競賽就在這個比賽畫下句點了 (´。_。`)
總結
其實最後的結尾還滿突然的,沒有想到在最後一場比賽,題目會出的與以往所預測的完全不同
不過大概也只是自己的隨機應變能力不足吧
但是
儘管我高中這兩年都沒進過全國賽或選訓那又如何呢?
在這段路上,我遇到了許多形形色色的人,也交到了許多朋友,學習的過程和這些經歷才是最重要的
接下來我希望能夠將我打競賽的這份精神傳給未來要繼續拚競程的人們
而我的 Blog 也會持續更新,可能會多寫一些教學文等等的
希望在未來,我的經驗也能夠幫助一些人們在這條路上努力