HNOI2020 進隊記


隨便開一道題都能過,題目太 easy 了,隨便進隊。

.

.

.

.

.

.

以上純屬是個人幻想,事實是下面這樣。

隨便開一道題都沒有想法,題目太難了,進隊沒希望了 (:зゝ∠)

現在穩進學文化課的大部隊了。

學校有名額還是進不了隊,好丟人啊。

但還是把兩天考試總結寫一下吧。

\(Day_0\)

考試前一天跟周老師誇下海口說自己必定進隊。

還打賭說如果不進隊就用我牛客網 800+ 牛幣給同學們一人換一個鼠標墊去。

學校自帶名額是一種什么感覺呢?

就像一個人走鋼絲,背上有東西吊着自己的感覺吧。

就算進不了省隊大概率也能進校隊,完全不虛。

\(Day_1\)

坐學校的車去雅禮考場,車上比較無聊就先睡了一覺。

到考場才 7:50,10 分鍾打完 vim 配置然后准備考試。(一開始坐到了右邊那位老哥的機子,后面換過來又打了一遍 vim 配置 =.=

8:20 就給密碼了,一遍輸過感覺很穩。

第一題看完題就直接打,感覺可能是跟去年多省聯考差不多的送分題,大概 9:00 就寫完了。

看旁邊兩位老哥好像還沒怎么開動,感覺自己穩極了。(毒奶一口

第二題是不太會的數學題,就只打了暴力和 \(m = 0\) 的二項式定理。

后面推 \(x = 1\) 的組合意義推錯了,搞了好久還沒有發現怎么錯的。

憑直覺感覺這題是斯特林數,全機房就我這個zz在省選前沒有去學這個玩意,自閉了。

第三題不會,打完爆搜走人。

現在看起來至少不算很差,有 \(100 + 40 + 15 = 155\) 分的標准暴力。

呵呵。

回頭檢查第一題。

你需要尋找最佳場地溫度:使冰火雙方消耗總能量最高的溫度的最高值

這句話讀起來很拗口,一開始我理解成讓總能量消耗最高就行了,相信題目有 spj。

但是考試的最后十分鍾,最后十分鍾!我讀懂題了,有如一條雷霆在我腦海里炸起,這最后十分鍾我怎么改這題?

這題我根本就沒有打暴力,只能肉眼查錯。

我緊綳神經,瞪直雙眼,用盡全力試圖找出是哪里的細節有問題。

其實一開始有種想把一個 \(\log\) 點線段樹上二分改成兩個 \(\log\) 的二分 + 樹狀數組的做法,至少能在十分鍾內 rush 完。

但是我太貪了,也可能是我不敢打那個玩意,最后沒有改對我線段樹上二分的做法。

最終預計得分 : \(0 + 40 + 15 = 55\)

考完后人直接懵逼,站起來腳都在發抖。

其實今天有要退役的預感了,但是人不甘心,希望明天可以翻盤。

出考場的時候發現忘帶准考證了,下午去打印社又打了一份。

\(Day_2\)

進考場跟左右兩位老哥 bb 了一下昨天的情況。

左邊那位老哥寫的是平衡樹上二分???(這是什么鬼?為啥這么麻煩

右邊那位老哥說他打了三個小時的第一題(這我還能說什么。。。

看今天考試包內有個叫 tree 的文件夾,感覺今天我能翻盤了。

發現有兩道 52501,sto wzj,這人咋出兩題啊。。。

直接開第二題,這個子樹內異或和,還需要全局加 1,感覺不分位考慮不能做啊。

分位考慮后就簡單了,一個數在某一二進制位上的貢獻是一段連續的區間。

一開始想的線段樹合並,后面改成差分 + 樹狀數組了。

復雜度看起來有兩個 \(\log\),但樹狀數組總長是 \(O(n)\) 的,所以應該只有一個 \(\log\)

不管了去看其他題了。

第三題好像部分分好像挺好拿的樣子。

暴力 10 分,樹和環套樹 20 分,直接矩陣樹有 20 分,后面只有質數的點打了但是掛了,后面想到要枚舉邊,但感覺不如打第一題去。

寫第一題的時候沒啥時間了,想到 \(O(n \times 2^m)\) 的狀壓了,

但居然沒想到只有相鄰位置才有貢獻轉成圖后系數直接預處理就完了。

后面想到轉成圖,但是沒時間打狀壓了,rush 了個隨機化,應該也只有 30 分。

最終預計得分 : \(30 + 100 + 50 = 180\)

第一題是個人均切的簡單題,就我沒切。

第三題隨便弄個容斥就能過,我在想什么。

只是我不夠熟練罷了,題目打不出來,翻不了盤,只能怪自己嘍。


\(Day_2\) 晚上

自己沒有進隊也在意料之內吧,畢竟自己學的時間還不夠長,學習的時候也沒有特別拼命。

自己想想,學文化課也沒啥不好的,憑自己能力應該也能上個好大學。

近期的目標就是要通過學考了,不要到時候還得復讀一年,太丟臉了。

最后要感謝在我身后一直支持着我的家長和老師,是你們給了我進步的動力,指引我前進的方向。

最后的最后,還是要祝那些進了省隊的同學們,那些還沒有進隊的學弟學妹們 :

祝你們前程似錦,武運隆昌!


免責聲明!

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



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