IOI2021 Day2 簡要題解
從七點半做到五點，我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...
原文：題解 loj #3524. 「IOI2021」鑰匙
題意 考慮暴力，以每個點為起點走下去，看能到達多少個點，最后返回每個點可到達的點是否是最小值即可。可以獲得 pts 。 發現如果要求每個點能到達多少個點是沒法做的，但我們根本不需要求這個，我們只需要求是否是最小值就可以了。 觀察性質，如果從 x 出發可以到達 y ，那么 p x geq p y 。如果嚴格大於，那么必須 x 能到 y 但是 y 不能回到 x ，這時 x 一定不是最小值，可以把它扔了 ...
2021-06-26 00:12 0 321 推薦指數：
相關推薦
題解「IOI2021」分糖果
我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」，拿完稱為「碰下壁」。如果不考慮碰壁的情況，很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...
IOI2021 Day1 簡要題解
去年做 Day1 的時候睡了一覺才把 T1 做出來，所以花了大約十多個小時 ak 。 今年從七點半做到三點，也是睡了一覺才做出 T3 ，用了七個半小時。 所以有進步！ 寫代碼的過程中可以發現我的 ...
「IOI2021」Dungeons
題目 點這里看題目。 分析 比較考察基礎的觀察和詭異的優化的題目，值得一試。 算法 1 直接模擬，復雜度為 \(O(qs)\)。 算法 2 移動的重復過程相當多，可以想到使用倍增壓縮。 ...
OI Memory 后記（1）：IOI2021 漫談
昨天晚上十一點，在 EI 群里激動地等待着結果。十一點先准時發了一句 IAKIOI，然后鄧老師果然就 AKIOI 了，這就是心有靈犀吧（霧） 首先恭喜中國隊四名成員獲得 IOI 前四。雖然魚大有一些失誤，但最終結果仍然是讓人振奮的。 得到這樣的消息，首先涌上心頭的自然是巨大的欣喜。以前的中國 ...
IOI2021 集訓隊作業
A (WF 2014) : A B C E F G H I J K L (HJL) B (WF 2015) : B E G H J K L M (B) C (WF ...
ioi2021集訓隊作業
好久沒更博了…… 題解都寫在 github 里了。（當然幾乎是一句話題解）。 歡迎來star 填海卷王已經卷完了，我卻還在沒日沒夜地自閉…… upd Dec 23 2020 終於卷到 135 了，累死我了 upd Jan 22 2021 將近一個月了，我還是 135，累死我了。 ...
IOI2021集訓隊作業
IOI2021集訓隊作業 150題中完成135題……對於我這種又菜又要學文化課的選手怎么可能辦得到啊…… 不過能做一點是一點吧……畢竟有那么好的機會不能浪費啊…… upd：由於偷懶只在博客園更新了。 本次泛做試題來自於 21 場 ICPC 競賽，所有競賽均在 Codeforces ...