[总结]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 交友 启发式合并