第36届acm_icpc 北京赛区,网络赛解题报告 & 比赛log
现在是11:57分 开始记录
题目排版全是乱的，我们的排版明明是正确的。。但是却发现后台看和前台看是不一样的。
伤不起。。<br>哪里去了！！！！记录1
12:01 第一个提交WA return 0
12:07 三个提交A题 这道题怎么可能能过呢。。。
12:16 G题被搞，by 中山
12:17 D题被搞，by SJTU
12:19 六大强校就是六大强校，现在过题的三队中山、sjtu、sjtu
12:21 sjtu搞了B题
12:24 Tsinghua 搞了F题
12:26 J题被搞 by ZJUT
12:32 sjtu两题！！还是两支队伍
12:36 fdu贡献了第一个PE
12:48 K题终于可以提问了- -某个神奇的bug。。。
12:49 浙大的gao队 3题
12:51 ECNU也三题了！ （43,49,50）太虎了。。登顶。。。
12:52 E题有人过了 Tsinghua
12:57 ZJU 4 题，各种反超问鼎。。
13:02 K题被过，by FUDAN
13:12 fudan 五题
13:13 MLE的fb出现
13:29 fudan 6题
13:52 吐个槽。。。真心伤不起。。。oj的各种bug。。。
13:53 fudan7题，V5
14:23 三队七题。。这board有点像后期的board。。各种bug伤不起啊。。。。
14:31 I题FB。。。fudan 8题。。这才两个半小时啊。
15:00 hust8题，C题FB。。。。太虎了。。
15:35 SJTU过了H题，大坑竟然1A。orz！！！
15:50 一个0题的HIT的队伍过了A题！！！！！orzzzzzzzzzzz！！！这憋了四个小时终于破了A题的FB。。实现了全场的理论ak。。
16:10 SJTU9题 H竟然1A！！！
16:30 FDU9题！！！竟然用比标程还短的方法把A题过了！！！
16:53 略微吐个槽。。。。。各种999ms 1000ms 2000ms过题。。。伤不起。。。标程真的时间很短；你们真的很能蹭过去。。。
16:57 ECNU用随机算法水过了A题。。这。。。。数据水果然伤不起。。。。
记录2
12:00:59 Shandong Agricultural University AcStorm
First WA
12:04:23 Changchun Normal University CNCNC2
First CE
前三个提交都是代码为测试A题是否有数据的代码，直接return0的，赤裸裸的挑战题目。A是个神题据说。
12:15:10 Zhongshan (Sun Yat-sen) University SYSU_Team2
全场First Blood G题第一发。据说是一个线段树或者树状数组，仰慕中山手速。
12:16:32 Shanghai Jiao Tong University SJTU_H
D题第一发，据说是个数学题。
12:20:53 Shanghai Jiao Tong University SJTU_G
B题第一发，出题人说是最水的一题。
上交很虎啊，现在2～4名都是上交的。
12:22:34 Zhengzhou University of Light Industry zzuliteam3
First TLE
12:24:39 Tsinghua University hold_bj
F题第一发
12:25:54 Zhejiang University of Technology ZJUT_BJ1
J题第一发
现在才半小时不到，已经有5个题目被过了。
12:27:45 Beijing Jiaotong University BJTU_DreamDriver
First RE
12:32:49 Shanghai Jiao Tong University SJTU_H
2题出现了。
12:33:38 Zhongshan (Sun Yat-sen) University SYSU_Team3
由于贴表，受到代码长度限制，导致CE。
12:36:27 Fuzhou University Golextuclid
First PE，恭喜即将AC。
12:48:53 Zhejiang University gao
3题来了
12:50:10 Software Engineering Institute of ECNU FleshX
ECNU软院现在暂时第一，按照戴牛的说法就是他们已经暂时出线了。
12:52:31 Tsinghua University Dvine Rapier_bj
E题第一发。清华的口味果然不一样，先把E过了，可惜，这场比赛的单题FirstBlood没有奖金哦亲。
12:57:10 Zhejiang University gao
4题了。据说浙大这次的网赛只有一个队没有注册失败，很是可惜啊。
12:58:39 Nanjing University of Science and Technology njust_team4
First OLE
13:00:00
1个小时有6题被开了
13:02:44 Fudan University FDU_BGM
K题第一发
13:11:08 Beihang University KeepItSimpleStupid
First MLE
到此为止所有的状态都有了。
13:12:09 Fudan University FDU_BGM
复旦成功第一个完成5题
13:29:14 Fudan University FDU_BGM
复旦成功第一个完成6题，复旦已经把现在被过了的7题的6题过了，他们下面应该做E题吧？E题复旦的另一队过了。
13:30:00
有240支表示签到（至少AC1题）
13:46:37 Fudan University FDU_BGM
果然开了E题，可惜RE了。
13:53:10 Fudan University FDU_BGM
才2个小时不到，就7题了，这题目出的情何以堪啊。
14:00:00
2个小时了，7题被过，暂时排在前三的：
Fudan University FDU_BGM 7P
Shanghai Jiao Tong University SJTU_H 6P
Tsinghua University DivineRapier_bj 6P
14:30:00
现在有4个队出了7题
14:31:09 Fudan University FDU_BGM
I题第一发。
他们8题了。
14:32:11
上交已经3个队7题了，加上复旦的8题队和一个6题队，前10名已经有5个上海队，去上海和成都的同学要小心了。
14:56:11 Shanghai Jiao Tong University SJTU_A
他们也8题了。这场比赛有AK的趋势。
15:00:00
有8题被过了，还有3题
15:00:38 Huazhong University of Science & Technology cutit
C题第一发，总算证明这题北大出的是正确的。
现在9题有人过了。
15:18:28 Shandong University GeassR2
SDU也过了C，不愧是计算几何神校
15:34:26 Shanghai Jiao Tong University SJTU_F
H题第一发～SJTU成功跳过大坑，本来正在考虑要不要加一组略坑的sample，看来俨然不用了
只剩下何牛的A题没有队过了
15:39:36 Beihang University BUAA4294967295
成功过掉I跻身8题队伍。。现在有5个8题的了
Fudan University FDU_BGM
Shanghai Jiao Tong University SJTU_A
Shanghai Jiao Tong University SJTU_F
Huazhong University of Science & Technology cutit
Beihang University BUAA4294967295
15:50:17 Harbin Institute of Technology HIT_ACMaster
居然过掉了A～无限ORZ...22330B的代码，各种模板和人肉，dfs和剪枝
呜咕～预估防AK的题目终于全部晚节不保，现在所有题目都有人过了。。
P.S. 这个队伍居然只过了一题。。！花了四个小时帮我们确保了数据是对的^_^..THX
16:09:54 Shanghai Jiao Tong University SJTU_A
成功把H一次过掉，第一支9P的队伍。。
又是1A！出题人表示无限ym,验题时都错了好久，一直到最后有BUG。。当然，保证数据是正确的
16:08:22 Xiangtan University xtu_team10_bjol
谢老师的队伍过掉E进入前16。。四冠王今年出线有望
16:29:19 Fudan University FDU_BGM
FDU用sap过掉了A！3716B，2ms！FDU9P登顶。
出题人表示完全不明白这种做法。。太神了
P.S.我感觉这种构图是水过去的。。by lxyxynt
16:55:22 Software Engineering Institute of ECNU FleshX
居然用随机算法过掉了A...T_T
A题 模拟+单纯形 （数据改小了，HIT的队伍dfs+剪枝剪过去了。。FDU用SAP过了。。。orz。。。。）
B题 模拟
C题 三维计算几何
D题 大整数组合数学
E题 北大的题，我不会啊，北大的标程好像是搜
F题 dp，状态转移显然，注意取模
G题 树状数组(MM题@.@)
H题 “水“的计算几何 + 单调队列(hl 大神没过trick啊=.=...一个山峰肿么办?...)
I题 数学
J题 状态dp
K题 概率dp ps:反作弊的问题...恩恩..内部讨论..但是肯定不会放过...欢迎提供训练集..
题目排版全是乱的，我们的排版明明是正确的。。但是却发现后台看和前台看是不一样的。
伤不起。。<br>哪里去了！！！！记录1
12:01 第一个提交WA return 0
12:07 三个提交A题 这道题怎么可能能过呢。。。
12:16 G题被搞，by 中山
12:17 D题被搞，by SJTU
12:19 六大强校就是六大强校，现在过题的三队中山、sjtu、sjtu
12:21 sjtu搞了B题
12:24 Tsinghua 搞了F题
12:26 J题被搞 by ZJUT
12:32 sjtu两题！！还是两支队伍
12:36 fdu贡献了第一个PE
12:48 K题终于可以提问了- -某个神奇的bug。。。
12:49 浙大的gao队 3题
12:51 ECNU也三题了！ （43,49,50）太虎了。。登顶。。。
12:52 E题有人过了 Tsinghua
12:57 ZJU 4 题，各种反超问鼎。。
13:02 K题被过，by FUDAN
13:12 fudan 五题
13:13 MLE的fb出现
13:29 fudan 6题
13:52 吐个槽。。。真心伤不起。。。oj的各种bug。。。
13:53 fudan7题，V5
14:23 三队七题。。这board有点像后期的board。。各种bug伤不起啊。。。。
14:31 I题FB。。。fudan 8题。。这才两个半小时啊。
15:00 hust8题，C题FB。。。。太虎了。。
15:35 SJTU过了H题，大坑竟然1A。orz！！！
15:50 一个0题的HIT的队伍过了A题！！！！！orzzzzzzzzzzz！！！这憋了四个小时终于破了A题的FB。。实现了全场的理论ak。。
16:10 SJTU9题 H竟然1A！！！
16:30 FDU9题！！！竟然用比标程还短的方法把A题过了！！！
16:53 略微吐个槽。。。。。各种999ms 1000ms 2000ms过题。。。伤不起。。。标程真的时间很短；你们真的很能蹭过去。。。
16:57 ECNU用随机算法水过了A题。。这。。。。数据水果然伤不起。。。。
记录2
12:00:59 Shandong Agricultural University AcStorm
First WA
12:04:23 Changchun Normal University CNCNC2
First CE
前三个提交都是代码为测试A题是否有数据的代码，直接return0的，赤裸裸的挑战题目。A是个神题据说。
12:15:10 Zhongshan (Sun Yat-sen) University SYSU_Team2
全场First Blood G题第一发。据说是一个线段树或者树状数组，仰慕中山手速。
12:16:32 Shanghai Jiao Tong University SJTU_H
D题第一发，据说是个数学题。
12:20:53 Shanghai Jiao Tong University SJTU_G
B题第一发，出题人说是最水的一题。
上交很虎啊，现在2～4名都是上交的。
12:22:34 Zhengzhou University of Light Industry zzuliteam3
First TLE
12:24:39 Tsinghua University hold_bj
F题第一发
12:25:54 Zhejiang University of Technology ZJUT_BJ1
J题第一发
现在才半小时不到，已经有5个题目被过了。
12:27:45 Beijing Jiaotong University BJTU_DreamDriver
First RE
12:32:49 Shanghai Jiao Tong University SJTU_H
2题出现了。
12:33:38 Zhongshan (Sun Yat-sen) University SYSU_Team3
由于贴表，受到代码长度限制，导致CE。
12:36:27 Fuzhou University Golextuclid
First PE，恭喜即将AC。
12:48:53 Zhejiang University gao
3题来了
12:50:10 Software Engineering Institute of ECNU FleshX
ECNU软院现在暂时第一，按照戴牛的说法就是他们已经暂时出线了。
12:52:31 Tsinghua University Dvine Rapier_bj
E题第一发。清华的口味果然不一样，先把E过了，可惜，这场比赛的单题FirstBlood没有奖金哦亲。
12:57:10 Zhejiang University gao
4题了。据说浙大这次的网赛只有一个队没有注册失败，很是可惜啊。
12:58:39 Nanjing University of Science and Technology njust_team4
First OLE
13:00:00
1个小时有6题被开了
13:02:44 Fudan University FDU_BGM
K题第一发
13:11:08 Beihang University KeepItSimpleStupid
First MLE
到此为止所有的状态都有了。
13:12:09 Fudan University FDU_BGM
复旦成功第一个完成5题
13:29:14 Fudan University FDU_BGM
复旦成功第一个完成6题，复旦已经把现在被过了的7题的6题过了，他们下面应该做E题吧？E题复旦的另一队过了。
13:30:00
有240支表示签到（至少AC1题）
13:46:37 Fudan University FDU_BGM
果然开了E题，可惜RE了。
13:53:10 Fudan University FDU_BGM
才2个小时不到，就7题了，这题目出的情何以堪啊。
14:00:00
2个小时了，7题被过，暂时排在前三的：
Fudan University FDU_BGM 7P
Shanghai Jiao Tong University SJTU_H 6P
Tsinghua University DivineRapier_bj 6P
14:30:00
现在有4个队出了7题
14:31:09 Fudan University FDU_BGM
I题第一发。
他们8题了。
14:32:11
上交已经3个队7题了，加上复旦的8题队和一个6题队，前10名已经有5个上海队，去上海和成都的同学要小心了。
14:56:11 Shanghai Jiao Tong University SJTU_A
他们也8题了。这场比赛有AK的趋势。
15:00:00
有8题被过了，还有3题
15:00:38 Huazhong University of Science & Technology cutit
C题第一发，总算证明这题北大出的是正确的。
现在9题有人过了。
15:18:28 Shandong University GeassR2
SDU也过了C，不愧是计算几何神校
15:34:26 Shanghai Jiao Tong University SJTU_F
H题第一发～SJTU成功跳过大坑，本来正在考虑要不要加一组略坑的sample，看来俨然不用了
只剩下何牛的A题没有队过了
15:39:36 Beihang University BUAA4294967295
成功过掉I跻身8题队伍。。现在有5个8题的了
Fudan University FDU_BGM
Shanghai Jiao Tong University SJTU_A
Shanghai Jiao Tong University SJTU_F
Huazhong University of Science & Technology cutit
Beihang University BUAA4294967295
15:50:17 Harbin Institute of Technology HIT_ACMaster
居然过掉了A～无限ORZ...22330B的代码，各种模板和人肉，dfs和剪枝
呜咕～预估防AK的题目终于全部晚节不保，现在所有题目都有人过了。。
P.S. 这个队伍居然只过了一题。。！花了四个小时帮我们确保了数据是对的^_^..THX
16:09:54 Shanghai Jiao Tong University SJTU_A
成功把H一次过掉，第一支9P的队伍。。
又是1A！出题人表示无限ym,验题时都错了好久，一直到最后有BUG。。当然，保证数据是正确的
16:08:22 Xiangtan University xtu_team10_bjol
谢老师的队伍过掉E进入前16。。四冠王今年出线有望
16:29:19 Fudan University FDU_BGM
FDU用sap过掉了A！3716B，2ms！FDU9P登顶。
出题人表示完全不明白这种做法。。太神了
P.S.我感觉这种构图是水过去的。。by lxyxynt
16:55:22 Software Engineering Institute of ECNU FleshX
居然用随机算法过掉了A...T_T
A题 模拟+单纯形 （数据改小了，HIT的队伍dfs+剪枝剪过去了。。FDU用SAP过了。。。orz。。。。）
B题 模拟
C题 三维计算几何
D题 大整数组合数学
E题 北大的题，我不会啊，北大的标程好像是搜
F题 dp，状态转移显然，注意取模
G题 树状数组(MM题@.@)
H题 “水“的计算几何 + 单调队列(hl 大神没过trick啊=.=...一个山峰肿么办?...)
I题 数学
J题 状态dp
K题 概率dp ps:反作弊的问题...恩恩..内部讨论..但是肯定不会放过...欢迎提供训练集..