[总结]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