[关闭]
@Dmaxiya 2018-08-28T16:27:57.000000Z 字数 4104 阅读 1049

2018 ACM 暑期集训

暑期集训


Round 1


成员:冯彦博、官展鹏、孙昊哲

情况

排名:75
解题数:6 题(共 11 题)

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

1001 (926/3985):签到题,打表找规律
过题人:官展鹏打表找规律并写代码通过
通过时间:00:17:55
提交情况:一次通过
1002 (155/1469):流水线调度贪心
过题人:官展鹏和冯彦博最初猜想到一个错误的贪心方式,多次提交没有通过,最终发现是流水线调度贪心,官展鹏写代码通过
通过时间:04:58:10
提交情况:五次通过
1003 (925/2140):构造排序
过题人:官展鹏构造通过。
通过时间:00:37:37
提交情况:一次通过
1004 (523/3336):贪心
过题人:官展鹏贪心构造,用优先队列维护通过。
通过时间:01:15:44
提交情况:一次通过
1007 (171/1099):数列找规律
过题人:官展鹏打表,冯彦博和官展鹏共同找规律,官展鹏写代码没有发现乘法爆 long long 提交失败多次,最终通过。
通过时间:04:39:06
提交情况:六次通过
1011 (878/5204):时区计算,签到题
过题人:冯彦博写代码通过。
通过时间:00:54:21
提交情况:四次通过

Round 2


成员:冯彦博、孙昊哲、官展鹏

情况

排名:139
解题数:3 题(共 10 题)

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

1004 (1089/1770):打表找规律,直接输出 Yes
过题人:冯彦博打表找规律并写代码通过。
通过时间:00:30:19
提交情况:一次通过
1007 (258/1899):线段树维护区间增减区间最值
过题人:孙昊哲与冯彦博讨论出做法,冯彦博写代码通过。
通过时间:02:05:16
提交情况:三次通过
1010 (976/3588):树状数组逆序对
过题人:孙昊哲想出思路写代码通过。
通过时间:00:53:09
提交情况:一次通过

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

1005 (76/2028):构造
情况:孙昊哲提出多种构造方案,但都有反例,孙昊哲用随机化交了两次未通过,最后官展鹏参与讨论,仍然没有很好的构造方案。三人赛后都补题通过。
1006 (24/212):容斥原理
情况:官展鹏先给出容斥公式,代码写完发现无法通过样例,又推了两个多小时公式,得到容斥原理系数计算方式(不完全正确),最终没有提交。赛后看题解后写代码通过。

Round 3


成员:冯彦博、孙昊哲、官展鹏

情况

排名:146
解题数:5 题(共 13 题)

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

1001 (296/2702):单调队列
过题人:官展鹏和冯彦博讨论做法,做法不是正解,官展鹏多次提交,代码超时,最后发现只要维护一个单调队列,终于通过。
通过时间:02:42:12
提交情况:六次通过
1003 (193/1047):dp 计算贡献
过题人:冯彦博与孙昊哲讨论出 dp 做法,但是复杂度比较高,讨论出做法超时了几次,后来想出 O(1) 的做法,写的常数比较大,多次优化,终于通过。
通过时间:04:43:47
提交情况:五次通过
1004 (1062/1474):打表找规律
过题人:官展鹏打表找规律,代码通过
通过时间:00:29:38
提交情况:一次通过
1006 (911/2004):博弈
过题人:官展鹏和孙昊哲讨论解法,孙昊哲代码通过。
通过时间:00:24:47
提交情况:一次通过
1012 (984/2127):模拟
过题人:冯彦博代码通过
通过时间:00:41:22
提交情况:一次通过

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

1007 (83/946):凸包
情况:冯彦博在写 1003 的时候官展鹏开了 1007,觉得可以做,由于看错一个条件,写完提交一发 wrong answer,由于 1003 的提交也超时了,所以官展鹏和冯彦博一起 debug,最后没有讨论 1007 的解法。

Round 4


成员:冯彦博、孙昊哲、官展鹏

情况

排名:333
解题数:3 题(共 12 题)

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

1004 (1132/3446):贪心
过题人:官展鹏和冯彦博讨论解法,最初思路不严谨,后来反复推敲,冯彦博代码通过。
通过时间:00:37:12
提交情况:一次通过
1011 (864/4072):贪心,模拟
过题人:冯彦博与孙昊哲讨论出做法,孙昊哲代码通过。
通过时间:01:51:40
提交情况:二次通过
1012 (1054/2408):贪心
过题人:官展鹏代码通过。
通过时间:00:17:37
提交情况:二次通过

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

1005 (233/761):二维前缀和
情况:官展鹏打表出错,后来虽然发现是上三角,但仍然以为存在分界线,最后五十分钟让冯彦博分类讨论分界线与矩形交点,看错题意导致分类讨论情况太多,没有提交代码。

Round 5


成员:孙昊哲、官展鹏、冯彦博

情况

排名:470
解题数:1 题(共 12 题)

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

1005(909/3444):计算几何
过题人:官展鹏
通过时间:01:25:54
提交情况:一次通过

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

