2018-team10-E19

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(submissions.png)]]
== 流水账 ==
Onlynagesha：
今天总体上比较顺利（当然题目也很水）。A和I两个都是一眼签到题。然后高辰翔和马宁开了G题，我开了K题（毫无掩饰的多重背包题），各自一发带走。
之后高辰翔和马宁把L和B过了，我随后过了E题（一看就是树链剖分，但区间修改和查询需要稍稍处理一下）。我在他们想B和L的间隙把E题的树链剖分板子抄完了，抄完之后发现原来的思路有漏洞。此时开L和B也不是很顺利，这里稍微僵持了一会儿。
之后就是很痛苦的三开过程。我用Java高精度开了J，然后一直TLE，最后猛然想到把除以2改成右移1位就AC了；高辰翔开了H；马宁开了F（这里人品爆发，在刘汝佳的蓝书上找到了完全一致的题目模型）。
比赛结尾马宁突然灵光一闪有了D题的思路，然而时间不够了。
== 总结 ==
题数还算可以（虽然有侥幸成分），但实现能力还有待提高。这次的F题是个经典的费用流模型（见蓝书367页），D题也是比较典型的计数，后缀数组和网络流的板子还得再整理一下。
这次应该是第一次现场用Java过题，姿势水平还得补，比如快速输入的Reader类（见蓝书附录）、BigInteger的方法、排序等常用算法的API。
== 补题 ==
暂无

流水账

Onlynagesha：

今天总体上比较顺利（当然题目也很水）。A和I两个都是一眼签到题。然后高辰翔和马宁开了G题，我开了K题（毫无掩饰的多重背包题），各自一发带走。

之后高辰翔和马宁把L和B过了，我随后过了E题（一看就是树链剖分，但区间修改和查询需要稍稍处理一下）。我在他们想B和L的间隙把E题的树链剖分板子抄完了，抄完之后发现原来的思路有漏洞。此时开L和B也不是很顺利，这里稍微僵持了一会儿。

之后就是很痛苦的三开过程。我用Java高精度开了J，然后一直TLE，最后猛然想到把除以2改成右移1位就AC了；高辰翔开了H；马宁开了F（这里人品爆发，在刘汝佳的蓝书上找到了完全一致的题目模型）。

比赛结尾马宁突然灵光一闪有了D题的思路，然而时间不够了。

总结

题数还算可以（虽然有侥幸成分），但实现能力还有待提高。这次的F题是个经典的费用流模型（见蓝书367页），D题也是比较典型的计数，后缀数组和网络流的板子还得再整理一下。

这次应该是第一次现场用Java过题，姿势水平还得补，比如快速输入的Reader类（见蓝书附录）、BigInteger的方法、排序等常用算法的API。

补题

暂无

附加文件