2017-Sp59-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，cjb先发现签到题G，简单讨论了一下就让yzc上机写G，之后cjb读了A，感觉A更签到，就让yzc先写A，'''A1y17'''，'''G1y25'''。sub给出了J的一个算法，cjb上机写J，但是wa了，和sub讨论过后又wa了2发，最后思考出了算法的naive点，此前yzc和sub讨论了F，cjb下机思考，yzc上机写F，之后F tle了，在sub的协助下开始加剪枝，最后卡了过去，'''F2y99'''. sub读了B，把B的题意交给了yzc，yzc写模拟题B，cjb想出了J的正确做法，并且和sub确认了，之后sub开始思考D。yzc写完B后，'''B1y125'''，sub上机写D，之后D wa了，sub下机思考，cjb此前和yzc讲了J的做法，yzc上机'''J1y155'''。sub上机调D，tle了一发后改了改参数，'''D3y180'''。cjb上机敲H的板子，yzc在机下推I的斜率优化，cjb敲完后sub上机补充，之后wa了。sub下机检查，cjb检查板子，yzc上机写I，mle一发后wa了。sub找到了问题，上机修改后'''H2y227'''。yzc上机写对拍，最后'''I3y252'''。sub表示会做C，上机写C，cjb和yzc感觉E只需要敲180行的平面图板子就能过了，sub 四个半小时的时候写完获得wa，cjb上机疯狂敲板子，期间sub上机调整算法，但是后来发现要分类讨论，cjb抄板子到比赛结束，最后赛后E也wa了。
== 总结 ==
=== chenjb ===
今天特意留意了一下，我们的机时运用确实是还行的，但是还是出现了错误算法wa 3发才发现这样的问题，现在已经是final队伍了，要盯着高手们的节奏，我们要努力提速，但是要适应，要稳住，多练多总结。
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * J：显然考虑枚举一个点，然后把它相邻的点和自己按c排排序，就能给出规模在m级别的不等式，注意c相等时要强制其相等，但是直接差分约束应该会tle，我们考虑把0的点缩在一起，剩下的点就是一个边权为-1的dag上跑最长路，o(n)就能出解了。
 * [https://wiki.icpc.camp/dreadnought/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Japan Dreadnought]
== 补题 ==

流水账

开场各自看题，cjb先发现签到题G，简单讨论了一下就让yzc上机写G，之后cjb读了A，感觉A更签到，就让yzc先写A，A1y17，G1y25。sub给出了J的一个算法，cjb上机写J，但是wa了，和sub讨论过后又wa了2发，最后思考出了算法的naive点，此前yzc和sub讨论了F，cjb下机思考，yzc上机写F，之后F tle了，在sub的协助下开始加剪枝，最后卡了过去，F2y99. sub读了B，把B的题意交给了yzc，yzc写模拟题B，cjb想出了J的正确做法，并且和sub确认了，之后sub开始思考D。yzc写完B后，B1y125，sub上机写D，之后D wa了，sub下机思考，cjb此前和yzc讲了J的做法，yzc上机J1y155。sub上机调D，tle了一发后改了改参数，D3y180。cjb上机敲H的板子，yzc在机下推I的斜率优化，cjb敲完后sub上机补充，之后wa了。sub下机检查，cjb检查板子，yzc上机写I，mle一发后wa了。sub找到了问题，上机修改后H2y227。yzc上机写对拍，最后I3y252。sub表示会做C，上机写C，cjb和yzc感觉E只需要敲180行的平面图板子就能过了，sub 四个半小时的时候写完获得wa，cjb上机疯狂敲板子，期间sub上机调整算法，但是后来发现要分类讨论，cjb抄板子到比赛结束，最后赛后E也wa了。

总结

chenjb

今天特意留意了一下，我们的机时运用确实是还行的，但是还是出现了错误算法wa 3发才发现这样的问题，现在已经是final队伍了，要盯着高手们的节奏，我们要努力提速，但是要适应，要稳住，多练多总结。

oipotato

subconscious

题解

  • J：显然考虑枚举一个点，然后把它相邻的点和自己按c排排序，就能给出规模在m级别的不等式，注意c相等时要强制其相等，但是直接差分约束应该会tle，我们考虑把0的点缩在一起，剩下的点就是一个边权为-1的dag上跑最长路，o(n)就能出解了。
  • Dreadnought

补题

附加文件