[總結]2020年3月 OI學習/刷題記錄

2020/3/1

• LibreOJ #2510. 「AHOI / HNOI2018」道路 DP

• LibreOJ #2494. 「AHOI / HNOI2018」尋寶游戲 排序

• Luogu P4198 樓房重建 線段樹

• LibreOJ #2495. 「AHOI / HNOI2018」轉盤 線段樹

• LibreOJ #2496. 「AHOI / HNOI2018」毒瘤 虛樹+DP

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round)
100min A B C Rank204/887

2020/3/2

• LibreOJ #2508. 「AHOI / HNOI2018」游戲 暴力

• LibreOJ #2509. 「AHOI / HNOI2018」排列 貪心

• LibreOJ #2512. 「BJOI2018」鏈上二次求和 線段樹

• Luogu P4459 [BJOI2018]雙人猜數游戲 DP

• LibreOJ #2513. 「BJOI2018」治療之雨 高斯消元

• LiberOJ #2521. 「FJOI2018」領導集團問題 啟發式合並

2020/3/3

• LibreOJ #2520. 「FJOI2018」所羅門王的寶藏 圖論

• LibreOJ #2522. 「FJOI2018」郵遞員問題 DP

• LibreOJ #2523. 「HAOI2018」奇怪的背包 數論

• LibreOJ #2524. 「HAOI2018」反色游戲 Tarjan

Codeforces Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)
2h A B C D E Rank266/7420

2020/3/4

• LibreOJ #2525. 「HAOI2018」字串覆蓋 SAM+線段樹合並+倍增

• LibreOJ #2526. 「HAOI2018」蘋果樹 組合數學

• LibreOJ #2527. 「HAOI2018」染色 NTT

• LibreOJ #2529. 「ZJOI2018」胖 ST表+二分

Codeforces CodeCraft-20 (Div. 2)
20min A B

2020/3/5

• LibreOJ #2531. 「CQOI2018」破解 D-H 協議 BSGS

• LibreOJ #2532. 「CQOI2018」社交網絡 矩陣樹定理

• LibreOJ #2533. 「CQOI2018」交錯序列 矩陣乘法

• LibreOJ #2534. 「CQOI2018」異或序列 莫隊

• LibreOJ #2535. 「CQOI2018」九連環 DP+高精

• LibreOJ #2546. 「JSOI2018」潛入行動 樹形DP

2020/3/6

• LibreOJ #2536. 「CQOI2018」解鎖屏幕 狀壓DP

• LibreOJ #2547. 「JSOI2018」防御網絡 DP+Tarjan

• LibreOJ #2548. 「JSOI2018」絕地反擊 二分+網絡流

• LibreOJ #2549. 「JSOI2018」戰爭 凸包

• LibreOJ #2550. 「JSOI2018」機器人 DP

• LibreOJ #2551. 「JSOI2018」列隊 可持久化線段樹

2020/3/7

NOI Online 提高組
3.5h 咕分 80+100+10 民間數據 55+100+100 官方成績 265

NOI Online 普及組
3h 咕分 100+100+50 民間數據 100+100+75 官方成績 270

• LibreOJ #2561. 「SDOI2018」物理實驗 計算幾何+掃描線

2020/3/8

• LibreOJ #2565. 「SDOI2018」舊試題 莫比烏斯反演

Luogu 【LGR-070】洛谷 3 月月賽 I & EE Round 1 Div.1
40min A Rank61/279

• LibreOJ #2563. 「SDOI2018」反回文串 莫比烏斯反演+Pollard-Rho

• LibreOJ #2566. 「SDOI2018」榮譽稱號 DP

2020/3/9

• LibreOJ #2564. 「SDOI2018」原題識別 莫隊+可持久化線段樹

• LibreOJ #2574. 「TJOI2018」智力競賽 二分答案+二分圖匹配

• LibreOJ #2575. 「TJOI2018」party 狀壓DP

• LibreOJ #2576. 「TJOI2018」str Hash+DP

