NOIP2021:游记
前言
似乎前一秒還在為接下來的考試緊張,下一秒就已經走出了考場
恍惚之間突然意識到,有些日子,可能真的變成了過往
停止emo
感謝FFC,感謝大連,使這次考試順利進行
主要的問題是T4的暴力
寫的時候只有不到一個點,最后也沒調出來
其實有44分
有點心疼
“一道題正解的難度和暴力的難度完全是兩回事”
越來越感覺yjx的這句話很有道理
可以說和考前重心一直在正解忽視了暴力有關系吧
但這個策略也給了我回報
很難說究竟是對是錯
誰考場又能真正的百分百發揮呢
還是可以說不遺憾了吧
day -2
打了最后一次模擬
有些emo
但題目惡心到我根本沒空emo了
答了個流水落花
但反而不怎么慌
就當祭了
當晚終于把CF的題單刷完了
有用嗎?不知道
也許如果沒有做那個思維題單,我也做不出T2了
不會有白費的努力吧
day-1
看到gg再次強調線段樹合并和線段樹二分
就去做了會專題
似乎是十一月以來第一次做專題了
做專題紫題漲的是快
我連做帶摸還是做了五紫
感覺挺開心
day0
預留出來的寫板子日
根據CSP的經驗來看寫板子給一天足夠足夠了
然后發現自己學過、自己寫起來還不太熟、還沒有陰間到NOIP考點之外這三個條件取完交似乎也沒幾個了
dij、spfa、拓撲什么的確實沒有太大的必要
寫了寫掃描線、網絡流、費用流、平衡樹、質數篩、拓歐、tarjan、割點、橋
中間還摻有大量的摸魚時間
還算順利吧
收獲是自己寫出了一個很好的掃描線的實現
網絡流和割點一交掛了,其他都一A了
割點能一A我都覺得挺奇怪的
然后本來還想寫個CRT
但是想到NOIP考這種純數學似乎是真的少之又少
而且那個板子還得龜速乘異常惡心
就放了
要是真考了就現推exCRT吧
也不難推
晚上十一點上的床
因為感覺和睡眠不足相比前一天失眠似乎更搞人心態一些
當然,直接入睡是不可能的
胡思亂想一會還是在可控時間內睡了
day1
笑死,現在NOIP也沒有day2啊
早上到的異常早
早到什么程度呢?甚至比學哥還早(bushi
早知道多睡會了qwq
然后就開始和來了的同志們嘮嗑
大家紛紛開始毒奶今天打考題(bushi
(似乎數學還真被我奶中了?)
我主要在和學哥和郁金香嘮
畢竟大家只是三個人格嘛(bushi
八點左右進考場了
考場人員態度真心好,感到很溫暖,感恩
半個點時間實在有點不知道干啥好了
個性化調完,快讀和宏寫完、datamaker和paer的框架寫完還有十多分鐘
上了趟撤碩散散心
廁所里還有兩個外校的
正在聊考完退役的事
有點淡淡的感傷
都是OIer啊
回去后竟然還有時間
于是…就真的拍了會a+b…
嗯,沒問題!(bushi
終于開考了
密碼:IronHeart?
鐵石心腸。。。
遍歷
T1看到題面心頭一沉
感覺并不簡單
看到數據范圍給我整樂了
這暴力埃氏篩不隨便艸
T2T3差不多,都是那種似乎可以做一做的題
T3好像CF的東西啊
T4長長的題面滿面全是”不可做“三字
先開T1
NOIPT1放這么水的題確實有點過分了
思路上沒有任何難為人的地方,代碼實現也不難
比CSP的廊橋還水…
感覺不會有什么區分度…
但由于開場狀態沒太調動起來,寫完已經快十點了
然后就是常規操作
在T2和T3之間雙線思考,來回橫跳
靜靜等待那道“靈光”
如果不是之前每次模擬都如此,誰敢考試這么玩呢
T3瞎胡了個假做法,但是發現連樣例二都過不去
仔細看看T2發現自己一開始好像還把n和m范圍看反了
。。。
正在無語的時候
那道靈光,它來了
在紙上寫出那一行字,我已經知道它值一百分
不得不說,正式考試心態還是和模擬不一樣
代碼實現并不難,甚至不需要滾動數組
很快寫完,發現大樣例過不去?
有點慌
寫了個暴力dfs
發現和我的正解跑出來的結果一樣。。。
仔細一看發現自己審錯題了
1的個數是<=k而不是=k
調一個符號即可
過掉了大樣例
信心++,感覺自己差不多吃到低保了
上個廁所穩穩節奏
廁所窗外是再熟悉不過的風景
決定開始混T3和T4的暴力
回來先開T3
暴力dfs異常惡心
似乎只能過n=4。。。
于是寫個分段代碼把我一開始的假做法胡了上去
谷測能再騙12分,針不戳
此時已經邁過了十二點,來到T4
仔細看看暴力bfs似乎還是很好寫的
寫寫調調也已經四十左右
發現自己大樣例過不去
。。。
但是時間已經不多只好先打包
然后繼續看
也沒找到bug
到點只好含恨提交了
總結
理想得分:100+100+24+44=268
期望得分:100+100+24+0=224
實際得分:?
事后想想,也許應該先去搞T4的44分
總是被T4這個位置嚇到
也許它正解很難,但暴力卻并不一定
更何況這題的暴力分非常高
接下來,一方面要惡補啥都不會的whk,OI上還是先調之前模擬的題,然后去金牌導航刷專題吧
CDQ分治、點分治、LCT、虛樹、模擬退火是我目前最想學的
因為題解里看到那么多次超出科技樹的東西似乎大部分也就是來來回回前四位
而模擬退火似乎在有些時候確實很香,比如這次的T3
冬令營之前爭取把這些科技樹點上吧
吸取經驗,前路尚長
加油,wind_whisper
總結
以上是生活随笔為你收集整理的NOIP2021:游记的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 这就是华硕灵珑超薄本华硕灵珑笔记本
- 下一篇: 旧电脑安装不了win11旧电脑可以装wi