2018-sp08-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

[[Image(1.2.png,500px)]]
== 流水账 ==
开场过了K和D后卡了一下。H题没有fflush T了一发,然后又被卡常一发[[br]]
在前面写H的时候讨论出了G的算法,H过了立刻过掉了[[br]]
C题一开始贪心是错的,后来改DP过了。J题一开始打错两个变量[[br]]
然后开了A和E,情绪偏悲观,到结束也没过
== 总结 ==
前期算是挺顺利的吧。但三个小时后就不知道做些什么了。A也没能想到正解。[[br]]
要减少一下错误的次数,然后多看点题增加下后期能力
=== lqybzx ===
后期基本全程梦游了。不知道做什么才好。
=== Johann ===
这场前期打得不错,就是我比较菜,频频WA,WA,WA,像个睿智。

中间出去上了个习题课,回来队伍已经进了后期,感觉不用背锅了。

后期还是比较挣扎。E题推了半天终于把二项式消掉了,因为忘记了拉格朗日乘数法打出GG。
=== zx2018  ===
前面有点飘……完全不在状态。想dp也不敏感,想数论也有点愚。最后想刷漆贪过了头,屈辱地创造了字典序贪心把自己贪进去了。最后A没弄出来[[br]],
没怎么见过这么处理的,hash及其配套的map掌握还是很不熟练。多加练习,多补方法。
== 题解 ==
B: 每次对于每一个维度分别二分,因为是同时二分所以可以保证max距离的上限,因此当前维度从L走到R所得到的结果一定和当前维有关。[[br]]最后因为距离相差为1的无法通过二分确定,因此微调一轮。
== 补题 ==
A zx2018[[br]]
B lqybzx

流水账

开场过了K和D后卡了一下。H题没有fflush T了一发,然后又被卡常一发[[br]]

在前面写H的时候讨论出了G的算法,H过了立刻过掉了[[br]]

C题一开始贪心是错的,后来改DP过了。J题一开始打错两个变量[[br]]

然后开了A和E,情绪偏悲观,到结束也没过

总结

前期算是挺顺利的吧。但三个小时后就不知道做些什么了。A也没能想到正解。[[br]]

要减少一下错误的次数,然后多看点题增加下后期能力

lqybzx

后期基本全程梦游了。不知道做什么才好。

Johann

这场前期打得不错,就是我比较菜,频频WA,WA,WA,像个睿智。

中间出去上了个习题课,回来队伍已经进了后期,感觉不用背锅了。

后期还是比较挣扎。E题推了半天终于把二项式消掉了,因为忘记了拉格朗日乘数法打出GG。

zx2018

前面有点飘……完全不在状态。想dp也不敏感,想数论也有点愚。最后想刷漆贪过了头,屈辱地创造了字典序贪心把自己贪进去了。最后A没弄出来[[br]],

没怎么见过这么处理的,hash及其配套的map掌握还是很不熟练。多加练习,多补方法。

题解

B: 每次对于每一个维度分别二分,因为是同时二分所以可以保证max距离的上限,因此当前维度从L走到R所得到的结果一定和当前维有关。[[br]]最后因为距离相差为1的无法通过二分确定,因此微调一轮。

补题

A zx2018[[br]]

B lqybzx

附加文件