十二省聯考 爆0記

2022-03-01 03:15:02 字數 1554 閱讀 9706

早上早來了還差點走迷糊了。

先去山師大報道,感覺大學沒啥特別的。

就是地方大點,樓多點,人多一點。

然後老師們領著去小吃街的隔壁街吃飯(沒錯,領叉屁了)。

順便去山師大,山師附中,山師附小轉了轉

一天就這樣過去了。

山師大飯堂用糧票(很老舊的那種)、、、

然後去附中抽籤,今年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 遊記

在機房呆了一天,大概看了看原先寫過的題,有點頹。下午的時候和大家一起打掃了一下機房。走的時候,看著空無一字的黑板,風吹起的棕黃色窗簾,遠方的藍色天空,有一種很濃厚的哀傷。時間過得真快啊,轉眼就是省選了呢。許是要退役了吧?許是要退役了吧。下午去試機了,感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...