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,这题基本就过了)
以上各题都不是我出的哈,不要吐槽本蒟蒻了。拜谢~