前言
Written by pooh at 2024/09/07 & 2024/09/13
開學了,要準備校內賽,好緊張QAQ。
AC 建議我可以 vir IOI 了,所以來 vir 了一場。
Day 1
一些廢話
不知道要講啥,開學了好累QAQ。
題目
賽中過程
0:00
先從 pC 開始看,順便熟悉一下 grader 的操作方式,因為方便所以我選擇用 wsl + vim 打,稍微調了一下後就大概就去寫超級水的 C 的 34 分了。
實際分數: 0 / 0 / 0
精神分數: 0 / 0 / 34
0:35
分數到手去看 pB,看了以後其實有點不想做,好 adhoc 喔,但還是稍微想了一個 9 次的,然後就去寫了。
實際分數: 0 / 0 / 34
精神分數: 0 / 誰知道 / 34
1:27
pB 弄好了,在弄得時候順便逃避事實看了一下 pA,一時之間只有暴力分的想法。
實際分數: 0 / 45.45 / 34
精神分數: 20 / 45.45 / 34
1:57
暴力分拿到,再看了一下就發現可以
實際分數: 20 / 45.45 / 34
精神分數: 50 / 45.45 / 34
2:18
拿到 50 了,對於破了 100 分有點開心,然後就發現根本可以單調對列優化亂做,就跑去寫了。
實際分數: 50 / 45.45 / 34
精神分數: 100 / 45.45 / 34
2:45
單調對列稍微調一下就過了,回去看 pC (感覺 pB 很沒救)
實際分數: 100 / 45.45 / 34
精神分數: 100 / 45.45 / 34
感覺 pC 就是分塊阿,然後就想了一個三個 log 的做法,被嗆 = =。
3:40
突然發現 pC 根本就是 JOI Ho 2024 pD (真的嗎? 其實可能只是我那個時候覺得我可以用某種排容判,弄一弄就發現我根本在做 Hall,然後我學過的 Hall 就只有 pacybwoah 教我的這一題),然後我就跑去小的 case Hall 亂做了,然後因為不想寫持久化線段樹所以 BIT 套 vector 亂搞,想說拿個 77 分吧,因為我也不會做大 case 比
實際分數: 100 / 45.45 / 34
精神分數: 100 / 45.45 / 77
4:08
一個根號 + 一個 log 過了欸,什麼鬼 = =,沒道理吧,如果這樣可以過那 subtask 3 是拿來幹嘛的。
實際分數: 100 / 45.45 / 100
精神分數: 100 / 45.45 / 100
檢討
ad hoc 日常被嗆,不過把心力投在 pC 上是個正確的選擇,猜是分塊也猜對了,好欸,但我覺得要不是我有被教過 Hall 我一定被爆嗆,看了正常複雜度的解以後覺得那個其實是天才解,只是莫名其妙我的 77 分解過了欸。
最終分數 : 245.45
多賺了 23 分,但我感覺真正 IOI 一定不會過這個的,謝謝 pacybwoah 教我 Hall,pB 別人都是大走路欸,好想會解喔QAQ。
Day 2
一些廢話
在 9/12 用鼎中給的公假打的,最愛鼎中跟大鴻了。
現在在邊看 Ina 的四周年直播邊檢討。
打得超爛 QAQ
題目
賽中過程
0:00
先看 pA,好像怪水的,只要好好處理溢位就好,大概是再蓋兩顆線段樹就可以解決的事吧,就先寫他吧。
實際分數: 0 / 0 / 0
精神分數: 100 / 0 / 0
1:03
寫完吃了一個 WA,下樓去喝水後就上來看,原來是線段樹忘記大小 * 4,改了以後就 AC 了
下一個看了 pB,沒什麼感覺,很想把操作往後丟但不會丟,只有暴力的 36。
然後 pC 看了以後發現我會在
實際分數: 100 / 0 / 0
精神分數: 100 / 36 / 25
(寫到這邊剛好是 Fan Project 展示的時間欸,我先去看一下)。
1:47
pC 25 寫好了,結果拿 0 分?
燒雞,跑去上個廁所。
實際分數: 100 / 0 / 0
精神分數: 100 / 36 / 25
1:59
痾,忘記是多筆測資, map 沒有 clear = =。
實際分數: 100 / 0 / 25
精神分數: 100 / 36 / 25
這個時候我覺得我 pC 比 pB 有感覺,就一直去想他,感覺 subtask 3, 4 都有一點感覺。
2:00 ~ 3:00
pC 寫了個 dsu 跟想了一下 subtask 3, 4,但可能是太菜或是一直在跟 cot & zzw 聊天的關係兩個好像都差一點的感覺,被嗆 = =。
實際分數: 100 / 0 / 25
精神分數: 100 / 36 / 25
感覺死掉了,衝去寫 pC 的暴力分。
3:05
暴力分死掉了!!
原本以為是拿前兩個 subtask 的東西竟然只拿到第三個 subtask !
出大事,慌了!
實際分數: 100 / 16 / 25
精神分數: 100 / 36 / 25
3:40
砸了半個小時,一直改,還是只有拿到第三個 subtask,怎麼會 …
實際分數: 100 / 16 / 25
精神分數: 100 / 36 / 25
3:45
換了一個寫法就有 20 但沒有後面的 16,啥鬼。
還是不知道錯哪,然後前面的錯了根本不能改成後面的啊 QAQ。
實際分數: 100 / 36 / 25
精神分數: 100 / 36 / 25
4:10
覺得倒了,就去吃午餐了。
檢討
pB 我覺得兩個一模一樣的東西分別錯兩個,我覺得可能其實我根本不知道我在做什麼,然後 pC 兩個不一樣的子題同時想結果都感覺差一點,好氣喔。
最終分數 : 161
整個被嗆,心情好差。
(打到這邊被 Ina jumpscare)
好不容易 day 1 靠唬爛打贏很多人, day 2 又被揍回去,果然這麼爛才是我的真面目吧 QAQ。
兩天總分
總分 : 406.45
大概是 Rank 39, Silver。
Day 1 pB 有想到 7 次的跟 Day 2 打好一點就有金牌了,但看來實力還是差太多。
我連 10 年前的人都打不贏 QAQ。
不過靠著 day 1 唬爛賺超多,day 2 雖然打爛掉還是險勝 guaguaorz,人生成就。
day 2 唯一值得欣慰的是我有一瓶飲料了。