1002(457/4513):预处理+暴力
情况:最初以为是贪心,写出程序后发现贪心可以通过大部分随机生成的测试数据,误以为思路正确,以为是细节错误,于是转而调试程序细节,浪费了大量的时间,后来增加随机数据的范围,改变随机数据的生成顺序,找到了贪心做法的反例,但是剩余的时间已经不足了。赛后已补题。
1007(194/1720):ST表动态更新
情况:没有见过ST表动态更新的做法,官展鹏想了一个使用map/unordered_map的离线做法,与标算的复杂度差异不大,但是题目的n和m差了一个数量级,因此与标算的实际执行时间相差很大,没有通过。赛后已补题。

Round 6


成员:孙昊哲、官展鹏、冯彦博

情况

排名:135
解题数:3 题(共 12 题)

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

1001(872/5507):概率统计+不定积分
过题人:官展鹏查了积分表得到不定积分的计算方法,手算出结果
通过时间:00:33:21
提交情况:三次通过
1009(314/2984):逻辑推理+图论搜索
过题人:所有人各读了一遍题,都没有能弄清题意,猜测到了一个最简单的情况,提交了一次发现做法不对。于是全体队员一边看比赛主办方声明,一边根据题面猜测题意,一边讨论做法。官展鹏首先发现了能确定题目答案的特殊样例,冯彦博写了搜索程序后通过。
通过时间:03:16:44
提交情况:两次通过
1012(681/2852):高中物理弹性碰撞问题模拟
过题人:官展鹏根据能量守恒推导了一组物理公式并写了模拟程序,冯彦博帮助调试了坐标系转换的公式
通过时间:02:12:42
提交情况:一次通过

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

1002(114/490):数论+组合数学计数问题+常见结论
情况:官展鹏和孙昊哲讨论此题目时猜想了一个数论结论,并基于此结论建立了思路,但是写出程序后发现无法通过样例。赛后才发现结论的形式不正确,在更大范围的数据中不能正确地简化计算。赛后已补题。

Round 7


成员:孙昊哲、官展鹏、冯彦博

情况

排名:87
解题数:4 题(共 11 题)

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

1001(430/4523):dij 单源最短路
过题人:官展鹏给出思路冯彦博确认思路,官展鹏代码通过。
通过时间:01:15:20
提交情况:一次通过
1005(175/1008):莫比乌斯反演
过题人:官展鹏与孙昊哲最开始得出正确解法但算错时间复杂度,思考了很久仍然没有得出更好的解法,最后意识到时间复杂度计算错误,最后官展鹏代码通过。
通过时间:04:51:23
提交情况:两次通过
1010(377/1782):分块,二分,矩阵快速幂
过题人:孙昊哲得出分块思路,官展鹏与孙少讨论实现细节,官展鹏代码通过。
通过时间:01:55:59
提交情况:一次通过
1011(157/1280):贪心
过题人:冯彦博提出贪心思路,实现代码通过。
通过时间:01:49:08
提交情况:三次通过

Round 8


成员:孙昊哲、官展鹏、葛沛鑫

情况

排名:243
解题数:3 题(共 12 题)

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

1004(277/2249):构造
过题人:葛沛鑫构造,代码通过。
通过时间:03:27:19
提交情况:二次通过
1005(1047/1376):模拟
过题人:葛沛鑫代码通过
通过时间:00:48:33
提交情况:一次通过
1010(344/2307):离线,单调栈
过题人:官展鹏最初提出一个错误思路,没有发现思路错误,代码实现提交未通过,与孙昊哲讨论出正确思路,孙昊哲提供暴力对拍程序,写完修改基础细节后通过。
通过时间:03:42:37
提交情况:三次通过

Round 9


成员:孙昊哲、官展鹏

情况

排名:222
解题数:3 题(共 11 题)

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

1001(336/706):dp
过题人:官展鹏提出构造方案,想打表找规律,打完表没有发现规律,后来提出 dp 状态定义并给出递推方程,官展鹏代码通过。
通过时间:04:01:34
提交情况:三次通过
1004(684/1494):推公式
过题人:最初官展鹏和孙昊哲认为可能存在最优策略,后来无法得到最优策略,尝试直接计算期望得到答案,验证公式能够得到第三组数据后,官展鹏代码实现。
通过时间:01:21:31
提交情况:一次通过
1011(932/1942):推公式
过题人:官展鹏与孙昊哲一起推出公式,官展鹏代码实现通过。
通过时间:00:46:06
提交情况:一次通过

Round 10


成员:孙昊哲、官展鹏

情况

排名:232
解题数:4 题(共 12 题)

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

1007(732/1310):容斥
过题人:孙昊哲推出容斥公式,官展鹏代码实现通过。
通过时间:00:59:17
提交情况:一次通过
1008(968/1544):找规律,大数
过题人:官展鹏代码实现通过。
通过时间:12:14:56
提交情况:一次通过
1009(598/1702):找规律
过题人:官展鹏打表找规律,并代码实现通过。
通过时间:02:45:54
提交情况:一次通过
1010(263/785):最远点对
过题人:孙昊哲提出最远点对做法,官展鹏代码实现。
通过时间:04:14:53
提交情况:一次通过

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注