@Dmaxiya
2018-08-28T16:27:57.000000Z
字数 4104
阅读 1031
暑期集训
成员：冯彦博、官展鹏、孙昊哲
排名：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
提交情况：四次通过
成员：冯彦博、孙昊哲、官展鹏
排名：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)：容斥原理
情况：官展鹏先给出容斥公式，代码写完发现无法通过样例，又推了两个多小时公式，得到容斥原理系数计算方式（不完全正确），最终没有提交。赛后看题解后写代码通过。
成员：冯彦博、孙昊哲、官展鹏
排名：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 的解法。
成员：冯彦博、孙昊哲、官展鹏
排名：333
解题数：3 题(共 12 题)
1004 (1132/3446)：贪心
过题人：官展鹏和冯彦博讨论解法，最初思路不严谨，后来反复推敲，冯彦博代码通过。
通过时间：00:37:12
提交情况：一次通过
1011 (864/4072)：贪心，模拟
过题人：冯彦博与孙昊哲讨论出做法，孙昊哲代码通过。
通过时间：01:51:40
提交情况：二次通过
1012 (1054/2408)：贪心
过题人：官展鹏代码通过。
通过时间：00:17:37
提交情况：二次通过
1005 (233/761)：二维前缀和
情况：官展鹏打表出错，后来虽然发现是上三角，但仍然以为存在分界线，最后五十分钟让冯彦博分类讨论分界线与矩形交点，看错题意导致分类讨论情况太多，没有提交代码。
成员：孙昊哲、官展鹏、冯彦博
排名：470
解题数：1 题(共 12 题)
1005(909/3444)：计算几何
过题人：官展鹏
通过时间：01:25:54
提交情况：一次通过
1002(457/4513)：预处理+暴力
情况：最初以为是贪心，写出程序后发现贪心可以通过大部分随机生成的测试数据，误以为思路正确，以为是细节错误，于是转而调试程序细节，浪费了大量的时间，后来增加随机数据的范围，改变随机数据的生成顺序，找到了贪心做法的反例，但是剩余的时间已经不足了。赛后已补题。
1007(194/1720)：ST表动态更新
情况：没有见过ST表动态更新的做法，官展鹏想了一个使用map/unordered_map的离线做法，与标算的复杂度差异不大，但是题目的n和m差了一个数量级，因此与标算的实际执行时间相差很大，没有通过。赛后已补题。
成员：孙昊哲、官展鹏、冯彦博
排名：135
解题数：3 题(共 12 题)
1001(872/5507)：概率统计+不定积分
过题人：官展鹏查了积分表得到不定积分的计算方法，手算出结果
通过时间：00:33:21
提交情况：三次通过
1009(314/2984)：逻辑推理+图论搜索
过题人：所有人各读了一遍题，都没有能弄清题意，猜测到了一个最简单的情况，提交了一次发现做法不对。于是全体队员一边看比赛主办方声明，一边根据题面猜测题意，一边讨论做法。官展鹏首先发现了能确定题目答案的特殊样例，冯彦博写了搜索程序后通过。
通过时间：03:16:44
提交情况：两次通过
1012(681/2852)：高中物理弹性碰撞问题模拟
过题人：官展鹏根据能量守恒推导了一组物理公式并写了模拟程序，冯彦博帮助调试了坐标系转换的公式
通过时间：02:12:42
提交情况：一次通过
1002(114/490)：数论+组合数学计数问题+常见结论
情况：官展鹏和孙昊哲讨论此题目时猜想了一个数论结论，并基于此结论建立了思路，但是写出程序后发现无法通过样例。赛后才发现结论的形式不正确，在更大范围的数据中不能正确地简化计算。赛后已补题。
成员：孙昊哲、官展鹏、冯彦博
排名：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
提交情况：三次通过
成员：孙昊哲、官展鹏、葛沛鑫
排名：243
解题数：3 题(共 12 题)
1004(277/2249)：构造
过题人：葛沛鑫构造，代码通过。
通过时间：03:27:19
提交情况：二次通过
1005(1047/1376)：模拟
过题人：葛沛鑫代码通过
通过时间：00:48:33
提交情况：一次通过
1010(344/2307)：离线，单调栈
过题人：官展鹏最初提出一个错误思路，没有发现思路错误，代码实现提交未通过，与孙昊哲讨论出正确思路，孙昊哲提供暴力对拍程序，写完修改基础细节后通过。
通过时间：03:42:37
提交情况：三次通过
成员：孙昊哲、官展鹏
排名：222
解题数：3 题(共 11 题)
1001(336/706)：dp
过题人：官展鹏提出构造方案，想打表找规律，打完表没有发现规律，后来提出 dp 状态定义并给出递推方程，官展鹏代码通过。
通过时间：04:01:34
提交情况：三次通过
1004(684/1494)：推公式
过题人：最初官展鹏和孙昊哲认为可能存在最优策略，后来无法得到最优策略，尝试直接计算期望得到答案，验证公式能够得到第三组数据后，官展鹏代码实现。
通过时间：01:21:31
提交情况：一次通过
1011(932/1942)：推公式
过题人：官展鹏与孙昊哲一起推出公式，官展鹏代码实现通过。
通过时间：00:46:06
提交情况：一次通过
成员：孙昊哲、官展鹏
排名：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
提交情况：一次通过