昨日之盛,明日之俗 ~ SDOI2021 退役記


Day -1

Day -2 的時候跟着競賽班上完了數理化生的高中課程。今天他們全都停課了,於是我來到機房划水。

先是把之前咕了很久的題的數據造了,寫了之前一直很想寫的題 P6292 區間本質不同子串個數,然后就開始上 A 島看沒有營養的媚宅文(((

手癢了,但並沒有很好的 idea,小說寫作無法 ( ´_ゝ`)旦
感覺把魔理沙塑造成紗世里那種性格可能挺有意思的,有興趣看我開個《魔理沙的遺書》的新坑嗎(

鯊鯊

水群水到的鯊鯊

下午 sbAliemo 和 yu__xuan 來力!久別重逢非常開心,哥幾個謀划去臨沂搓頓好的,群里八十年沒這么熱鬧了。

分享一下昨天做的夢。主角是隔壁班一個並不熟的女生,她也並不是我喜歡的類型。感覺非常不能理解這個夢的含義,可能是媚宅文看多了的妄想症?
尤其不能理解我說的什么怪話

理解不能

Day 0

早上 8:00 准時出發。這次的道路狀況很好,司機車技也很穩,簡直是迄今為止最好的坐車體驗。有手機真是太棒啦!!11

酒店的布局錯綜復雜,沒有窗戶光線昏暗,非常有恐怖游戲的感覺。我和濤哥的房間在最角落,一般這種死路里都會有個用來躲避的櫃子之類的((
繼續水 A 島直到出去看考場吃飯。

從四中離開后就近來到了西邊的……?不知道怎么形容的一片材料為混凝土的區域吧。
寬敞的大道兩旁布滿了參差不齊的飯店。但明明正值飯點,路上竟沒有一個酒足飯飽的行人。空盪盪的路上只有不時掃一眼手機的黃藍兩色騎手呼嘯而過。仔細看看路旁的店家,大部分都是炒飯、炸雞、包子、肉夾饃一類,並且全都用各色圖片把玻璃檔得密不透風。偶然也會有幾家大開城門的店,從長明着火光的漆黑中延伸出通向門外的灰色水泥地面,飄散出夾着過分的辛辣味的油煙,令人作嘔。隱於暗中的男人臉上落下映着熊熊烈火的汗珠,隨意堆放在門口的一袋袋半成品中閃爍出縷縷灰白頭發。孩子坐在母親身旁低矮的凳子上,盯着放光的電子屏幕,不哭,也不鬧,被同樣低矮的桌子上的飯盒遮住半邊,看不見他的眼睛。

在這里,門頭似乎只是填滿“店鋪照片”一欄的浪費租費的工具,桌椅的存在也只會平添清掃落灰的麻煩。我無法想象他們以什么心情日復一日年復一年地把一團團熱氣騰騰的“養料”埋入塑料飯盒之中,我也無法想象正小心翼翼揭開盒蓋的人們正身處何方,經過了多少個小時的辛苦勞作。從前的我認為產自流水線冰冷的食物只可用於充飢果腹,現在看來,就算是溫暖的飯菜,又何嘗不是這般的工業產物。

我想到 Deckard 避雨充飢的小攤。百聞不如一見,習慣了家鄉悠閑的生活節奏,看到這樣的景象,我未免有些恍惚和暈眩。

我不知道該以什么樣的心情面對這一切。遺忘是一記猛葯,以前的我肯定會掏出手機刷刷 qq 看看 b 站,並在離開這里后就忘記所有。

“我們也會像這般活着嗎?我們為什么要像這般活着?”

這片景象同這個問題一起縈繞在心頭,久久不散。


扯遠了,吃完飯之后哥四個去銀座逛了逛。

星期五下午 13:00,
身穿校服,
帶着手機,
無目的地亂逛……

草這不是街頭混混這是什么,笑死了。
門口測體溫的大爺看的眼神都不一般。

這片簡直繁華到爆了,有這么好的地方不去去偏僻樓盤恰飯的我們簡直是憨批。哥四個相約晚上來搓頓好的。

下午回去繼續頹頹頹,寫了個 LCT 維護 parent 樹被卡常了草,這棵樹直到今天晚上都沒調出來。

晚上去吃了麻辣燙,出發試機。抽簽的時候遇到 Pbri 了,他居然還記得拉比這張臉,拉比真是太感動了。
抽到的位置比較清閑,座位右邊是備用機,進去的早左邊還空着。正當我用快讀和 scanf 拍 a+b 的時候左邊坐過來一個人,當時也沒注意。瞟一眼發現這個人居然把掌心縮到袖子里,當時還覺得這人好柔弱。后來一想不對啊怎么會有♂做出這種行為呢!111 不知道為什么突然變得很慌。

試完機回去繼續頹頹頹,晚上居然沒收設備草,於是開心地水到 23:30。

Day 1

考場外面的廁所是什么牛逼地方,巨型大窗戶,比機房都亮堂。對面就是女生宿舍,無法理解設計師有過多么悲慘的人生經歷。

開局看 A。一開始沒看到 \(m\) 的限制,先考慮了二分答案。一想這不是傻逼題嗎((( 又讀了一遍才發現不對勁。覺得 1e6 CCF 的少爺機肯定能跑過去,於是考慮先排序再暴力枚舉構成極差的較大數,再二分極差的大小。問題就變為需要經過翻面,使得它們的權值在要求的區間內的牌數是否不大於 \(m\)。考慮預處理排序后牌正面的數的前后綴最大值,最小值,個數,特判一下較大數位於反面的情況就完事了。手生了調了 2h 才過大樣例,極限數據在考場的 8100 上跑了 1.1s,問題不大。

之后看 B。構造???我先放個*在這里,爆搜跑路了。

之后看 C,理解成每次刪除邊都是獨立的了,手玩 1h 樣例沒玩懂,跑路了。

估分 100 + 30 + 0,標准退役分。

臨沂一中還管飯的,比隔壁 SNOI 好多了(不是

下午回去繼續頹頹頹,企圖在某本子網站找 ke-ta 本看,但是被垃圾網打敗了,早睡了。

Day 2

開場看 A,想到一個非常牛逼的做法。首先按照詢問序列沖重編號各點,考慮建立兩張重構圖,令每個點連向其編號 \(+ 1\) 的點,一張圖自底向頂連,一張圖自頂向底連。由於序列中每個數不重復出現,重構圖一定是一棵樹。將詢問的路徑拆成自底向頂連和自頂向底的兩段,預處理自底向頂的樹的倍增數組,得到到達第一段頂部時匹配的位置。再考慮用 LCT 維護一下后一段就完事了。復雜度倆 \(\log\)
發現不會寫,而且常數飛天,睡覺了!

B 直接超爆搜,滾蛋了。

C 看着像傳遞閉包,如果我會 \(O(n^2)\) 求,我將加冕為王,但是並不會,滾蛋了。

估分 40 + 30 + 30,標准退役分。

好聚好散。

別了。


免責聲明!

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



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