[总结]2020年8月 OI学习/刷题记录

2020/8/1

CCFWC 2020 Day1

• Luogu P4622 [COCI2012-2013#6] JEDAN DP

2020/8/2

TinyHorizonOJ Contest1693 - noi2020集训测试赛（三十七）
4h 0+0+60 rk7/17

CCFWC 2020 Day2

• Luogu SP5971 LCMSUM - LCM Sum 莫比乌斯反演

• THOJ noi2020集训测试赛（三十七）Problem B: 组合数问题 组合数学

• THOJ noi2020集训测试赛（三十七）Problem C: 三角形 莫比乌斯反演+杜教筛

2020/8/3

CCFWC 2020 Day3

• Luogu P3524 [POI2011]IMP-Party 贪心
• Luogu P5948 [POI2003]Chocolate 贪心
• Luogu P3454 [POI2007]OSI-Axes of Symmetry KMP/Manacher
• Luogu P3424 [POI2005]SUM-Fibonacci Sums 贪心

• Luogu P1829 [国家集训队]Crash的数字表格 / JZPTAB 莫比乌斯反演

• Luogu P3327 [SDOI2015]约数个数和 莫比乌斯反演

2020/8/4

CCFWC 2020 Day4

• Luogu P3444 [POI2006]ORK-Ploughing 贪心

• Luogu P4213 【模板】杜教筛（Sum） 杜教筛

• Luogu P3768 简单的数学题 杜教筛

• Luogu P3803 【模板】多项式乘法（FFT） NTT

2020/8/5

CCFWC 2020 Day5 测试
5h 咕分40+10+10？
T1想到个\(O(q\log^2n)\)的做法没写出来...大概\(80\sim 100\)pts
T3部分分10分没来得及写

• Luogu P6078 [CEOI2004]糖果 生成函数

2020/8/6

CCFWC 2020 Day6
成绩 40+20+10=70 Cu_rk1
又被卡线了...

• Luogu P4260 [Code+#3]博弈论与概率统计 组合数学+莫队

• Luogu P6729 [WC2020] 有根树 树链剖分

• Luogu P1742 最小圆覆盖 计算几何+随机化+暴力

2020/8/7

THOJ Contest1694 - noi2020集训测试赛（三十八）
4h 90+25+7 rk10/21

• THOJ noi2020集训测试赛（三十八）Problem A: 有向无环图 分块+Bitset

• THOJ noi2020集训测试赛（三十八）Problem B: 序列 DP

• THOJ noi2020集训测试赛（三十八）Problem C: 回文串 组合数学+杜教筛

• Luogu P6730 [WC2020] 猜数游戏 数论+原根

2020/8/8

• Luogu P6731 [WC2020] 选课 DP+贪心

Luogu 【LGR-074】洛谷 8 月月赛 I & MdOI Round 3 Div.1
1h 100+0+0+0 rk156/424
后面卡Judging就没打了

• AtCoder AT650 N and K 二分答案

• Luogu P6377 [PA2010]Termites 双向链表

2020/8/9

THOJ Contest1695 - noi2020集训测试赛（三十九）
4h20min 0+0+0 rk3/7

• Luogu P3389 【模板】高斯消元法 高斯消元

HDU 2020 年百度之星·程序设计大赛 - 复赛
3h A B C D E F rk497/1203
C写挂了...T恤没了

2020/8/10

• Luogu P5781 [IOI2019]矩形区域 单调栈

• Luogu P3989 [SHOI2013]阶乘字符串 状压DP

• Luogu P3865 【模板】ST表 猫树

2020/8/11

THOJ:Contest1696 - noi2020集训测试赛（四十）
4h 60+100+13 rk4/25

• THOJ noi2020集训测试赛（四十）Problem A: 硬币游戏 贪心

UOJ:UOJ NOI Round #4 笔试
7min 100/100 rk1/160

2020/8/12

UOJ:UOJ NOI Round #4 Day1
4h30min 80+30+20 rk112/234

• Luogu P2501 [HAOI2006]数字序列 DP+暴力

• UOJ #549. 【UNR #4】序列妙妙值 DP+分块

• UOJ #550. 【UNR #4】网络恢复 Hash+随机化

2020/8/13

UOJ:UOJ NOI Round #4 Day2
4h rk86/233
T1想了个正着的Hash结果不会推回去
T2有30pts的KDTree被卡常了...

• UOJ:#552. 【UNR #4】同构判定鸭 DP+Hash

2020/8/14

THOJ:Contest1698 - noi2020集训测试赛（四十二）
3h 100+10+20 rk3/14

• THOJ noi2020集训测试赛（四十二）Problem B: 卡片 DP

• Luogu P5043 【模板】树同构（[BJOI2015]树的同构） DP+Hash

2020/8/15

• UOJ #553. 【UNR #4】己酸集合 分块+二分

• Luogu P6086 【模板】Prufer 序列 Prufer+贪心