1. 程式人生 > 實用技巧 >7-32 說反話-加強版 (20分)

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 的時候好像是大開閘, 很多人都去上廁所了(我那一排直接空了, 然後我才去的

回來之後沒時間重新找性質了, 去看 T3T4, 這個 T3 構造題先放一旁, 去看 T4, T4 看著像是大毒瘤資料結構, 果斷放掉寫暴力, -1 好像判炸了

但是前兩個樣例都過了,不想再搞了, 去看 T3, 想到了一個 \(O(n^2m)\) 的做法, 就是每次選定一種顏色, 然後放到目標桶裡, 遞迴操作, 然後細節寫錯了掛掉了?

T2 搞得心態炸了, 以為是又有哪裡看錯題了, 然後果斷寫了個騙分做法過了兩個樣例, 不看了

還有 30 min, 考慮寫 T2 還是 T4 的部分分, T2 相同字元打了下表發現不對勁, 果斷選擇 T4

, 然後寫到一半發現還要多加個東西查詢最值, 然後就不想寫了

歸根結底是考場上緊張的環境,緊張的氛圍, 緊張的自己和自己的實力欠缺導致的吧, 所有的幻想早已變成了泡影, 這樣的成績是不可能進省選了, 一切的一切都在這裡終結了

回憶錄改天有時間再寫