# 2023 IOIC 心得 ###### tags: `競程` ## 前言? 以下內容沒有排版 我就是想到什麼打什麼 看看就好ㄅ ## Day0 提早了一天上來，下午一點從嘉義出發 順便帶了6顆SPARK借給8585 結果阿睿睿剛好也在台北 最後跑去西門町跟他會合 吃了一些壽司 我們就各自去亂跑了~ 結果我根本不知道去哪裡 都在閒晃 後來想到可以去台北地下街 看到一堆人在排隊 於是也排進去ㄌ 35元的冰真的好好吃 特別是蜂蜜的 (坐我旁邊的人還跟我點一模一樣的組合(蜂蜜+焦糖) 打算回去再去吃一次 UPD：後來星期五我又去了一次 剛好沒開 只吃了左邊也是賣冰淇淋的店家 我還想吃蜂蜜 但是沒賣 嗚嗚嗚嗚嗚 ## Day1 第一天上課>< 早上是經驗分享 下午是資結 早上的經驗分享 就聽一聽電神的故事 聽到他們第一次來的時候也都聽不懂我壓力就沒有哪麼大了 XD 然後一邊在跟koying處理SCIST期中考的事情 (還好koying有寫vaildator 不然generator寫爛都沒人知道QQ 我下次一定會寫generator QQ 下午的資結 我原本想說自己線段樹還不太熟 想說去聽一下 結果講的東西都超基礎== 有點浪費時間 但我去進階也不一定聽得懂 自己就處在一個尷尬的交界 晚上的趣味賽 超級多題 結果我只通靈出1~2題 都是隊友在carry @Darren 還有一位建中的電神 還有，這個剛好東北季風下來 雨是不大啦 但路面都積水走過去腳都失了很不舒服QQ 晚上還去711買拖鞋 結果太小 也都沒用到 嗚嗚 ## Day2 今天是圖論+數學>< 早上的圖論我覺得前半都還好 (可能是昨天晚上有稍微看了一下 但每個觀念的後半我就都有點不行了QQ 聽懂的大概是 40~50% 下午的數學就有點悲慘了 講師講的內容超多超快 我的腦袋跟不上他講話的速度QQ 回去要好好補課了 而且我聽的是基礎數學，甚至有快要一半~三分之一的人去聽進階 真的好電orz 大概聽懂 5% QQ 晚上的個人賽~ 要抱怨一下平台超卡 (一部分是我解不出來火氣很大XD 真的是時不時就502... 坐在我旁邊的Darren真的超電orz 來稍微寫一下解題的心得 pA 構造題 燒雞 助教來跟我提醒我還是沒AC pB 官解是時間線段樹套李超線段樹 ~~好毒~~ 因為我沒去聽資結進階 所以只有抄了講義上的扣 結果過了很久才發現需要做離散化(或是動態開點也行 但我不熟 所以砸了map後來發現TLE 又過了一陣子才想到砸 unordered_map 這才撈到50分 pF 求一把一個整數拆分成兩個質數相加 其實也沒有第一眼看到就想到 觀察了一下發現可以先建質數表 然後逐一做 (我還砸了二分搜 後來聽到其實不用XD pG 這題是最大生成樹 但是最簡單的kruskal不行 因為太大了完全不適合在這個題型 但出題者還是給了一點點分數~ 那這題就是要用到圖論課上說的Boruvka 但我後來看到題解才想起來 燒雞 但還有另外一個是可以窮舉出所有因數其實也行ww pH 懶標線段樹裸題 這題寫完的感想是：打字好快好爽ww 因為不常寫到 所以還是debug了一下QQ 還有一件事，因為上禮拜寒訓 一天睡不到4個小時 四五六狂睡 這幾天又太晚睡 頭好痛QQ ## Day3 今天早上上卷積一開始其實還好 但後面講到FFT什麼的我就不行了QQ 但還是硬著頭皮聽完了 希望有聽進去 下午上DP 我當然是選基礎DP 裡面教了一堆優化 講師真的說的很好!! 但後面斜率優化納編一個恍神就不知道在說什麼了QQ 晚上比賽，今晚是組隊賽 還是跟Darren大電神一組，我pG卡了一個小時qwq 後面我都在撈分 Darren大電神超強 一個人carry我們到全場第一 但我覺得沒什麼貢獻QQ我弱 ## Day4 今天早上上計算幾何 一部分都聽過了再複習一下 書裡也給了一堆範例 但我都還沒去想 聽到後面那邊真的有點不行 應該今天這節有30%聽懂吧~ 然後我們又睡過頭 7:55 我才驚醒 也沒有吃到早餐 (我們房間已經遲到兩次了哈哈) 下午上D&C 帶給我們很多新的東西owo 今天覺得比較有趣的是整體二分搜 因為是晚上練習賽的pB 其實一開始聽完全聽不懂 是後來賽中寫到這題才有很酷的感覺 個人賽正常發揮 燒雞拿到50名吧 pB整體二分搜+區間修改max線段樹 沒做好QQ 只拿到30分 但第一題我真的不知道該說什麼XD ## Day5 一整天的比賽>< 一開始超怕我都不會寫 然後不知道要幹嘛(畢竟有5hr 但後來還好有找到幾題我會撈分 幫忙撈一撈 (假裝有在做事XD (結果後來窩的隊友們就AC了 orz 原本以為很長 但時間真的很快就過了>< ## 結語 我真弱 好想變強喔QQ