早上早來了還差點走迷糊了。
先去山師大報道,感覺大學沒啥特別的。
就是地方大點,樓多點,人多一點。
然後老師們領著去小吃街的隔壁街吃飯(沒錯,領叉屁了)。
順便去山師大,山師附中,山師附小轉了轉
一天就這樣過去了。
山師大飯堂用糧票(很老舊的那種)、、、
然後去附中抽籤,今年4.5h。
左邊老哥每次去廁所都要甩滿屏的對拍,感覺他是故意的。
讀題目t1,模擬賽原題嗎、、不管
t2,一眼不可做
t3,有意思,居然不是傳統題目
開t1,好難啊,我要建立n個能刪除的01trie,難道要可持久化,可我不會啊。
不管了,先寫n個01trie。
算了,還是看t3吧。
開啟測試點,什麼鬼。
10分鐘,這是19的次冪。
測試點1ac
30分鐘,模數是啥啊我靠
1小時,再看眼題目,998244353、
測試點2,3ac
哈哈,有分了。
寫t1,先寫n個01trie。
終與寫了20分鐘寫完了,和暴力排上了,2333
發現,他和暴力是乙個複雜度,心中一句mmp
不過60分到手
開t2,不可做之氣依舊,只好開乙個點。
寫了2k,再造了幾波小資料,穩。
最後的40分鐘一直在看t3的其他點,依舊沒看出來。
就這樣愉快的結束了?
期望:60+10+12=82
實際::60+0+12=72
t2是輸出長度,我居然輸出了串的個數、、、、
t3真的是毒瘤題目,std 70kb。
奶了幾口,今天考網路流,期望,果然全奶死了。
讀題,t1,t2,t3全部不可做。
看t1,4^n次20分,加點剪紙應該能過20的。
其他的點,dp一直卡在狀態上。
乙個半小時之後,不管了,開t2。
感覺一條直徑上合併就完事了??
寫的差不多了發現,是錯的。
那就都合併起來,不過是貪心,有點虛,但又不知道該咋寫暴力。
t3完全不可做的樣子,果斷回去剛t1
兩個小時後,無果,遂20分暴力。
資料分支又寫了15分的鏈(注意,這是個坑)
和暴力拍了下,一樣,開心(權值都是很小的數字!!!)
最後30分鐘看t3,果然是一分都不會啊。
期望:20+(0~75)+0=0
實際:20+50+0=70
剛聽到還挺高興的,不過他們t2都75、、
趁車沒來去機房看了看壓縮包。
讀取到-65902220,但期望3546347906
我靠???,我明明開longlong了啊?
檢查了下發現。
我是兩個輸出,namespace裡面沒開longlong。
那也不對啊,還少了10分呢。
if n>=2000 lian(應該是》)
else baoli
我的資料分治真的是個禍害啊,沒多分還少了。
兩天考了72+70=142,今年差距好像不大
但真的就是沒戲了。
update:以倒數的姿勢苟進二輪了
NOI2019十二省聯考 記
沒什麼好說的 上海300是開放的省份中最便宜的 了解了太頹了 都沒有心情腐敗了 在朋友圈雲上海遊 不是這個上海市選怎麼這麼隨便啊 座位安排都沒有隨便坐,密碼不知道就直接把整個包發過來 第一遍讀題,這個c把我嚇壞了 這tm真的不是愚人節比賽?冷靜了一下決定先去淦前兩題,不碰這個c 結果a是一眼題,b也...
十二省聯考 貳 壹玖
之前大假期集訓的時候好像做過,但是已經忘了,可能是水過去的 做之前建議先做一下noi2010超級鋼琴,跟這道題的思路是一樣的 要求的是這若干個區間貢獻的前 k 大,不妨列舉每乙個左端點,用 rmq 超級鋼琴 或者可持久化 01trie 異或粽子 維護出貢獻最大的右端點,放到乙個大根堆裡,堆裡每個元素...
十二省聯考2019 遊記
在機房呆了一天,大概看了看原先寫過的題,有點頹。下午的時候和大家一起打掃了一下機房。走的時候,看著空無一字的黑板,風吹起的棕黃色窗簾,遠方的藍色天空,有一種很濃厚的哀傷。時間過得真快啊,轉眼就是省選了呢。許是要退役了吧?許是要退役了吧。下午去試機了,感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...