[总结]2020年4月 OI学习/刷题记录
2020/4/1
LibreOJ β Round(自测)
5h 100+100+90+20+0+100+16
2020/4/2
LibreOJ β Round #2(自测)
5h A B C DE F
2020/4/3
LibreOJ β Round #3(自测)
5h 100+100+73+34
-
LibreOJ #3277. 「JOISC 2020 Day3」星座 3 笛卡尔树+DP+树状数组
2020/4/4
LibreOJ β Round #5(自测)
5h 100+100+15+10
UOJ Round #19
2.5h 0+20+10
T1没思路,暴力复杂度算不出来,就没写,以为是个结论题
T3有85的部分分是原题,但是考试的时候没调出来,最后只能交暴力
2020/4/5
学军信友队趣味网络邀请赛20a
2h 0+100+0+41+0
中午晚来了十多分钟...
T1看错题了,以为对角线是\(\sqrt 2\),结果快结束的时候才发现
T2写了个暴力加一点剪枝就过了...
T3没思路
T5暴力连最低档都过不了,就没写了
T4最后10min才推出结论..但是时间不够就写了个暴力交了,应该比T3简单
-
学军信友队趣味网络邀请赛20a B. 齐心抗疫 DFS+树的直径
-
学军信友队趣味网络邀请赛20a C. 病毒研究 概率DP+完全背包
-
学军信友队趣味网络邀请赛20a D. 抗疫斗争 博弈论+数论分块
2020/4/6
Luogu 「Wdoi」Windy Simple Round1
3h 100+0+0+100+0 rk12/153
- UOJ #514. 【UR #19】通用测评号 生成函数/组合数学
2020/4/7
-
UOJ #515. 【UR #19】前进四 线段树(Segment tree beats)
-
学军信友队趣味网络邀请赛20a E. 名垂青史 树套树+凸包
-
LibreOJ #3278. 「JOISC 2020 Day3」收获 基环树+树状数组
2020/4/8
-
LibreOJ #3280. 「JOISC 2020 Day4」首都城市 虚树+倍增+Tarjan
2020/4/9
LibreOJ Round #6(自测)
5h 100+100+67+19
2020/4/10
Hello 2018(LibreOJ β Round #7)(自测)
5h 100+100+100+29+0+0+0
- LibreOJ #546. 「LibreOJ β Round #7」网格图 可持久化线段树+网络流
牛客练习赛61
1h A B C D EFrk16/787
停电...
2020/4/11
Hello 2018(LibreOJ β Round #7)(自测)
5h 0+0+0+0+52+7+2
Luogu 「St-OI」Round1
2h 100+100+60+0 rk13/123
日常停电
Luogu SR #0
1h 100+0+0+0 rk1/11
2020/4/12
Luogu 【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.1
40min 100+0+0+0 rk52/209
停电*N
-
Luogu U113058 最短距离 Floyd+拓补排序
2020/4/13
-
Luogu U113057 树上游戏 树形DP+长链剖分+差分
2020/4/14
USACO 2020 US Open Platinum(自测)
5h 100+100+0
2020/4/15
USACO 2020.1 Platinum(自测)
5h 100+100+36
-
Luogu U113065 三体 LCT
2020/4/16
-
Luogu P3041 [USACO12JAN]Video Game G AC自动机+DP
-
Luogu P4781 【模板】拉格朗日插值 拉格朗日插值
-
LibreOJ #165. 拉格朗日插值 拉格朗日插值
2020/4/17
USACO 2020.2 Platinum(自测)
5h 100+100+50
-
LibreOJ #166. 拉格朗日插值 2 拉格朗日插值+NTT
2020/4/18
JOI 2020 Final(自测)
0+100+100+100+8
2020/4/19
-
Luogu P4238 【模板】多项式乘法逆 倍增+NTT
-
Luogu P5205 【模板】多项式开根 倍增+NTT
2020/4/20
IOI2014 Day1(自测)
5h 30+100+100
-
Luogu P4512 【模板】多项式除法 倍增+NTT
2020/4/21
IOI2014 Day2(自测)
5h 100+100+47
-
UOJ #29. 【IOI2014】Holiday DP+CDQ分治
-
UOJ #435. 【集训队作业2018】Simple Tree 分块+树链剖分
2020/4/22
-
Luogu P4841 [集训队作业2013]城市规划 生成函数+NTT+多项式求逆
2020/4/23
IOI2015 Day1(自测)
5h 100+0+0
-
UOJ #231. 【IOI2015】Teams 可持久化线段树+单调栈
-
Luogu P4468 [SCOI2007]折纸 模拟+计算几何
2020/4/24
IOI2015 Day2(自测)
5h 100+100+25
-
UOJ #234. 【IOI2015】Towns 图论+交互
-
Luogu P5112 FZOUTSY Hash+莫队
2020/4/25
NOI Online 2 TG
3.5h 咕分 100+100+40 民间数据 100+100+20
NOI Online2 PJ
3.5h 咕分 100+60+100
2020/4/26
- Luogu P6478 [NOI Online #2 提高组]游戏 树形DP+二项式反演
2020/4/27
IOI2016 Day1(自测)
5h 100+100+0
2020/4/28
IOI2016 Day2(自测)
5h 32+100+23
-
UOJ #240. 【IOI2016】aliens DP+wqs二分+斜率优化
2020/4/29
-
Luogu CF543E Listening to Music 可持久化线段树+位域
NOI Online 2 TG(100+100+20),PJ(100+100+100)