NOI2019網絡同步賽游記


我發的郵件**f沒收到,后來去專門詢問才整到一個名額(估計是嫌我太菜,參加了也是墊底)

day -1

上午寫了到類似隨機游走的高斯消元期望dp,然后頹頹頹

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

晚上打CF Edu先過了ABC,然后D是博弈跳過(后來借鑒別人代碼過的)發現F挺可做,但是太困了,不想寫(

day 0

一天寫了三道題:

P3239 [HNOI2015]亞瑟王 :期望dp

P4094 [HEOI2016/TJOI2016]字符串 :后綴數組+主席樹,后綴數組不會碼了,zbl

P4341 [BJWC2010]外星聯絡 :再寫個后綴數組,花了30min,還是tcl

day 1

打鐵

先開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數據的假算法竟然能得如此高分!

看題目,似曾相識,差別小;
寫代碼,數據太水,好騙分;
出題人,你的刀片,少不了!!!

day2

寫題解 寫題解

day3

再次打鐵

還是順序開題順序寫題

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

T2 10pts的暴力都寫掛了

T3只會20pts

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

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

70+20+28+72+0+0=190 zbl


免責聲明!

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



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