IOI2021 Day1 簡要題解
去年做 Day1 的時候睡了一覺才把 T1 做出來，所以花了大約十多個小時 ak 。 今年從七點半做到三點，也是睡了一覺才做出 T3 ，用了七個半小時。 所以有進步！ 寫代碼的過程中可以發現我的犯錯方法關於變量個數指數上升，比如在 T1 中寫出 \(\text{j}\to \text{i ...
原文：IOI2021 Day2 簡要題解
從七點半做到五點，我裂開了。 主要原因是 T 暴露出我完全沒有代碼能力 T 暴露出我不會小學數學。 T 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上單調棧寫掛。 T 的 sb 錯誤包括但不限於 。 寫了 cnt 之后誤以為自己寫的是 cnt ，於是誤以為自己要大約 次操作。 T 從 s i 向 t i 連一條邊，得到一個 個點 若干條邊的圖。 一次操作就是交換兩條邊的起點。 ...
2021-06-28 17:36 0 554 推薦指數：
相關推薦
題解「IOI2021」分糖果
我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」，拿完稱為「碰下壁」。如果不考慮碰壁的情況，很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...
「IOI2021」Dungeons
題目 點這里看題目。 分析 比較考察基礎的觀察和詭異的優化的題目，值得一試。 算法 1 直接模擬，復雜度為 \(O(qs)\)。 算法 2 移動的重復過程相當多，可以想到使用倍增壓縮。 ...
題解 loj #3524. 「IOI2021」鑰匙
題意 考慮暴力，以每個點為起點走下去，看能到達多少個點，最后返回每個點可到達的點是否是最小值即可。可以獲得 \(37pts\) 。 發現如果要求每個點能到達多少個點是沒法做的，但我們根本不需要求這 ...
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 ...