一些有趣的事情
![在這裏插入圖片描述]()
![在這裏插入圖片描述]()
![在這裏插入圖片描述]()
UPD:最終結果 D2T1 被卡常掉 16 分,自閉了
UPD:orz djq 全國 rk1
Day 0
- 上午頹廢,下午到賓館
- 左右去試機
- 試機題是
,發現是個線段樹模板題,直接碼上 某初二學弟寫了主席樹- 回到賓館頹了一段時間之後去外面吃飯
- 再次回來之後繼續頹頹頹
- 要睡覺突然被叫起來(老董開會)
- 開完會大概
辣雞賓館,晚上基本沒睡着
Day 1
- 考點在時代中學,感到恐慌
- 開場
- 前兩題傻逼題,大概 做完
- 看 ,看上去一臉不可做
- 不過不算很長的時間就想到了按字典序從左到右貪心後,每次決策時起點(數 的初始位置)到終點(數 的最終位置)連一條路徑
- 一開始認爲只要任意一條邊最多被正向和反向經過一遍即可
- 但畫了一個例子之後立刻意識到操作順序問題彷彿十分棘手
- 搞懂了(一部分)操作之間的拓撲關係之後,意識到繼續搞下去彷彿討論細節巨多
- 根據經驗,把之前的思路全部否定掉,去考慮其他做法
(畢竟這是 D1T3) - 顯然,我最後沒有搞出來,無奈寫了 的暴力,最後 分甚至差點調不出來
- 考完感覺全世界都要 ,心態十分崩潰
- 可讓我預料不到的是, 我認識的選手 普遍低分,心態算好了一些
- 賽後聽說 的大樣例很水,感到恐慌
- 下午在賓館繼續頹頹頹
- 晚上在裙裏又看到 等人切掉了
- 菜死了
辣雞賓館,晚上基本沒睡着 × 2
Day 2
- 奶一波 最難的題會比 最難的題簡單
- 賽前 還未解壓之前,看到三題的樣例文件數都是 或 ,預感毒瘤題即將出現
- 然後看到 第一眼看上去感覺不可做
- 想到了總方案減掉不合法的方案,並枚舉不合法的方案中唯一選出超過一半的是哪個之後,算一算直接揹包 DP 複雜度是
- 心想今天該不會是涼了吧,第一題就不會
- 後來突然意識到,由於只需知道是否選出超過一半,所以我可以把每個物品拆成兩個體積爲 和 的之後進行分組揹包
- 過大樣例的時候已經 過去
- 同時看了後面兩題,鎖定暴力分
- 看完題目之後感覺 看上去更可做,於是先開
- 什麼?子樹的重心?我突然回想起 講過的求子樹重心的方法,彷彿還要 什麼的,感覺此題瞬間不可做
- 後來纔看到此題只需要求和而不需要求刪掉每一條邊的答案
- 考慮每個點的貢獻,推了推作爲重心的條件之後強行寫了個線段樹合併
- 不知不覺代碼就寫了 , 行
- 調過樣例時已經 ,還剩
- 爲了保險起見, 先碼了個 分大暴力
- 期間題面有新通知對於 的數據,滿足答案不超過
- 然後發現 的數據佔了 分且 ,這寫高精哪能搞。果斷放棄這一檔
- 然後考慮 分,不知道怎麼回事搞了一個二分 貪心,寫完發現貪心策略假了,小樣例都過不去
- UPD:後來發現這個貪心策略不全是假的,正確的那一部分彷彿就是正解的最優策略,感覺當時不應該在發現貪心策略假了之後就全盤否定
- 最後也沒有對暴力的 決策打表找規律,此題得分停留在
- 於是兩天期望得分爲
- 在退役之前沒有一次 考到過 ,怕不是涼透了
- , 預定