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

2020/6/1

NOI.AC 省選模擬賽 1
3.5h 100+80+10 rk14/40

• NOI.AC #1988. 排列 組合數學+DP

• NOI.AC #1755. Trie AC自動機

• Luogu SP1811 LCS - Longest Common Substring SAM

2020/6/2

NOI.AC 省選模擬賽 2
4h 0+30+0 rk35/37

• Luogu CF1037H Security SAM+線段樹合並

• NOI.AC #900. 旋轉 線段樹+計算幾何

• NOI.AC #1987. 送分題 單調棧

2020/6/3

NOI.AC 省選模擬賽 3
4h 20+100+20 rk14/35

• NOI.AC #1989. 逆序對 DP+斜率優化

• NOI.AC #1754. SA Hash

2020/6/4

NOI.AC 省選模擬賽 4
4h 10+30+10 rk18/30
T1題面有問題

• NOI.AC #899. 背包 線段樹

• NOI.AC #1779. D 差分+歐拉回路

2020/6/5

NOI.AC 省選模擬賽 5
3.5h 100+100+10 rk7/46
T3寫掛了

• NOI.AC #1991. 光滑序列 DP

2020/6/6

NOI.AC 省選模擬賽 6
3.5h 100+70+52 rk6/57

• NOI.AC #1992. 賭怪 DP+決策單調性+二分

2020/6/7

NOI.AC 省選模擬賽 7
3.5h 100+100+20 rk6/50

• NOI.AC #1993. 逃課 樹套樹

2020/6/8

NOI.AC 省選模擬賽 8
3.5h 44+100+0 rk24/49

• NOI.AC #1760. SAM SAM

• NOI.AC #1994. 海盜 Splay

2020/6/9

NOI.AC 省選模擬賽 9
3.5h 50+40+20 rk17/37

• NOI.AC #1761. SAM2 SAM

• NOI.AC #1995. 重復 DP

• NOI.AC #1763. ZYB的賑災計划 DP+分塊+單調棧

• Luogu P4466 [國家集訓隊]和與積 莫比烏斯反演+數論分塊

2020/6/10

NOI.AC 省選模擬賽 10
3.5h 100+100+0 rk8/41

• NOI.AC #1996. 寄蒜幾盒 計算幾何+二分/倍增

• Luogu P3602 Koishi Loves Segments 貪心+雙指針

• Luogu P4487 [BJWC2018]Cross sum 隨機化

2020/6/11

NOI.AC 省選模擬賽11
2.5h 100+70+20 rk11/36

• NOI.AC #1772. array LCT

• NOI.AC #1998. 鈹配 構造

2020/6/12

NOI.AC 省選模擬賽12
2.5h 100+100+100 rk2/37

• Luogu P5933 [清華集訓2012]串珠子 狀壓DP

2020/6/13

NOI.AC 省選模擬賽13
3.5h 28+20+30 rk19/37

• NOI.AC #1999. 摔跤 貪心

2020/6/14

• Luogu P3529 [POI2011]PRO-Programming Contest 網絡流

2020/6/15

• Luogu P2466 [SDOI2008]Sue的小球 區間DP

• Luogu P4446 [AHOI2018初中組]根式化簡 數論

2020/6/16

UOJ 2020年“美團杯”程序設計挑戰賽
(A-E) 5h 100+100+35+35+35

• UOJ #522. 【美團杯2020】版本答案 期望DP

• UOJ #523. 【美團杯2020】半前綴計數 SAM

• Luogu P4480 [BJWC2018]餐巾計划問題 二分答案+貪心

2020/6/17

JOISC 2019 Day1（LibreOJ自測）
5h 100+100+29

• LibreOJ #3032. 「JOISC 2019 Day1」饢 構造

• Luogu P5391 [Cnoi2019]青染之心 DP+樹鏈剖分+卡常

• Luogu P4209 學習小組 費用流

