7-32 說反話-加強版 (20分)
Day -1
機房內部的訓練賽結束了, 感覺寫題目失去了動力一般...
統計了一下比賽的費用之後就結束了這一天(順便看了看整體二分
Day 0
把 github/Templates-In-OI 裡面的模板完善了一下, 雖然知道考試並不考這些,但還是放上去了
晚上李總請客吃飯, 吃完飯回來也什麼都沒幹,和盧老爺說要不要把拓撲排序的模板放上去(奶得真tm準),盧老爺表示這麼簡單的東西就算了吧, 晚上回家和朋友討論討論題目,看了下 Tarjan
和 樹剖
還有 vimrc
就睡了
Day 1
今年好像還要先候場?我到的時候已經沒人了, 直接去的前進樓
進考場之後看到後面位置高一些, 覺得這回能偷瞄幾眼(雖然我視力並不好), 然後開始配置 vim
下發了之後看了看題, 這個 T1
還真是拓撲排序, T2
之後就有點噁心了, T3
資料範圍表格還給錯了, T4
這樣的題目越來越偏離現實了 (\(10^9 m\) 的廣場)
上來 30 min
寫完了 T1
, 稍微注意了一下, 每次約分一下然後開了 long long
, 開始把玩 T2
這個 T2
我以為是說的是出現奇數次個數的字元數量, 然後樣例解釋也沒有任何問題, 在我推了 2h
性質之後打了個暴力, 結果發現暴力是錯的, 自閉了一段時間之後想到一種可能的題意: 字元的種類而不是個數, 驗證了一下發現確實是這樣, 暴力也過了前三個下發樣例
這裡中間想上廁所, 被監考告知有人去了, 再等等, 然後就從 10:00 -> 10:50
10:50
的時候好像是大開閘, 很多人都去上廁所了(我那一排直接空了, 然後我才去的
回來之後沒時間重新找性質了, 去看 T3
和 T4
, 這個 T3
構造題先放一旁, 去看 T4
, T4
看著像是大毒瘤資料結構, 果斷放掉寫暴力, -1
好像判炸了
但是前兩個樣例都過了,不想再搞了, 去看 T3
, 想到了一個 \(O(n^2m)\) 的做法, 就是每次選定一種顏色, 然後放到目標桶裡, 遞迴操作, 然後細節寫錯了掛掉了?
被 T2
搞得心態炸了, 以為是又有哪裡看錯題了, 然後果斷寫了個騙分做法過了兩個樣例, 不看了
還有 30 min
, 考慮寫 T2
還是 T4
的部分分, T2
相同字元打了下表發現不對勁, 果斷選擇 T4
歸根結底是考場上緊張的環境,緊張的氛圍, 緊張的自己和自己的實力欠缺導致的吧, 所有的幻想早已變成了泡影, 這樣的成績是不可能進省選了, 一切的一切都在這裡終結了
回憶錄改天有時間再寫