2017 ACM 暑期集训

暑期集训

Round 7

成员：孟永康、官展鹏、王凌凤、裴越

情况

排名：588
解题数：2题(共13题)

解出题号(通过数/总提交数)

1005 (868/1322)：签到题，推公式
过题人：王凌凤推公式，官展鹏代码通过
通过时间：00:31:22
提交情况：二次通过
1011 (884/1287)：打表预处理，O(1) 查询
过题人：裴越开始以为有循环节，后来发现没有循环节，暴力 O(n) 打表，官展鹏代码通过
通过时间：00:50:26
提交情况：二次通过

尝试未通过 (通过数、总提交数)

1006 (42/235)：状压后01 背包
情况：孟永康用状态压缩，map 优化，结果超时，赛后根据数学规律优化，减少状态，通过
1010 (215/1573)：找规律，杨辉三角
情况：官展鹏和王凌凤打表找规律，找出部分规律，其余部分暴力推导，超时两次

Round 8

成员：孟永康、官展鹏、王凌凤、裴越

情况

排名：310
解题数：2题(共11题)

解出题号(通过数/总提交数)

1008 (382/1396)：根据公式发现规律
过题人：裴越读题，官展鹏猜测规律，最后代码通过
通过时间：03:52:51
提交情况：一次通过
1011 (486/2408)：杨辉三角、阶乘、快速幂预处理 + 容斥
过题人：最初孟永康推出基本公式，但 dp 公式还有些问题，提交失败几次，最后容斥超时，快速幂预处理通过
通过时间：03:10:47
提交情况：五次通过

Round 9

成员：孟永康、官展鹏、王凌凤、裴越

情况

排名：165
解题数：4题(共10题)

解出题号(通过数/总提交数)

1002 (296/1270)：LCA+暴力
过题人：官展鹏代码通过
通过时间：02:49:02
提交情况：一次通过
1005 (583/2095)：Tarjan 缩点+拓扑排序
过题人：王凌凤找到Tarjan 缩点板子，官展鹏和裴越现学Tarjan 缩点，官展鹏代码通过
通过时间：01:31:25
提交情况：一次通过
1008 (710/2015)：排序后贪心
过题人：官展鹏提出思路并代码通过
通过时间：00:23:37
提交情况：一次通过
1010 (348/3143)：推dp 公式
过题人：裴越和孟永康提出dp 含义，官展鹏和孟永康同时推出dp 公式，分别提交后发现dp 初始化还有问题，改正后两人都通过
通过时间：04:21:20
提交情况：三次通过

Round 10

成员：孟永康、官展鹏、王凌凤、裴越

情况

排名：261
解题数：3题(共11题)

解出题号(通过数/总提交数)

1008 (372/2716)：读入挂+树上最大匹配
过题人：裴越提出最大二分匹配思路，官展鹏在树上优化，复杂度降为O(n)，超时后裴越找到一个读入挂，官展鹏套用后代码通过
通过时间：04:26:03
提交情况：三次通过
1010 (397/2591)：排序后贪心
过题人：裴越和王凌凤讨论出思路，官展鹏代码通过
通过时间：01:08:55
提交情况：二次通过
1011 (613/2839)：dij 找最短路与次短路，并记录最短路路径
过题人：裴越王凌凤提供思路，官展鹏代码卡死，最后王凌凤重写代码通过
通过时间：04:42:32
提交情况：六次通过