---
# System prepended metadata

title: 雜記(2023年2~3月)
tags: [心得文]

---

# 雜記(2023年2~3月)
※以下考試附的01字串表示題目依序是(1)否(0)為眼皮題。
## [IOIC](https://ioicamp.org/content/schedule/)(2/5~2/9)
### 課程
我收穫最多的課程應該是「進階資料結構」，經由這堂課我才知道原來線段樹的功能這麼強大，還有"Pattern"的概念也很酷；其他課程的內容可能因為我比較陌生所以有點跟不上，尤其AY的數論課到了篩法之後就聽不懂了，預計今年數奧的旅途走完後再來好好複習吧！
### 比賽
#### 趣味賽(Day 1)
因為不太想動腦所以都在寫debug題，就是有一個錯誤的code，請你用最小的edit distance讓它AC。但因為我不會語法所以沒做出幾題，甚至還有一題要換compiler才能過，詭譎。
#### 個人賽(Day 2 & Day 4)
這兩天我都沒做出什麼題目，之後再來補題好了。
Day 4讓我認識了《孤獨搖滾》，喜多好可愛🤩
![](https://i.imgur.com/caVxUYq.png)
#### 團體賽(Day 3)
因為做出了三題加上撿到了pA首殺，讓我對於隔天的TMO信心大增(?
雖然pI（用法文寫出1~99）只是實作題。
#### TMO(2/8 Wed.)
:::spoiler 防雷區
(領域CNGCA、眼皮題[01101](https://artofproblemsolving.com/community/c3291336_2023_taiwan_mathematics_olympiad))
這次我做了前三題，前兩題我做得比較快；P3雖然點很少但我還是想很久，最後發現可以打交比，這也是我第一次寫射影幾何證明。
撞董用配方法解出P5特別天才，李〇大和施○耀做出P4也特別強。
話說我好像不太擅長壓數量的題目(?
:::
#### 正式賽(Day 5)
寫出一題後我就開始躺分了，應該說我把時間花在構造這題但一直構造不出來：
> 求一個非負整數數列$\langle s_k\rangle_{k=0}^{5000}$，滿足每一項都小於$2^{30}$，且任取相異兩項作xor都會得到不同的值（就是如果$a<b\wedge c<d$滿足$s_a\oplus s_b=s_c\oplus s_d$，則有$a=c\wedge b=d$）

結果官解是在本地用隨機的方式生成，怎麼會這樣……
不過感謝隊友們carry，讓我們這組還是有前十名，~~並獲得了一個特別獎(Be Positive)~~
### 社交
~~基本上是在當某現充的電燈泡(?~~
然後很榮幸能認識全國賽大一位的小方塊以及被小方塊認識。
最後感謝電神們的怪話，讓營隊充滿歡樂🤩
## 畢旅(2/21~2/24)
我突然有點後悔報名畢旅，一方面是因為剛從IOIC回來，距離TOI初選只剩兩週，應該把畢旅的時間拿來吸收IOIC的課程；另一方面是覺得很久沒回基隆看國中老師了，如果沒去畢旅就能趁平日老師們在的時候去打聲招呼。

但既然報名就只好參加，主要行程就是放我們到處逛，不太想花錢也不知道怎麼欣賞展覽的我就覺得這行程偏無聊；~~而且這次也沒有動漫周邊商品店讓我被智乃可愛到，早知道就不去了。~~

在這裡為2023馬拉松默哀，今年死得好早🥶
## 準備資奧初選(2/25~3/5)
### Codeforces
之前看了[《山姆的競程日記》](https://sam571128.codes/)，讓我也想要學他在初選前上紫，所以在228連假打了兩場CF：第一場因為看錯比賽開始時間，沒刻完pD的code所以掉了一點rating；幸好第二場打得很順，雖然像大部分的人一樣都只做出前四題，但因為罰時很少我就成功上分了🥳
### 刷CSES
第一次寫各種變形的線段樹：值域線段樹、二維線段樹、持久化線段樹和樹壓平。初選前一天則是寫了一半的樹論，事實證明我選對領域練習了。
### TOI初選(3/5 Sun.)
:::spoiler 做題狀況
開場顯然是要像去年那樣試著一發首殺pD，但看到pD寫著Special Judge（連續給分）我就覺得自己可能連AC都有困難🥶
所以我選擇放棄pD從頭看題目，看到pA以為是計幾題，用暴力作法複雜度約$10^8$可能過不了，所以就從pB開始刻。

雖然pB只是一個二分搜，但因為我輸出格式不對所以吃了數次的WA，幸好很快就發現，大概45 min時AC。

然後pC是樹或樹加一條邊（水母），我先刻完了樹dp的部分，然後才來刻水母，大概90 min時刻完。
因為我一直沒發現自己只輸入$n-1$條邊，所以水母的測資全部都吃WA了卻不知道為什麼，直到再一個小時後才發現，那我真的偏搞耶😖

pC拿到AC後比賽只剩半小時，我應該還要再做一題才有可能在線上，最有可能的就是pA壓常看看。不過$10^8$好像本來就可以過，我在結束前10 min內AC，然後看一下pD與pE的題敘初選就結束了。
:::

出場後看到300分在線上覺得很驚喜，但也為數奧和資奧選訓撞期感到可惜😢
學弟們的分數則是貼得很近，高一保競爭特別激烈🥶

然後到現在我還是不知道要怎麼複製測資貼到終端機上，即使我用Shift+Insert，貼上時他卻不會分行；所以每次想要debug時我就只好手打測資，實作速度也就跟著燒雞了。
## 後續(3/6~3/11)
### 選擇
要去資奧還是數奧選訓讓我有點小掙扎，因為去年已經取得推薦進數學系的資格，如果今年沒當上國手並至少取得推薦其他系資格的話，那還不如參加沒去過的資奧選訓：雖然應該進不了TOI 2J，但能夠體驗新的事物，總比走去年的路並斷在和去年一樣甚至更早的地方要好。
~~然後另一個考量則是資奧住得比數奧好，而且去TOI 1J就可以直接免考一段。~~

最終我選擇參加數奧選訓，可能是為了維持數讀負責人的形象(?
但願我不會後悔🙃

然後希望未來資奧選訓可以開放請假，或者不要隨便亂撞期(?
### Div. 1(3/9 Thu. 17:35~20:35)
上紫後終於可以打Div. 1了，但不知道為什麼[pC](https://codeforces.com/contest/1801/submission/196687284)我用$\mathcal{O}(n\log n)$會被卡掉🥶
![](https://i.imgur.com/LnQQ63G.png)
這好像是我第一次failed system test，也是我第一次看到那麼多人被system test卡掉。

然後我那天才從學弟那邊知道可以用[Carrot](https://chrome.google.com/webstore/detail/carrot/gakohpplicjdhhfllilcjpfildodfnnn)預測rating changes😮
### 下載程式碼
去數奧選訓後才發現自己忘了下載TOI初選的code，怎麼會這樣……
## [數奧1J(3/14~3/18)](https://tpmso.org/tmo/wp-content/uploads/2023/03/2023-1J課表-2.pdf)
這次都沒有前國手回來講課，和去年差好多喔😢
然後1J的部分獨研題目在[這裡](https://artofproblemsolving.com/community/c3311980_2023_taiwan_tst_round_1)

### Day 1(白色情人節)
#### APMO
:::spoiler 作答狀況
領域：(寫解)NGAC
我第一題好像寫太久了（寫了兩個小時），我不會寫解qq
接下來我只做完了P2和P3，最後剩半小時做P4的函方，但我只壓出函數的界就不會做了；P5偏怪我就沒有碰，我甚至不太確定自己有沒有誤解題目。
不知道做三題（而且P1還可能寫解寫爛）能不能撈到一個銅牌😶
:::
#### 住宿
因為疫情趨緩所以這次是四人一間，但房間卻比去年一人一間時還小，兩個雙層床和長桌就佔了大部分的空間；廁所還沒有乾溼分離，而且還有小蟲在飛，可撥。
~~早知道就去住捷絲旅，而且還有愛文的咖波可以抱(?)~~

晚上老人在催邪惡表格，可能因為選訓制度改了所以今年的邪惡表格還沒有人做；因為隔天是佔分較少的獨研，所以我大致上寫完了計算總分與排名的函式，02:30才睡。
### Day 2
:::spoiler 早上是獨研1
(眼皮題1010、估分0777)
可能是因為借不到比較大的教室，所以座位排得超近，像我就坐在江老大旁邊。
這場做得滿順的，可惜獨研沒佔什麼分數🥲
我是用炸長做出I-G，賽後才聽到重坐超快，輸光。
然後李家睿做出I-A orz
:::
下午教授好像在用線代講射影幾何，所以我就繼續做我的邪惡表格直到電腦沒電後，才開始和施○耀做題。
晚上回房間發現師大會館好像不會幫忙整理床，也不會收垃圾，必須自己去倒然後到櫃檯拿垃圾袋。
### Day 3
#### 獨研2
:::spoiler 作答狀況
(眼皮題1100、估分7707)
這次也做得很順，但不知道為什麼II-G會出巨龍曲線，全場只有江老大做出來。

最酷的應該是II-C：
> 泓江得兩岸各有$n$座城市，……

選訓題敘好像內梗變多了(?
（有個學長叫江○）
然後這題是很裸的Hall's Theorem，被[菲律賓猴子](https://artofproblemsolving.com/community/c6h3033415p27293915)嗆太水。
王○凱用Kőnig's Theorem秒掉這題orz
:::
#### 數論課(林延輯)
聯集故授的課特別有料，詳見[語錄](https://hackmd.io/@CYA/ByO8Q4lx2)。
第一堂在講$\nu_p$&LTE，雖然之前學過但還是有些頗有難度的例題。
第二堂講了一些組合數的同餘性質，還有一些很通靈的題目，讓我驚呆了😮
#### 交誼廳
晚上我們借到了師大會館5樓的交誼廳打牌，被李〇大抓到不會開冷氣🥶
之後還有不認識日本人進來，並送我們巧克力，超酷！
### Day 4
#### 模競1
:::spoiler 作答
(領域AGC、眼皮題[1](https://artofproblemsolving.com/community/c6h3034051_an_identity_on_the_rationals)00、估分477)
因為M1好像有點噁所以先做了幾何，我也不確定為什麼M2卡了一段時間，大概一小時做完。
然後M3我一直猜錯解，寫解寫到一半就發現自己假解然後重寫；看到旁邊的江老大在11:00就已經破台了讓我有點緊張，覺得自己至少要做出兩題。
M3我大概在12:30寫完解，剩下半小時我想用連分數炸P1但好像有困難；考試結束後估了477，希望M1能吵到一點分數。
:::
:::spoiler 後續
賽後聽到M1是用輾轉相除法，身為資訊組我怎麼沒想到啊😫
其實我曾經有輾轉相除的想法，但我方向搞錯所以沒做出來😢

出考場後在邪惡表格上填了077，被眼皮說很屌🥶
模競逆序到底是什麼詭譎

下午我被叫去吵M1，雖然官解不是連分數，但有人用連分數寫解，所以不知道我這樣有沒有分。言言他們好像沒有馬上討論出來，就讓我先回去了。
然後我聽張騫說寫了$a\in\mathbb{N}$的case有兩分耶，輸光😫

沒做出M1是不是因為我的數感有點麻木了啊？那今天早點睡吧！
:::
#### 邪惡表格
此時邪惡表格已經大致完工了，比起以往我還另外加了自動排序的功能。但因為至少一半的人都在藏分，讓邪惡表格變得沒什麼參考價值，可撥。

可能是因為怕自己anti藏分，所以有人才選擇藏分；但等到結果出來才填邪惡表格就失去預測的用途了，這樣只會讓大家在選訓期間錯估自己目前的排名。
### Day 5
最後一天我們被要求7:30集合，但是到7:50都還沒有車來接我們；然後工作人員就說我們的公車消失了，要我們自己搭公車去師大公館校區，而且是要提著行李去😑
模競2也因此延到8:50開始。
:::spoiler 模競2
(領域CNN、眼皮題[0](https://artofproblemsolving.com/community/c6h3034699_cycle_of_permutations)1[1](https://artofproblemsolving.com/community/c6h3034666_sum_of_decimal_parts)、估分477)
M4很像林○輯故授上課講過的東西，但是我覺得只是這樣壓不出來就跳過了。

M5很像某個題目，但我不確定能不能說(?
這題我大概做了兩個小時

M6居然不是幾何，被江老大猜中是不等式(?
原本以為會很難，但好像壓個平均值就過了。

我怎麼又剩下應該要是最水的那題不會做😢
:::
:::spoiler 後續
聽說今年劉○徵學長有回來吵架，我在被叫下去吵M4時也看到他了（但不是和他吵）
M4我是唬爛說或許可以數歸：我跟教授解釋自己想幹嘛之後，教授就說她在想想看這樣做是否可行，並跟我講了聯集定理的做法；我又像昨天一樣，不確定吵架結果就離開了。

江老大都不用吵架，模競打超好orz
:::
### 後續
1. 之後我們又去吉天元吃拉麵，這次老人偏少只有Jungle，沒有去年那種團聚的感覺。
2. 回家後發現自己帶的肥皂還留在師大會館。
3. 隔天(Sun.)看到邪惡表格被惡搞，偏邪惡。
4. 週一到學校就聽說1J成績出來了，看他怎麼這麼快啊(?
   看到邪惡表格上一堆藏分大師逆上來感覺超可怕😱
5. 3/29才公布2J名單是什麼毒瘤：這樣到最後一刻才知道自己能不能申請免考一段(3/30~3/31)耶
## 心得
這次選訓給我的感覺似乎和去年有很大的不同，可能因為離家比較近，或者是因為去年參加過，所以沒有出來比賽的緊張感(?
另一方面，今年少了許多舊有的儀式，比如我們沒有去買好運飲料，今年我也還沒聽到「不要為了幾場考試懊惱啊國手」。

轉眼間，我也從一個被老大們帶進來的學弟，變成能對選訓有貢獻的邪惡表格本人(?
但願我至少能挺進到3J，不然在場外維護邪惡表格聽起來挺可憐的😢
當然最終還是期待自己能當上國手🙃

我認為自己現在做題最需要改進的地方是：自己會很快否定一些解題的思路，下意識覺得這樣做不可行就放棄，事後回想起來也不曉得這樣的直覺到底哪裡來的；我應該要學會嘗試各種可能性，而不是只想往一條路鑽下去。

然後我覺得眼皮題太多對選訓而言不太健康，之前我都沒意識到原來眼皮題這麼猖獗:TLEThinking:

希望我之後選訓還能保持著一場考試只掉一題的習慣🤔
並祝福大家都能積滿足夠的人品應付接下來的考試(?
## 待辦事項
### 短期
- [ ] ~~英文補考~~
- [x] 國文作業
- [x] 物理實驗
- [x] 美術作業（天眼編）
- [x] 數讀講義（連分數）
- [x] 去捷絲旅串門子(?
### 鐘奇
- [x] 進數奧3J
- [x] 回國中找老師
- [x] 做資讀賽局簡報
- [x] 做化學報告
- [x] 做成發簡報
- [x] CF上分
###### tags: `心得文`