NOI2019網路同步賽遊記

2022-04-30 13:18:06 字數 968 閱讀 6258

我發的郵件**f沒收到,後來去專門詢問才整到乙個名額(估計是嫌我太菜,參加了也是墊底)上午寫了到類似隨機遊走的高斯消元期望dp,然後頹頹頹

下午打洛咕月賽。t1一直50pts,後來才知道是鍋;t2先手賤寫了個假演算法,然後手寫了個splay艹過去;t3是原題,懶著寫正解了,60pts暴力多短(畢竟人是懶得)

晚上打cf edu先過了abc,然後d是博弈跳過(後來借鑑別人**過的),發現f挺可做,但是太睏了,不想寫(、一天寫了三道題:

p3239 [hnoi2015]亞瑟王 :期望dp

p4094 [heoi2016/tjoi2016]字串 :字尾陣列+主席樹,字尾陣列不會碼了,zbl

p4341 [bjwc2010]外星聯絡 :再寫個字尾陣列,花了30min,還是tcl打鐵

先開t1,發現可做,然後看t2,發現是計數,扔給duyi,再看t3,想了個毫無正確性可言的貪心

先碼t1的70pts,碼完已經10:50,然後把a=b=0天真的看成a=c=0,白費了1h,最後a=c=0的被我注釋掉了(我真是個傻子,萬一15~20有這樣的呢,畢竟這珂以卡掉過大樣例的爆搜 upd:沒有a=c=0的sb點)

這時已經11:50,我發現我啥都不會,只好碼t2暴力20pts,t3暴力28pts

然後開始頹廢,成功打鐵

70+20+28=118

t1錯誤的搜尋都能有95,隨手舉出hack資料的假演算法竟然能得如此高分!

看題目,似曾相識,差別小;

寫**,資料太水,好騙分;

出題人,你的刀片,少不了!!!

寫題解

寫題解再次打鐵

還是順序開題順序寫題

t1寫了72pts,subtask1暴力建圖,subtask2二分查詢建圖,subtask3線段樹優化建圖,不會正解kdt

t2 10pts的暴力都寫掛了

t3只會20pts

72+0+0(20)=72(92)

打鐵愉快(互動題++j寫成了++i)

NOI2019網路同步賽 遊記

作為乙個高一才入坑的oier,明年就要參加noi退役了,不如先留下這篇遊記 聽去年參加同步賽的大佬說網很卡,但我覺得一點都不卡,雖然主頁看上去很low 8點半拿到試卷,看了下第一題,好像可以騙到不少分。因為第一次考noi,對題目的難度沒有概念,感覺不爆零就挺不錯了,還挺驚喜的,打了個n t的dp,期...

NOI2018網路同步賽遊記

day1 t1是一道noi選手眼中的送分題,對於我來說還是有難度的,用了個把小時想了出來可持久化並查集的做法,最後乙個點被卡常。賽後才發現kruskal重構樹是這樣的簡單。t2 t3由於我真的是太弱了,連暴力都寫掛了.day2 t1自己邊做題邊搞了搞中國剩餘定理和拓展歐幾里得,又稱拓展中國剩餘定理 ...

2019網路賽總結

今年的網路賽,包括從一開始的ccpc到昨天結束了的icpc,總的來說發揮是很差的,補了一暑假的圖論知識基本上是一次都沒有用到,非常的難受,說說我們不足的地方吧,首先,從一開始我就感覺出來了,我們隊伍的整體的氛圍是很差的,這個氛圍是指我們隊伍內討論的情況,就像是各打個的,乙個題目下來了基本上沒有什麼討...