SDOI2020 划水記


高一選手摸魚划水翹考試。


Day 0

上午快樂文化課。

下午四點集合出發。
草這車看着怎么這么豪華。
見到了許久不見的sjp,cgp,tzt,wxy,我上去就是直接一頓亂%。
1 區怎么昨天就回家了啊?還都帶手機挺潮噱的。

在車上聽秘封同人,吹一波 Rin 的純音。
草這車味有點大,暈車了。

來到了看着很高端的 "CCF推薦賓館" :

東營職業學院中外交流中心

https://pic.downk.cc/item/5eef228f14195aa5944ccb76.jpg

整個就一超廉價商務賓館。
這 Wifi 怎么就一格還連不上啊?隔壁屋怎么滿格啊?
這浴室和坐便器怎么是連着的啊?
這大桶水的瓶蓋怎么是。。脈動的瓶蓋啊?

但是比學校好,爽了。

樓下還有個圖書角,里邊有本叫《當神不讓》的漫畫,畫風很喜歡。 cdx:這女的怎么這么像某碧新手艦

休整一番出去恰飯。
身處超級郊區,出門就是汽修城,走了很久才找到能恰的店。
店還不少,去了家重慶小面點了炒飯,叫上sjp,cgp再出去逛逛。
出門右轉,有條超大的小吃街,被綠色的牆擋住了沒發現。
是麻辣串!炒冷面!手抓餅!
在學校待了很久見到這些好像身在天堂。
和 cgp 拼了一單,溜回去吃炒飯。

回去老呂瞅了一眼買的啥,怕吃壞肚子,於是麻辣串被禁止了。
慘慘但是真香

晚上回去自習。
和狗無線斗智斗勇,隔壁滿格信號 WallpaperEngining 風生水起,我方無線〇格啥也上不去盯着綠皮西瓜發呆。

想上自己博客看看 splay 和 lct,博客園登錄。。
草?為什么還要驗證?
為什么驗證郵箱和手機號都不是我的???
突然想起來某人在一個月前某天借走了我的博客園賬號。
綁定的手機號和郵箱都改了。
當時也沒太在意。。。草草草草草
沒博客用了。

受不了了,投靠隔壁,人直接起飛了。
人太多了驚動了老呂,氣氛挺壓抑的又回去了。

收電腦,聽 tzt 毒奶。
明天不考 算法,數學,數據結構,我奶道。
然后Zzz...


Day 1

一覺睡到 6 點,極致體驗。
早飯后坐車去勝利一中。
這車怎么也這么大味啊?人又沒了。

試機時間,畫了 Cirno,奧爾加。
然后開題:

T1 看起來蠻可做的的樣子。
站隊順序什么的全都是瞎扯,答案就是能量較小一方的能量總值 x 2。
要最大化這個最小值。。。二分干他就完事了。
開場 30 min寫了個 \(O(n\log^2 x)\) 的樹狀數組套二分。
?必須輸出最大時間 只能輸出合法時間,需要寫個東西取時間最大值。
set我不會用啊?現學現學。
調了 1h 過大樣例了,60pts 先溜了。

T2 必不可做。
多項式一點沒學。
15 + 15 兩端暴力搞起來。
發現 subtask2 的暴力能過樣例一,就把subtask1的楊輝三角部分刪了。
直接沒管 p 是不是質數,出了考場才發現,人傻了。

T3 是個什么神仙玩意?
線性基?沒學沒學。
20 min爆搜滾粗。

還剩 2.5h,盯着 T1 望眼欲穿。
\(\log^2\) 必不行,想用奇技淫巧優化。
最后 2h 了沒盯出來,慘慘。

最后半小時繼續 mspaint。
墨跡筆刷有點好用,畫了很多 Cirno。

預計得分 60 + 15 + 15。

出了考場發現很多人會樹狀數組套二分的做法?還聽見某老哥討論和我一樣的寫法。

濤哥昨晚看了 《優雅求和》,奶中了 T2,膜一波濤哥。
今晚必須和濤哥徹夜長談。

中午去零點廳吃飯,草一般的一盤速凍水餃 28 還行。
都畏畏縮縮不敢點,教練說請客才一人一盤水餃湊活了湊活。

回賓館繼續。
發現電腦桌面上有個 NeatReader,好像可以讀epub文件。
正好 u 盤里學長的遺物里有一堆epub,隨便找了個打開看看。
草第一次看輕小說,《有妹》看過動漫了,但小說有點帶勁。很舒服了。

吃飯。
cdx 一直喊着吃麻辣燙吃麻辣燙,和他去門口發現人很多又爬了。
去了個小攤吃關東煮,一口大鍋啥都有。
和 cdx 邊吃邊嘴臭,極致體驗極致享受。
某動物的肺有點像克蘇魯殘肢,Sans值 \(--\)

今晚的網絡格外帶勁。
看了模擬退火,樹剖,splay。
然后上喵玉殿看秘封糖,吹一波古河老師,畫風愛了愛了。
看《有妹》的時候 cgp 一屋子翻車了,被老呂逮了個爽。

Zzz...


Day2

草真的一堆人吃壞肚子了。
和 sjp 一早上一起跑了3趟廁所

帶着《And Then There Were None》去考場。
試機時間,畫了 Cirno,早苗,野獸先輩。
把早苗換成桌面背景了,拜一拜 希望奇跡降臨
畫完發現還有時間,寫了模擬退火,退了個a + b problem 檢查了一下。

草 T1看起來很可退的樣子。
直接把剛寫好的復制過來開退。
10 min過了兩個樣例,有點爽。
然后大樣例退不動了,退火 = 暴力分。
這么個數據范圍看起來 \(2^m\) 可過的樣子。
超神搜索 or 牛逼狀壓。
都不會,溜了溜了。

T2 什么玩意。
寫了 \(n^2\) 暴力,推性質。
推不動,推不動,浪費1h,開溜了。

T3 什么玩意。
先整了個爆搜 10pts。
發現 \(m\le n\) 是樹或者基環樹,寫了刪邊,20pts。
\(w_i\) 相同,是個生成樹計數問題。
矩陣樹定理沒學過,開溜。

還剩 2h,去優化 T1 的退火。
發現隨機位置交換只影響被交換的兩個塔,考慮刪掉一層循環。
然后寫炸了,花了2h沒調出來,交上了原先的。

預計得分 30 + 10 + 30。

這監考太復讀了吧。

《And Then There Were None》最后忘拿了草。
芙蘭書簽還在里面。

上車滾回學校了。
車上看cdx 起槍 mirror。
聽秘封曲,看完了《有妹》一。


后記

真實得分:60 + 5 + 0 + 0 + 10 + 25。
草 D1 T2 真的掛了。
草 D1 T3 怎么爆炸了。
草 D2 T1 退火把自己退沒了。

居然還是 SD rk前50?搜自己名字能在xxf上搜到了。
SD 菜死了。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM