19.11.13
在填海的最后一天,一起給填海/蛟川的同學們准備的模擬賽也差不多了。
下午被填海機房爆D毒奶一頓之后開始和選手同台競技造數據(
然而比賽開始 \(5\) min之后……
“誒你們搬原題咋時限和子任務得分都不改的啊?”
xpp 牛逼,我謝罪 /dk
結果最后還是出鍋了(扶額)std和題面真的不是我寫的,出了問題不要D我啊qwq
19.11.14
與填海的同學們揮手告別(雖然最后一天用一場毒瘤模擬賽搞了他們ww),我們終於坐上了回家的高鐵。
黑魂真好玩文明V真好玩文花帖真好玩可惜高鐵網太垃圾了=w=
好久沒吃家里炒的菜了,還是熟悉的味道 qwq
晚上躺在床上,內心對即將來臨的比賽居然掀不起絲毫波瀾。現在想來,是去年的意外之喜讓自己麻痹了呢,還是最近頹游戲太多了?
總之一夜無事。
19.11.15
除了幾位熟悉的同學外,大巴上多了幾張新面孔。果然在填海待太久,都不認識新人了(
我要證明,我在高鐵上可以打 stg,在大巴上一樣也行
草晃死我了我要吐了
還是非想天則香.jpg
於是就和 \(\text{i}\color{red}{\text{_cookie}}\) 打了一路的則(
坐我們后面那位新高一先輩激寒發言了一路,要不是他家長在可能就真人快打了,,,
到地方先跑到家長住的酒店洗了個澡,吃飯的時候察覺口腔潰瘍又犯了,要命
然后回宿舍快樂stg/非想天則/黑魂
復習?不存在的
試機的時候發現自己電腦缺少某個東西導致掃雷無法運行(噔噔咚)
晚上躺在床上,努力讓自己的心情回復到去年這個時候,微微緊張又不影響狀態的程度,收效顯著。
又是一夜無事,無夢。
19.11.16
早上起來當然是要用一局緊張刺激的非想天則來驅除困意啦!
然后一不小心就打了 3 局(
早飯還行,順便我是第一次在正式考試的時候腸胃狀態正常(x
匆匆趕往考場,路上看到兩個妹子並排走,仔細一看果然左邊是 rqy /se
話說 rqy 的身材真的太好了,實名羡慕
進考場之后突然感覺一陣犯困?不妙啊。於是馬上去廁所洗了把臉,感覺好多了。
誒我是不是忘了點什么?完了沒帶筆,gg
不管了,開題!去年可以 AK,今年一定也可以!(flag
T1 果然很 ez。
T2 稍微有一點難度,但是果然還是難不倒我 \(\color{grey}{\text{suwakow}}\) !等會這樣例怎么又玩破梗……
T3 數據范圍怎么回事?一看到字典序和明顯 \(O(n^2)\) 的復雜度就感覺相當不可做= =
很快 \(200\) 分到手,看一下表大概 9:30,先去個廁所冷靜下。
我會 T3 了!我假了!我會 T3 了!我假了!
誒怎么 11 點了?發現 T2 還沒拍,趕緊寫對拍程序。
寫完 T2 的對拍,突然感覺頭有點暈。
“按照前幾年的慣例,D1T3 應該不難來着。現在去打暴力的話,萬一出場只有我沒寫正解怎么辦……”
於是時間繼續流逝着,整個考場中再沒有敲鍵盤的聲音,一片寂靜。
最后半小時,用顫抖的手打下了 \(10\) 分的爆搜。
最后十五分鍾,這雙顫抖的手試圖再打出一條鏈的部分分,卻還是失敗了。
走出考場的時候,自己腦中盤旋着一句話,“我的競賽生涯,就這樣結束了,嗎?”
回到宿舍,大家似乎都是一樣的心情。不太想吃東西,和 \(\text{i}\color{red}{\text{_cookie}}\) 出去買了杯奶茶。
最后還是買了個煎餅果子來吃,真香。
過了一會,得知大家都不會 T3,也就是說我還有救?
早知道就先打一條鏈的暴力了,血虧。不過 \(100+100+10\) 似乎是大眾分來着,頓時感覺希望不小。
啊算了不管了,什么競賽,還是游戲好玩!
下午帶 \(\text{L}\color{red}{\text{ogey}}\) 他們幾個頹了一下午黑魂,表演了一下斷劍手撕洛騎,雖然差點翻車但我還是好強。
游戲雖然愉快,但是游戲結束之后的空虛感更是難以填補啊……總之還是睡覺好了。
19.11.17
夜里忽然醒了,然后就再也沒睡着……
不過躺在床上似乎不久就聽到了鬧鈴——
Morning morning morning morning
Morioh-chou Radio (Morioh-chou Radio)
We love Morioh-chou
循環兩遍之后,\(\text{i}\color{red}{\text{_cookie}}\) 終於忍不住沖過來關掉了鬧鍾(其實我想聽第三遍的,太魔性了)
起床之后,精神還不錯。於是洗漱,打 \(3\) 局則,吃飯,去考場。
誒我是不是又忘了點什么?
正當我因為連續兩天沒帶筆而自閉的時候,左邊的大哥突然表示昨天晚上在 OIerdb 查到了我,感覺我是dalao……
什么鬼啊…… 不過這是不是意味着我可以趁機套近乎借支筆了
左邊的大哥很爽快地借給了我,好人啊!祝 rp++!
開題!昨天那么難,今天肯定簡單!(flag \(\times 2\)
T1 什么玩意 CSP 居然出計數了?啊不過好像很簡單的樣子,容斥的時候差分一下就好了 \(\sqrt{}\)
T2 一眼不可做…… 直接后綴和優化 dp 好像可以做到 \(O(n^2)\),有 \(64\) 分可拿。
T3 一眼不可做…… 但是打滿暴力好像可以拿到 \(75\) ? 那誰還寫正解啊
所有暴力打滿,拿到 \(239\),發現沒什么可拍的,這個時候大概是 11 點。
習慣性點開掃雷,突然想起來……
還是看題好了 qwq
等會這個 T2 的數據范圍是怎么回事啊…… \(n\leq 4\times 10^7\),人干事?
所以它肯定是嚴格 \(O(n)\)!
所以反正 dp 最好也就 \(O(n^2)\) 了,不如貪心一下吧 qwq
發現貪心地使每個位置結尾的連續段最短,看起來就很對。
發現這個做法可以用單調隊列優化到 \(O(n)\),看起來就很對。
所以為什么連第一個樣例都過不了啊(摔
哦我單調隊列沒 push_back 啊,那沒事了
然后它過了 \(3\) 以外的所有樣例,emmm……
看一眼表發現來不及拍了,不如直接 rush 一下滿分 \(\sqrt{}\)
誒這個 CSP 怎么不讓用 __int128 啊?自閉。
誒這個 gen 是怎么用的啊?自閉。
誒這個正解怎么還卡內存的啊?自閉。
寫完了!樣例 \(3\),運行!
然后我的程序就爆炸了草
這么不給面子的?那我不要這 \(12\) 分了好不好?(其實是沒時間了x
於是就考完了。預計 \(100+[64,88]+75\)。
回到宿舍發現大家似乎考的都很糟,連打則的心情都沒了。
說幾句安慰的話,繼續默默收拾東西。
突然意識到,這可能是我最后一次和 千華繚亂 見面了。
突然意識到,這可能是我最后一次和 \(\text{i}\color{red}{\text{_cookie}}\) 打則了。
突然意識到,我們之間的連結竟然是如此脆弱。
於是我也不願再說什么了,強顏歡笑着,上了大巴。
一路上和 \(\text{i}\color{red}{\text{_cookie}}\) 再打幾局則和stg,最后還是一陣困乏而睡着了。
晚上和一同在填海的 \(\text{_}\color{red}{\text{violet}}\) 以及家長、教練吃飯,得知 \(\text{_}\color{red}{\text{violet}}\) 考的不錯,可以再去填海,內心略微寬慰。
於是 CSP 就這么結束了。
有人開心,有人失落。
有人來,有人走。
說到底,還是——
Informatik verbindet dich und mich.
Zeit und Raum trennen dich und mich.
寫的有點多了,但就算是為了那些離去的朋友們,這篇文章也算不了什么。
后日談
拿到代碼了,測了一下發現並沒有掛分,在省里的名次也不錯,大概是退役失敗了吧 =v=
但是並不是每個人都有我一樣好的運氣啊。
文化課加油。只要志向不變,方法並不會影響結果。
Bless all.
\(\text{suwakow}\),2019.11.21
Update 19.12.3
出成績了,果然沒掛分。退役失敗.jpg
來填海被pad了,才發現填海人均爆踩我 QAQ
又被AK了IOI普及組的初三椰葉tsx暴打,丟人/dk
