在过去的半年里,由于自己和外部的种种原因,我没有认真地进行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(指数生成函数)