記SDOI2017 Round 1

day0

早上8點去了學校,和OI教練一起去了車站坐車去濟南。頹了一路
下午2點到濟南(從魯東南到魯西北),坐公交去山師,找了半小時公交車站,在山師附近的快餐店吃飯(已經3點了)就去山師報道了。
路上碰到萊陽一中的gzy,就開始談笑風生。
今年是在報道現場抽號,我是3-02,抽完後碰見了Loi三巨頭a,sys和lcy,lcy抽到了1-01,於是開始互相膜
之後到了賓館,和zcyz的liutao一個房間。訂房時發現和ytez的在一個賓館,於是晚上就找他們學(頹)習(廢)了。
下午敲了3邊後綴數組和1遍lct,手速++
晚上當然是和zzs,姜維頹廢,感受到了東方er對ller的嘲諷

Day1

早上在賓館吃完飯,就去了ssfz。發現神犇都在1號和2號場。
入場寫好快讀和對拍,髮捲了。
T1T3一眼數學,T2傻逼數據結構。
首先快速寫出T1的30分暴力,就開始推式子。推了一小時沒成功,感覺一個gcd的sum應該需要一些高級的數論技巧,於是放棄。
T3一眼範圍好大,應該也是數學,先看T2
T2應該是一道數據結構sb題,首先想到用lct維護,先敲了一個lct,然後子樹點的顏色可以用線段樹,但是dfs序會爆棧,嘗試手工棧未成功,就寫操作12吧,只有30分。過了樣例後手造了一組數據發現答案不對,以爲是lct的鍋。於是調了2h的lct,發現lct寫對了,是自己少考慮了一種情況導致建樹錯誤,然而時間只剩10來分鐘,於是胡策了T3的dp滾粗了。
考完後教練通知我是40分,rank54,心想這次一定滾蛋了,因爲T1數據有錯重測後排名會更低。
得知T1莫比烏斯反演(果然不會),T2lct+樹剖+線段樹(棧空間反人類,而且我的思路必須要用dfs),T3裸的矩陣快速冪(我TM爲什麼不先寫T3)
於是就頹了一下午。後來聽教練說他想錯了,我是50。
但是zzs110,liutao130,我知道的人都比我高。
後來聽說Loi全體翻車,Loi_a60,sys50,lcy30,畢竟他們是高二,默哀。
於是睡了一下午。晚上被liutao帶打Atcoder,打了一場abc水了水,果然如他所說,這個abc(Atcoder Beginner Contest)半小時能AK。但是第一場比賽只能漲400分,差評。

Day2

今天必須要翻盤了,昨天立flag要考馬拉車,於是就狂複習manacher。
又是進場,敲完快讀和對拍,突然屏幕一黑,WA聲一片。3考場第一排機集體停電,於是換了電腦,又得重新調編輯器,寫快讀和對拍,差評
今天T1一眼二分圖最大帶權匹配,但是TM 分母是個和式
T2一眼ac自動機上的dp,20分鐘敲完,手速++,覺得這題能A了,於是造了100分的大數據發現跑不完,於是又造了一個40分的數據,發現跑完需要1.5秒。
感覺是循環的部分錯了,調了一小時,發現算錯複雜度了,放棄。但是在cena測時連樣例都跑不出來(TLE),但是用dev和g++都能跑出來,感覺好方。
T1胡策了60分,看T3
T3感覺前70分是個線段樹,化了一下式子發現需要維護很多東西,就寫了一發,由於線段樹的體制問題,代碼一共5kb。維護x方的和的時候遇到了點問題,發現時間不夠了,果斷放棄70轉寫40。造了大數據,調到過了,考試也結束了。
我110(30+40+40),Rank29。兩天總rank40。雖然穩進了二輪,但這是一個無緣省隊的名次。
Loi只有a進了二輪,兩天一共60+110=170。sys day2爆零了,lcy day2爆了30.
liutao130,zzs150,cwbc210(%%%)
於是由於趕不上車了就去聽講題。發現T2貌似除了一個60最高就是40,正解是一個很難看出的高斯消元。T1果然是帶權匹配,但是要二分。T3的70分就是要維護x的平方,但是我寫掛了。
於是就去坐4點的車了,9點半纔回來,申了幾個日服小號打了一路sif
於是第一次省選就這樣過去了。

發佈了63 篇原創文章 · 獲贊 9 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章