HNOI2019:My Dream


反正這次的目標也不是進省隊,目標就是做到最好吧……

下面都是流水賬~

Day -INF ~ Day -3

專題交流沒什么好說的,模擬賽詳見3.11-3.27省選前多校聯考亂記3.28-4.2CJ大毒瘤們的省選前校內互Ce有感,密碼各位懂得

Day -2

匆匆地把PAM收尾,然后做了幾個網絡流板子題,結果劈配因為把沒有匹配上導師的人的貢獻算進去了調了2h……

晚上被Tgotp拉去寫制胡竄,結果想了兩節晚自習不會算答案,省選之前智商掉線khx

Day -1

昨晚晚自習之后Tgotp把制胡竄怎么算答案告訴我之后花了40min就過了,感覺分類討論討論清楚了還是比較方便的。

順便寫了下一雙木棋,希望省選的時候碰到這種暴搜題要想得到暴搜。

然后去Flashhu的博客翻了翻LCT發現自己有些操作用的不多就差不多忘了,寫了下SHOI2014三叉神經樹順順手。

下午復習了下計算幾何板子。旁邊的🐱問旋轉卡殼求凸包最遠點的正確性,發現自己根本沒深究過,背板子就完事了。下午和晚上寫了幾道半平面交的題。祝願不會出計算幾何,出計算幾何都是板子,出板子都不卡精度。

Day 0

打了一整天Cytus2

晚上寫了道Min_25篩,要是HNOI考了還可以保底

Day 1

上面似乎奶中了計算幾何(板子?)題但是因為智障操作掉精度了……

先開T1,要求魚狀圖數量,顯然的套路枚舉D,極角排序之后枚舉A,EF可以直接按長度開桶算,BC……想了1h沒想到怎么算BC於是寫了個\(O(n^3)\)暴力

然后看T2,發現可以直接可持久化數組然后倍增跳KMP的fail然后……然后發現邊界賊多、其他奇奇怪怪的情況也很多,於是直接棄療寫了個暴力,原本准備寫50pts的結果寫了個暴跳fail就變成了20pts,還沒看到要mod 998244353

然后沒時間看T3了,就直接糊了個20pts的暴搜上去,\(n=13\)本機要跑\(2s\)但是在評測機上過了??

最后看成績發現:開桶用的是long double然后爆精度了,可以直接long long開桶的……於是40->10

10+20+25=55pts基本墊底

HN-001 zsy 怒切T1 180pts虐場啦!!! 大家似乎都掛了很多分的樣子……

HNOI涼了,晚上打一場Global Round 2紀念一下這個值得紀念的時刻,然后好像就上紅了???似乎還拿衣服了

Day 2

發現自己每一場都是Day1爆炸Day2海星

開題順序213

看見T2這不顯然一道計數題么,隨便推推推出式子發現不會求……然后看到\(n=1\)的分似乎可以直接分治+拆系數FFT求快速冪,碼碼碼(考場上還手推了FFT)之后極限數據要跑13s……算了算了退而求其次地寫了個NTT就過前4個點就好了

然后T1反正只會暴力,T3想了一會兒也只會暴力……

30+40+30=100,沒有掛分還可以

總共462+152=rk22,恭喜gsy gzy yyb fakeman進隊!

題解


免責聲明!

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



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