36th ACM/ICPC 北京网赛memo＋一句话解题报告

36th ACM/ICPC 北京网赛memo＋一句话解题报告

Beijing Online Memo & Solution Report(Approximate)
这份memo我记录的，就发一下吧。本场的所有题都不是我出的，所以我就不发详细解题报告了，只发个一句话版。

Memo
现在是11:57分 开始记录
题目排版全是乱的，我们的排版明明是正确的。。但是却发现后台看和前台看是不一样的。
伤不起。。<br>哪里去了！！！！
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题。。这。。。。数据水果然伤不起。。。。
本场算是有惊无险的度过去了，感谢各位大神来踩。

A题 模拟+单纯形 （数据改小了，HIT的队伍dfs+剪枝剪过去了。。FDU用SAP过了。。。orz。。。。还有被貌似贪心＋rand()的一份神代码水过了）
B题 模拟（好像有点小坑？出题人表示都木有想到）
C题 三维计算几何（近似算法迭代是不可搞定的，北大的数据还是蛮强的。。。）
D题 高精＋数学
E题 树形DP＋背包啥的 
F题 dp，状态转移显然，注意取模
G题 树状数组(MM题)
H题 “水“的计算几何 + 单调队列(hl 大神没过trick啊=.=...一个山峰肿么办?...)
I题 数学（AC大神说是水题）
J题 状态dp（网络流过的都是神，完虐标程）
K题 概率dp （据说读题很坑？出题和验题人表示木有感觉；样例9组数据，标程.out 10组数据，所以过了sample，这题基本就过了）

以上各题都不是我出的哈，不要吐槽本蒟蒻了。拜谢～