• LibreOJ #2577. 「TJOI2018」xor 可持久化Trie

2020/3/10

• LibreOJ #3042. 「ZJOI2019」麻將 DP

• LibreOJ #3043. 「ZJOI2019」線段樹 線段樹

• LibreOJ #3044. 「ZJOI2019」Minimax 搜索 動態DP

• LibreOJ #3045. 「ZJOI2019」開關 生成函數

2020/3/11

• LibreOJ #3046. 「ZJOI2019」語言 線段樹合並

• LibreOJ #3047. 「ZJOI2019」浙江省選 半平面交

• Luogu P5903 【模板】樹上 k 級祖先 長鏈剖分+倍增

• Codeforces 1009F. Dominant Indices 長鏈剖分+DP

• LibreOJ #3053. 「十二省聯考 2019」希望 容斥+DP+長鏈剖分+逆元

2020/3/12

• LibreOJ #3054. 「HNOI2019」魚 計算幾何+雙指針

• LibreOJ #3055. 「HNOI2019」JOJO KMP

• Luogu P3899 [湖南集訓]談笑風生 離線+長鏈剖分

• LibreOJ #3056. 「HNOI2019」多邊形 DP

• LibreOJ #3057. 「HNOI2019」校園旅行 SPFA

2020/3/13

• LibreOJ #3059. 「HNOI2019」序列 可持久化線段樹+二分

• LibreOJ #3058. 「HNOI2019」白兔之舞 DP+單位根反演+MTT

• LibreOJ #3084. 「GXOI / GZOI2019」寶牌一大堆 DP

• LibreOJ #3086. 「GXOI / GZOI2019」逼死強迫症 DP+矩陣快速冪

• LibreOJ #3087. 「GXOI / GZOI2019」旅行者 Dijkstra+二進制分組

2020/3/14

• LibreOJ #3085. 「GXOI / GZOI2019」特技飛行 計算幾何+掃描線

• LibreOJ #3088. 「GXOI / GZOI2019」舊詞 樹鏈剖分+線段樹

• LibreOJ #3089. 「BJOI2019」奧術神杖 二分答案+DP+AC自動機

• LibreOJ #3090. 「BJOI2019」勘破神機 斯特林數

2020/3/15

• LibreOJ #3091. 「BJOI2019」送別 Splay

• LibreOJ #3097. 「SNOI2019」通信 網絡流+線段樹優化建圖

• LibreOJ #3098. 「SNOI2019」紙牌 DP+矩陣快速冪

• LibreOJ #3099. 「SNOI2019」積木 DFS+模擬

2020/3/16

• LibreOJ #3102. 「JSOI2019」神經網絡 樹形DP

• LibreOJ #3104. 「TJOI2019」甲苯先生的字符串 DP+矩陣快速冪

• LibreOJ #3105. 「TJOI2019」甲苯先生的滾榜 平衡樹

• LibreOJ #3107. 「TJOI2019」大中鋒的游樂場 分層圖+最短路

• LibreOJ #3108. 「TJOI2019」甲苯先生和大中鋒的字符串 SAM

2020/3/17

• LibreOJ #3106. 「TJOI2019」唱、跳、rap 和籃球 組合數學

• LibreOJ #3109. 「TJOI2019」甲苯先生的線段樹 數位DP

2020/3/18

• LibreOJ #3110. 「SDOI2019」快速查詢 離散化

• LibreOJ #3111. 「SDOI2019」染色 DP

2020/3/19

• LibreOJ #3112. 「SDOI2019」世界地圖 最小生成樹+虛樹

• LibreOJ #3113. 「SDOI2019」熱鬧的聚會與尷尬的聚會 貪心+構造

• LibreOJ #3114. 「SDOI2019」移動金幣 DP+博弈論

• LibreOJ #3115. 「SDOI2019」連續子序列 DP+找規律

• LibreOJ #2879. 「JOISC 2014 Day3」JOIOJI 差分+Hash

2020/3/20

