NOIP2020游記


Day-?的CSP-S

在本市職高考。。。

機房特別辣雞,相鄰間距不超過5dm,左右前后直接貼貼(,而且沒有通風口,特別悶,出來幾天就發燒了(

T1是個大模擬,寫了1.5h,感覺浪費時間浪費精力(,后來一拍還發現公元前1年我是沒有BC的(

T3想了30min,感覺出的很好

最后剩1.5h肝T4,但是我放棄了思考?感覺這個T3很有區分度(,於是只想打個指數級暴力走人

想了想發現我不會什么靠譜的指數級做法啊?於是寫了個55分的\(O(n^2logn)\)做法

然鵝這個T4再隨便加一句話就70了(

然后就是對拍

洛谷民間數據\(100+100+100+15\),原因是T4修改m次我直接讀入到蛇的個數n里面去了,m不等於n我就沒了(

官方數據\(100+100+100+55\),謝T4出題人不殺(

Day-0

試機日,機子前的桌子很小,寫字很難受,但是還是比CSP去的辣雞職高的機房不知道高到哪里去了(顯示屏的分辨率極其難受,還沒法調

隨便整了點STL試試能不能用就跑了

Day-1

按順序做題,T1是裸的拓撲排序,先放放

然后看T2,\(2^{20}\)還要5組數據,於是想線性做法,但是20min后什么也想不到

然后看T3感覺是個神奇的構造,T4是個計數題?

覺得T3挺好玩,於是玩了幾下T3,30min后感覺得到了一個\(O(nmlogn)\)操作次數的分治做法,於是開始寫T1(((

T1很快就過了大樣例(,看了看大樣例感覺很強(假的)於是沒拍

然后開T3,寫了寫發現第二個樣例過不掉,然后就發現做法鍋了(

冷靜了一下,在原做法上補了點東西就過了,但操作次數++

拍了一組大樣例發現次數遠小於限制?(不知道咋回事

然后發現它的checker不能運行(這也是假的),非要安裝一個什么包,但又安裝失敗,於是自己寫了一個

又想了想T2感覺沒啥好做法,84就84吧,寫了一個kmp上去

最后看T4,發現80分好像很好拿啊,40min寫出來了,但是對1e7個數排序還是不太行,又換了一個基排上去,感覺跑得挺快

然后再到處查查就結束了,感覺\(100+84+100+80\)

出來有人告訴我T1要寫高精(

就我一個人checker沒有運行成,因為我忘加./了(

全世界T2都卡常卡過去了(

Day-2

忽然想起noip沒有Day2了。。。

自測變成了\(0+84+100+80\),原因是拓撲排序寫掛了,而且它的大樣例拓撲序正好是1~n(出題人不講武德,上次是題目陰間,這回是大樣例陰間

Day-n

出分是\(80+92+100+75\),謝T1出題人不殺(,另外T2顯示出CCF神機(別的網站都84),T4又被卡常(別的網站都80)???

總之還是不要過度依賴大樣例了,T1也是要拍的(


免責聲明!

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



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