0%

2019暑假ACM训练进度(持续更新)

在过去的半年里,由于自己和外部的种种原因,我没有认真地进行ACM训练。用愧疚来形容我的感受的话,或许有一些夸张。更多的感受或许是无奈与遗憾。

但是,暑假ACM集训即将开始了。这或许是我人生中最后一段能够把全部精力投入算法竞赛的时光。每天不需要考虑太多,只是享受思考与解题的快感就好。

为了能够让自己更有动力,更有目标性,我决定开一篇文档来记录自己的刷题成果。我在这个暑假计划写完200道题。每场比赛都能补7~8题的话,就已经能够完成150题了,可见这个目标的达成并不困难。但是,我希望我写每一道题都能认真地去思考,有质量地完成,并顺便补习题目中出现的不会的知识。

9.7:虽然暑假过了,但是过题清单统计到所有网络赛打完吧

9.17:虽然我没有完成我的目标,但我这个暑假还算是投入了很多精力在ACM上,学到了不少了东西的。开学后做的题目会另开一个文章来存。

下面是每道题完成的情况及题解链接(如果有题解的话):

下划线表示这道题很有价值/我很喜欢

进度(120/200)

7.18

共计4题
2019牛客1A(笛卡尔树)
2019牛客1B(数学)
2019牛客1F(找规律)
2019牛客1J(水)

7.19

共计4题
2019牛客1C(贪心、数学)
2019牛客1E(贪心、dp)
2019牛客1H(线性基)
2019牛客1I(二维点,线段树)

7.20

共计2题
2019牛客2F(蛮力搜索)
2019牛客2H(单调栈)

7.21

共计8题
2019CCPC江西省赛1
2019CCPC江西省赛4
2019CCPC江西省赛6
2019CCPC江西省赛7
2019CCPC江西省赛8
2019CCPC江西省赛9
2019CCPC江西省赛10
2019CCPC江西省赛11
(今天题比较水)

7.22

共计3题
2019HDU多校1-2(区间异或和最大)
2019HDU多校1-4(思维)
2019HDU多校1-9(序列自动机、贪心)

7.24

共计5题
2019HDU多校1-1(dp)
2019HDU多校1-12(组合数学、卷积)
2019HDU多校2-I(回文树)
2019HDU多校2-J(签到)
2019HDU多校2-K(可持久化线段树)

7.25

共计1题
2019牛客3-F(st表、双向队列维护区间最值)

7.26

共计4题
2019牛客3-G(笛卡尔树上区间二分)
2019HDU多校1-6(后缀自动机)
2019HDU多校2-H(最小割)
2019HDU多校2-L(线段树维护信息)

7.27

共计3题
2019牛客4-A(树形DP)
2019牛客4-I(后缀自动机、回文树)
2019牛客4-J(分层图(令边权为0))

7.28

共计2题
2019HDU多校2-F(FWT)
2019牛客4-C(笛卡尔树、区间最值)

7.29

共计2题
2019HDU多校3-4(二分、线段树/平衡树)
2019HDU多校3-7(二分、线段树/平衡树)

7.30

共计2题
2019HDU多校1-11(莫比乌斯反演)
2019HDU多校2-E(期望、简单dp)

7.31

共计3题
2019HDU多校4-3(思维)
2019HDU多校4-7(结论题)
2019HDU多校4-8(二分、可持久化线段树)

8.1

共计3题
2019牛客5-G(中等dp)
2019牛客5-F(思考、补图、二分图最小覆盖方案)
2019牛客5-H(字符串前后关系转化成对图求环)

8.3

共计4题
2019牛客6-D(暴力模拟)
2019牛客6-E(构造自补图)
2019牛客6-J(简单dp)
2019HDU多校4-6(思维、斜率优化)

8.5

共计1题
2019HDU多校5-6(exkmp签到)

8.7

共计5题
2019HDU多校6-4(两颗权值线段树)
2019HDU多校6-6(曼哈顿距离模意义下性质)
2019HDU多校6-8(暴力)
CodeForeces 674C(斜率优化DP)
2019HDU多校5-1(分母最小的给定范围下的分数)

8.8

共计4题
2019牛客6-A(最小表示法暴力DP)
2019牛客6-B(三次以上多项式必可因式分解结论)
2019牛客6-D(签到)
2019牛客6-H(繁琐的数位DP)

8.9

共计5题
Comet8-A(签到)
Comet8-B(签到)
2019HDU多校6-2(随机数据、LIS、暴力重构)
2019HDU多校6-5(线段树维护最大子段和)
2019HDU多校6-12(签到)

8.10

共计1题
2019牛客8-C(找规律)

8.11

共计7题
Comet8-C(dp或者线段树维护最大子段和)
Comet8-D(思考、树状数组)
2019牛客8-A(单调栈、最大矩形去重)
2019牛客8-B(签到、单独考虑贡献)
2019牛客8-D(暴力BFS重构最短曼哈顿距离)
2019牛客8-G(签到)
2019牛客8-J(组合数学、容斥原理)

8.12

共计1题
2019HDU多校7-8(思考)

8.13

共计5题
2019HDU多校7-1(高精度模拟)
2019HDU多校7-6(思维)
2019HDU多校7-7(思考、dp、二分转移)
2019HDU多校7-10(思维、map排序)
2019HDU多校7-11(期望dp)

8.14

共计3题
2019HDU多校8-4(构造)
2019HDU多校8-9(离散化后DFS)
2019HDU多校8-11(思维)

8.15

共计2题
2019牛客9-B(模意义方程、二次剩余)
2019牛客9-E(并查集)

8.17

共计6题
2019牛客10-B(递归)
2019牛客10-D(Java写的中国剩余定理)
2019牛客10-F(线段树维护最值)
2019百度之星初赛-1(签到)
2019百度之星初赛-2(签到)
2019百度之星初赛-5(找规律)

8.18

共计3题
cf-A (水题)
cf-B (无向图最短环)
2019HDU多校8-6(树形dp)

8.19

共计1题
2019HDU多校9-3(硬核折半搜索+基数排序)

8.21

共计2题
2019HDU多校10-3(简单概率)
2019HDU多校10-9(签到DFS)(全场一血)

8.23

共计1题
2019CCPC网络赛1(签到)

8.31

共计6题
2019百度之星复赛-A(树形dp)
2019百度之星复赛-B(思维)
2019百度之星复赛-C(贪心)
2019银川网络赛C(签到)
2019银川网络赛D(猜结论概率)
2019银川网络赛H(贪心排序)

9.1

共计3题
2019南京网络赛B(欧拉降幂)
2019南京网络赛F(区间最值)
2019南京网络赛G(组合数学)

9.7

共计4题
2019徐州网络赛G(回文树)
2019徐州网络赛I(区间询问,固定右端点)
2019徐州网络赛L(打表,TSP问题)
2019徐州网络赛M(序列自动机贪心)

9.8

共计2题
2019银川网络赛重赛E(水)
2019南昌网络赛E(约瑟夫问题)

9.9

共计3题
min_25筛入门题X3

9.14

共计2题
2019沈阳网络赛F(二分查找)
2019沈阳网络赛G(物理)

9.15

共计3题
2019上海网络赛B(离散化、区间异或)
2019上海网络赛C(FFT、简单容斥、不同数据量不同算法)
2019上海网络赛E(指数生成函数)