JOISC 第19回 日本情報オリンピック 春合宿 オンラインコンテスト Round2 1日目
3h 100+6+0 rk57(Ayase Mitsukasa)

2020/3/21

• Luogu P2617 Dynamic Rankings 樹套樹+樹狀數組+權值線段樹

• LibreOJ #6577. 「ICPC World Finals 2019」瓷磚 貪心

• LibreOJ #6584. 「ICPC World Finals 2019」Hobson 的火車 DP

2020/3/22

• UOJ #418. 【集訓隊作業2018】三角形 貪心+線段樹合並

• LibreOJ #3187. 「ROI 2019 Day1」拍照 貪心

2020/3/23

• UOJ #419. 【集訓隊作業2018】圓形 計算幾何

• UOJ #420. 【集訓隊作業2018】矩形 組合數學

• UOJ #422. 【集訓隊作業2018】小Z的禮物 Min-Max容斥+輪廓線DP

2020/3/24

• UOJ #423. 【集訓隊作業2018】萬聖節的積木 線段樹

LibreOJ NOI Round #2 Day 1
5h 100+16+40

• LibreOJ #575. 「LibreOJ NOI Round #2」不等關系 DP+分治NTT

2020/3/25

LibreOJ NOI Round #2 Day 2
5h 65+5+40

• LibreOJ #576. 「LibreOJ NOI Round #2」簽到游戲 線段樹+二分

• LibreOJ #577. 「LibreOJ NOI Round #2」簡單算術 數論

• LibreOJ #574. 「LibreOJ NOI Round #2」黃金礦工 樹鏈剖分

2020/3/26

• LibreOj #578. 「LibreOJ NOI Round #2」小球進洞 模擬網絡流+動態開點線段樹

• UOj #424. 【集訓隊作業2018】count 組合數學+容斥

• LibreOJ #3166. 「CEOI2019」魔法樹 啟發式合並

• Luogu P4360 [CEOI2004]鋸木廠選址 DP+斜率優化

2020/3/27

LibreOJ NOI Round #1 Day 1
5h 100+32+78

• LibreOJ #509. 「LibreOJ NOI Round #1」動態幾何問題 莫比烏斯函數+數論篩法

• LibreOJ #508. 「LibreOJ NOI Round #1」失控的未來交通工具 並查集+擴展歐幾里得

• Luogu P1169 [ZJOI2007]棋盤制作 DP+單調棧

2020/3/28

LibreOJ NOI Round #1 Day 2
5h 75+6+50

• LibreOJ #510. 「LibreOJ NOI Round #1」北校門外的回憶 倍增+線段樹

• LibreOJ #512. 「LibreOJ NOI Round #1」春游 DP+隨機化

2020/3/29

• LibreOJ #511. 「LibreOJ NOI Round #1」驗題 動態DP

Luogu WYXkk 的歡樂水題賽
1h 0+100+10+100

• LibreOJ #3271. 「JOISC 2020 Day1」建築裝飾 4 DP

2020/3/30

• LibreOJ #3272. 「JOISC 2020 Day1」漢堡肉 隨機化/2-sat

LibreOJ NOIP Round #1 Day 1 (sponsored by Wannafly)
3.5h 100+100+75

• LibreOJ #539. 「LibreOJ NOIP Round #1」旅游路線 DP+倍增+二分

• Luogu P3760 [TJOI2017]異或和 樹狀數組

• UOJ #503. 【JOISC 2020】掃除 分治

2020/3/31

LibreOJ NOIP Round #1 Day 2 (sponsored by Wannafly)
3.5h 100+80+15

• LibreOJ #541. 「LibreOJ NOIP Round #1」七曜聖賢 單調隊列

• LibreOJ #542. 「LibreOJ NOIP Round #1」序列划分 貪心

• LibreOJ #3274. 「JOISC 2020 Day2」變色龍之戀 二分

• LibreOJ #3275. 「JOISC 2020 Day2」有趣的 Joitter 交友 啟發式合並