2020/6/18

JOISC 2019 Day2（AtCoder自測）
5h 100+10+14

• LibreOJ #3034. 「JOISC 2019 Day2」兩道料理 DP

• AtCoder JOISC 2019 F - ふたつの交通機関 (Two Transportations) 通信+Dijkstra

2020/6/19

JOISC 2019 Day3（AtCoder自測）
5h 100+10+34

• LibreOJ #3037. 「JOISC 2019 Day3」開關游戲 DP

• LibreOJ #3038. 「JOISC 2019 Day3」穿越時空 Bitaro 線段樹

2020/6/20

JOISC 2019 Day4（LibreOJ自測）
5h 24+100+31

• LibreOJ #3039. 「JOISC 2019 Day4」蛋糕拼接 3 決策單調性+二分+可持久化線段樹

AtCoder Grand Contest 046
50min A B C D E F rk488/2408

2020/6/21

• LibreOJ #3041. 「JOISC 2019 Day4」礦物 交互+分治

• Luogu P3793 由乃救爺爺 (分塊+ST表)/(笛卡爾樹+暴力)

• Luogu P3401 洛谷樹 樹鏈剖分

2020/6/22

2020 年聯考 A 卷 Day1（LibreOJ自測）
5h 100+100+0
T1寫了個樹狀數組上倍增，不知道3s能不能過，IO優化卡了卡
T2是做過的原題...還是弱化版
T3暴力都不會

• Luogu P5891 Fracture Ray 虛樹+樹鏈剖分+線段樹

2020/6/23

2020 年聯考 A 卷 Day2（LibreOJ自測）
5h 100+100+30
T1 簡單狀壓DP，卡常卡了半小時...
T2 原題+1，倒序Trie合並
T3 矩陣樹定理忘了

• LibreOJ #3304. 「聯合省選 2020 A」作業題 莫比烏斯反演+矩陣樹定理+高斯消元

• LibreOJ #3301. 「聯合省選 2020 A」魔法商店 保序回歸（整體二分+網絡流）+線性基

2020/6/24

• LibreOJ #3305. 「聯合省選 2020 B」卡牌游戲 貪心

• LibreOJ #3306. 「聯合省選 2020 B」信息傳遞 點分治

• LibreOJ #3308. 「聯合省選 2020 B」幸運數字 離散化

• LibreOJ #3310. 「聯合省選 2020 B」丁香之路 歐拉回路+最小生成樹

• LibreOJ #6631. 「EC Final 2018」異國情調的……古城 / Exotic … Ancient City 並查集+差分

• Luogu P4798 [CEOI2015 Day1]卡爾文球錦標賽 DP

2020/6/25

• Codeforces 1370F2. The Hidden Pair (Hard Version) 二分

2020/6/26

JOISC 2018 Day1（LibreOJ自測）
5h 16+18+100

• Luogu P6639 「JYLOI Round 1」讓 博弈論+找規律

• LibreOJ #2832. 「JOISC 2018 Day 1」柵欄 計算幾何+Floyd

• LibreOJ #2831. 「JOISC 2018 Day 1」道路建設 LCT+樹狀數組

2020/6/28

• LibreOJ #6021. 「from CommonAnts」尋找 LCR Kruskal重構樹+並查集

• LibreOJ #3312. 「ZJOI2020」傳統藝能 矩陣快速冪

2020/6/29

SNOI2020 Day1（LibreOJ自測）
5h 50+100+45

• LibreOJ #6145. 「2017 山東三輪集訓 Day7」Easy 點分治+ST表

• LibreOJ #3325. 「SNOI2020」區間和 線段樹+剪枝

2020/6/30

SNOI2020 Day2（LibreOJ自測）
5h 100+20+50

• Luogu P6227 [BalticOI 2019 Day1]山谷 DFS序+倍增

• LibreOJ #3323. 「SNOI2020」生成樹 Tarjan