NOI2020聯合省選A題組,中山紀中游記

Day1

飯堂的早餐特意點得豐盛了一點,還買了咖啡,感覺精神飽滿。
比賽前以爲可以試機,然後迫不及待地進了考場,接着才知道不能試機……
桌面上放着麪包和士力架。
在座位上冥想,想起忘了複習FFT三次變兩次的優化怎麼打,於是在腦中略微複習了一下。

比賽開始,密碼的最後一位是‘y’,監考員寫的看起來像‘g’,害得我輸入了好幾遍。
開始看題。

正式比賽不像平常那樣那麼浪,於是BFS式想題,先粗略看三題題意,再細看題意,將理解的題意和想到的模型寫在草稿紙上。
開始幹T1。
略微化了下模型發現就是個線段樹二分,O(nlgn)O(n \lg n),然後幹T2。
看到是一道推式子題,有點躍躍欲試。
一開始往了錯誤的方向走,於是很長的時間過去了。
先跳下看T3,感覺後面是個整體二分,但前面……
不會處理前面的東西,於是擠破頭都只能想到15分。
再幹T2。
繼續推,然而還是在往錯誤的方向走。
甚至還在搞生成函數。
後來換了另一個方向,然後很快就推出來了。
於是就AC了T2。

寫T1的時候某些細節出了些小鍋,拍了若干次之後才調完。
(然而沒有測試極限數據,危)
到最後都不知道怎麼處理T3的限制,於是最終從容地交了卷。
有個小插曲:最後十分鐘以內趕緊給T1加了讀入優化(然而沒有加輸出優化)。

比賽剛剛完之後認爲自己是215分,走出來之後纔想起T1卡常。於是T1最低分可能會有60。
心態小崩
高一年級做出T2的有兩人,除了我之外還有zys。zys說他5分鐘推出來,我只能感嘆蒟蒻和大佬之間的巨大差距。
dyp、gmh學習了第二類斯特林數後大呼水題,痛罵出題人。
(於是dyp腐敗了一個下午和晚上養精蓄銳,gmh認真學習了一個下午從此斯特林相關免疫)
其實在比賽前一天晚上的時候我還把那條式子寫在黑板上來着……

午餐教工飯堂不錯。
下午的時候認真複習以前的博客。(然而整個機房幾乎所有人都在腐敗呢)
猜明天會考計算幾何。然而實際上沒有考

Day2

早上小賣部沒有開,買不了咖啡!心態大崩

今天同學們進考場的積極性少了很多,都是慢悠悠地進考場。

比賽開始,看題。
果然T1是道DP,T2看完題目大意之後就感覺自己能切(這樣類型的題目這次見到的是第三遍)。
T3反演了一下感覺可做,起碼可以拿到大量的部分分。

幹T1。花了半天想出了一個狀態數O(2n)O(2^n),時間複雜度爲O(2nn2)O(2^nn^2)
在本地測試只有n20n\leq 20能過,n=21n = 21就超時間了。
一直都想不出如何優化掉那個nn。(比賽時已經想到用數組輔助轉移了,但是第一印象感覺要用FWT處理,時間複雜度不變,所以沒有思考下去。)
小插曲:跑大數據發現沒過,搞了半天之後才發現是沒有判相鄰位置編號相同的情況。

幹T2。之前發現這題能切的時候一直想着趕緊去幹這題,起碼這題的分一定要拿滿。
高估了這題的實現難度。寫代碼+調試時間不超過20分鐘。

幹T3,先一層一層地將暴力寫滿,並且打了拍。
剩下時間不多,在T1和T3之間糾結。
T1怎樣都想不到怎麼優化掉那個nn,然後感覺T3的70分可做,然後開始寫。

寫出來了,但是沒有調試出來。最後一小時以內,眼睛睜開似乎都要花很大勁(如果有了咖啡,我是不是就可以調出來呢?)。
於是這次的收場就沒有那麼舒服了。

估分210。
出來之後發現dyp估分270,gmh估分250+,還有zys估分230。
%%%
從此dyp把昨天T2沒有切的遺憾在今天補回來了,徹底虐了我一把。
估分我們兩人是持平了,但人家csp分數高啊……
(感覺大概率被dyp卡校線了……,對了還有另外兩個大佬都不能忽略,個個能把我卡下去……綜上所述高一進隊無望)


總結

  1. 比賽前一定要準備好咖啡,一定要!!!
  2. 見到讀入輸出量大(一般超過一百萬)的題目在一開始就要想到讀入優化和輸出優化。
  3. 對拍的時候應該順便出大數據,可能程序需要卡常。
  4. 比賽的時候估計好每個程序要寫的時間,以及一開始就儘量去思考一下能得到的部分分。有時候部分分一個一個去寫最終可能發現自己沒有時間了。
  5. 這次最大的遺憾大概就是Day2T1沒有AC了。在思考的時候,不要很快地去否定自己突然的想法,可能那就是正解。此外還有Day2T3的70分沒有拿到,應該要加強一下代碼能力。
  6. 比賽的時候,如果認爲自己可以能拿到比較高的分數,一定要清楚,別人肯定會拿到更高的分數。
  7. 永遠不要認爲自己可以超過dyp,就算是Day1超過了,相信吧,Day2一定會被他反超回來的。(這個規則同樣對gmh,zys生效)
  8. 在努力的同時,堅信自己菜,無論怎麼考一定進不了省隊。這樣在事實來臨的時候,就不會有特別大的失落感。

6.23 update:
省選成績出來了,出乎意料地進了隊。dyp也進隊了,和我相距大概0.1分。
至於gmh、zys,他們被卡了校線。
爲什麼會這樣呢,只能說明這次省選的題目質量太差,讓最菜的不應該進省隊的人進隊了,而那些真正有實力的大佬不得不買C類。

分數:100+100+15+70+80+50=415
和估分的差異:

  1. D1T1竟然卡過了
  2. D2T1水過了n=21n=21
  3. D2T2居然掛了???(後來發現原來我忽略了在操作過程中,位數會加到第2020位。我的Trie樹值開了001919位)

.
再總結:別以爲會的題目,就一定能切。最好的解決方式,就是一開始仔細想好,或到最後仔細檢查。


關於NOI:
先立一個flag,我不可能拿到銀牌,絕對不可能拿到。
但儘管如此,我也會盡作爲一個蒟蒻的最大力量。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章