1. 程式人生 > 其它 >2022聯合省選退役記

2022聯合省選退役記

Day -?-Day 0

延續了NOIP前的狀態,仍然是每場都巨大多墊底,巨大多掛分。也不知道該怎麼複習,只是大概把感覺會考的板子都打了吧。最後寫的板子是矩陣求逆

考試前天晚上有點睡不著。每每快要睡著時心總是會劇烈跳動讓我清醒起來。這可能就是對未知的恐懼吧。

Day 1

早晨7:10起床。有點行屍走肉的感覺。8:00進入考場,不多時就找到了自己的位置。不錯,窗子就在後面,可以好好透透氣。之後去上了個廁所,就坐等考試開始了。

考試開始。用不知道有什麼意義的密碼解壓了壓縮包,然後開始看題。首先來了道模擬題,之後是一道看起來比較可做的計數題,最後是一道不知道是啥的陰間題。

開寫T1。仔仔細細地把題面重新看了一遍,又看了眼資料範圍,感覺直接模擬沒有任何問題(顯然我根本沒算複雜度)。於是直接用map來做,非常好寫。之後稍微調了下就過了所有樣例。但感覺樣例非常之水,於是自己手造了幾組也非常水的資料,發現都能過,就沒管了。

開T2。一看到 \(n\le 200\) 就以為是列舉要所有路徑。之後就列舉最小值再容斥下就能得到答案了。雖然最小值的取值範圍非常之廣,但是關於最小值的多項式只會分成 \(\mathcal O(n)\) 段,於是列舉每一段,暴力乘得到這個多項式,之後再做一個自然數冪和就行了。最開始又沒算複雜度,覺得肯定能過,遂開寫。寫著寫著發現複雜度好像是 \(\mathcal O(n^5)\) 的,也沒怎麼管。寫完後瞎調了下發現所有樣例都過了,也就沒怎麼管了。

最後開T3。沒什麼思路而且剩下的時間也不多了,於是寫了個20pts的數樓上樓下訊息有多少個的東西跑路了,相當於又寫了個模擬。

Day1體驗非常差,期望得分:100+40+20=160。一定不要掛啊!!(雖然有可能會GG)

晚上睡得非常好,因為其他人的估分都是200+,感覺明天就是最後一場OI考試了,考得開心就行。

Day 2

第二天起來無事一身輕,開心就行。8:00進入考場,然後發現座位就是昨天的對面。之後就在外面隨機遊走,等到快要考試了我才進入考場。

考試開始。T1感覺是比較可做的計數題,T2夢迴WC,T3夢迴樹上的數。只能說開幕雷擊。

開T1。想了想發現可以對小於根號的質數做狀壓dp,然後在此基礎上可能還要做一個或卷積。於是我又雙叒叕在沒算複雜度的情況下直接開寫。寫完後稍微調了下就能比較輕鬆地通過樣例了。不過發現樣例還是水麻了,於是就寫了個程式和自己拍。拍出來幾個鍋稍微調了調基本沒什麼問題。測了波極限資料發現非常慢,然後自己考慮了下發現複雜度似乎不是很對。但此時只有兩個多小時了,只能卡卡常去看看後面的題了。

開T2。啥思路沒有,可能就會暴力+所有權值都相等。於是跑去想T3。

開T3。思考一會樹形dp的做法後發現不大能做,於是寫了個階乘暴力就回去看T2了。

又回到了T2。仍然沒什麼思路,於是先寫了個所有權值相等的情況。之後發現了一個不知真假的貪心,魯莽地寫了上去,結果到最後基礎暴力也沒時間寫了。。

Day 2體驗也不怎麼好,期望得分:60+8+12=80。GG

總結

本次省選非常陰間,有數不清楚的坑,唉。說幾點能改進的地方吧:

  • 一定要先算好複雜度再開始寫。
  • 不要過早地放棄思考正解。
  • 考場上要求穩。在只能拿一定分的暴力和可能能拿很多分的貪心之間應該選擇暴力。