2017-C18-team1

从 Trac 迁移的文章

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

原文章内容如下：

== lsmll ==
流水账：刚开始看了J，由于没注意到一个点不能经过两次所以写了SPFA，还写错了一次，导致浪费了很多时间。后来换shb写A，看榜发现H过的人很多，于是看了H，发现是DAG上DP就行了，于是上机通过。之后看了F，发现缩了强连通后入度和出度为0的点取较大者即可。不过没有特判只有1个强连通时要输出0而WA了一次。期间shb想出了J可能是费用流，拆点后把中途必经点费用改成负无穷。于是我去写J，他学习B题的方法。写了之后发现样例TLE了，发现会有负环。于是我就下机，让他写几何题。后来突然发现只要从中途必经点流向起点和终点即可，改了后通过。然后shb继续写B，我开始看I。刚开始根据样例猜测了一种做法然后WA了。后来又想了另一种做法，但是统计答案TLE了。改成bitset仍然TLE。于是打表了答案，终于299min通过。

总结:以后看题还是要仔细，避免J的问题，虽然今天一部分原因可以归于刚开始题目打不开比较急。然后以后写之前要考虑仔细，比如那个负环的问题。我们队几何可能还是要加强一下。

== shb ==
流水账：感觉今天往地上一躺。。写了三个签到题，然后刚B到结束都没写出来。。前两天无聊在《游戏引擎架构》上看到一个帅气的闵可夫斯基差判断碰撞的算法，就想试一试。。然后解了一波二次方程，越写越虚，到后面不知道是精度问题还是写错了，心态有点爆炸。。感觉我还是需要加强。。sm学长太强啦！

总结：看题要仔细！今天前期浪费了半个小时在看错题意的J上，罚时有点爆炸。。然后感觉几何还是要加强。。这种常见模型写不出来非常不应该。。bitset等stl的用法要熟悉（虽然到现在还是觉得今天flip用的是对的），不要到赛场上忘记函数怎么用。

== 补题 ==

B []

D []

lsmll

流水账：刚开始看了J，由于没注意到一个点不能经过两次所以写了SPFA，还写错了一次，导致浪费了很多时间。后来换shb写A，看榜发现H过的人很多，于是看了H，发现是DAG上DP就行了，于是上机通过。之后看了F，发现缩了强连通后入度和出度为0的点取较大者即可。不过没有特判只有1个强连通时要输出0而WA了一次。期间shb想出了J可能是费用流，拆点后把中途必经点费用改成负无穷。于是我去写J，他学习B题的方法。写了之后发现样例TLE了，发现会有负环。于是我就下机，让他写几何题。后来突然发现只要从中途必经点流向起点和终点即可，改了后通过。然后shb继续写B，我开始看I。刚开始根据样例猜测了一种做法然后WA了。后来又想了另一种做法，但是统计答案TLE了。改成bitset仍然TLE。于是打表了答案，终于299min通过。

总结:以后看题还是要仔细，避免J的问题，虽然今天一部分原因可以归于刚开始题目打不开比较急。然后以后写之前要考虑仔细，比如那个负环的问题。我们队几何可能还是要加强一下。

shb

流水账：感觉今天往地上一躺。。写了三个签到题，然后刚B到结束都没写出来。。前两天无聊在《游戏引擎架构》上看到一个帅气的闵可夫斯基差判断碰撞的算法，就想试一试。。然后解了一波二次方程，越写越虚，到后面不知道是精度问题还是写错了，心态有点爆炸。。感觉我还是需要加强。。sm学长太强啦！

总结：看题要仔细！今天前期浪费了半个小时在看错题意的J上，罚时有点爆炸。。然后感觉几何还是要加强。。这种常见模型写不出来非常不应该。。bitset等stl的用法要熟悉（虽然到现在还是觉得今天flip用的是对的），不要到赛场上忘记函数怎么用。

补题

B []

D []