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也是要拍的(