2016-Sp02-team2

从 Trac 迁移的文章

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

原文章内容如下：

现场赛排名：
http://swerc.up.pt/2014/reports/ranking.html

Codeforces Board：
http://codeforces.com/gym/100783/standings

数据：
http://swerc.up.pt/2014/reports/solio.zip

Summer 2015：
http://10.71.10.90/pia/trac/wiki/2015-C03

 [[Image(day55board.png,600px)]]
== 流水账 ==
今天我们加训SWERC 2014，快开场时hznu同学出现了，N脸懵逼，最后邀请他们一起参加，后来彪爷也开始单挑. 开始时sub从A开始看，cjb从D开始看，yzc从J开始看，sub发现A是签到题，开始签，此时yzc给cjb讲了J，cjb表示大力哈希稳如狗，于是看其他题，cjb给yzc讲了E，达成了爆搜可以过的共识，不久后'''A1y14'''. yzc换下sub写E，sub看了看B，让cjb去写，然后cjb把yzc从椅子上踢下来去写B，'''B1y37'''. sub表示C就是个FFT傻逼题，让cjb顺便把板子抄了，然后sub接手写其他，'''C1y59'''. cjb又接过电脑去抄板子，抄了个没用上的tarjan和J题的hash，然后yzc和sub讨论出了D题的深搜做法，yzc上机写D，敲完之后被cjb和sub出的数据卡掉了算法，三脸懵逼. 此时让yzc帮cjb写J的读入，然后已经和sub再次确认了J题的cjb接手写J，yzc和sub继续讨论D，得到了网络流(二分图喵喵喵?）的做法，cjb打了个大概之后打印代码，然后敲了dinic的板子，yzc接手继续写D，然后与sub发生了友善的争吵，cjb偷偷抢过电脑继续写J，yzc表示发现自己的错误，改了之后还是没通过样例，sub抢过电脑，迅速改完读入，通过样例提交后'''D1y135'''. 三人一起调试J题，后来发现变量名打错，提交后'''J1y165'''(幸好在debug的时候sub提出要换哈希值，不然会wa掉). yzc接手写E，sub开始考虑F，中间曾经换过电脑让sub写F，开始纠结stl如何使用，后来下机时cjb给sub讲了他的想法，然后sub猛然惊醒‘GtmSTL!’，继续写F，yzc和sub交替调整代码. 最后yzc先改好，'''E1y213'''，sub接手调了一会儿就'''F1y215'''. 此时cjb给出了G的错误理解产生的错误做法，撺掇yzc去写，千辛万苦调出样例1，发现样例2不符合理解，陷入绝望. 幸好cjb和sub在yzc孤独写G时想出了I的做法， 让yzc去写，很快写完后wa了本场第一发(也是唯一一发)，后来感觉要写高精度，再认真读题发现在long long之内，修改后'''I2y283'''. sub此前终于看懂了G的正确题意，迅速给yzc讲了操作后，yzc迅速改了一发，然后一发入魂'''G1y293'''. 最后罚时1434，9题，在Codeforces的board里rk4，现场赛中因为罚时输给冠军，rk2，与Summer2015相比，也因为罚时输给了Siunaus(1145)和The Last Episode(1286)，rk3.
== 总结 ==
=== chenjb ===
今天感觉三个人状态都挺不错的，除了中途有一个小时，大概同时在写三个代码左右没有做题，有点小卡，但进程还是在滚滚推进，三个人的上机时间也比较科学. 因为我和sub看漏题目信息wa了全场唯一一发，今天的题目没有jtjl说的那么难呢.....好好休息，赶快把H补了，明天又要回到集训中了.
=== oipotato ===
我累了啥都不想说，希望大家不要加训猛如虎，训练二百五.....我也想要jtjl亲亲抱抱举高高！
=== subconscious  ===
我也累了想要jtjl亲亲抱抱举高高！
== 题解 ==
 * H：最短路径
== 补题 ==
 * H(√)

现场赛排名：

http://swerc.up.pt/2014/reports/ranking.html

Codeforces Board：

http://codeforces.com/gym/100783/standings

数据：

http://swerc.up.pt/2014/reports/solio.zip

Summer 2015：

http://10.71.10.90/pia/trac/wiki/2015-C03

流水账

今天我们加训SWERC 2014，快开场时hznu同学出现了，N脸懵逼，最后邀请他们一起参加，后来彪爷也开始单挑. 开始时sub从A开始看，cjb从D开始看，yzc从J开始看，sub发现A是签到题，开始签，此时yzc给cjb讲了J，cjb表示大力哈希稳如狗，于是看其他题，cjb给yzc讲了E，达成了爆搜可以过的共识，不久后A1y14. yzc换下sub写E，sub看了看B，让cjb去写，然后cjb把yzc从椅子上踢下来去写B，B1y37. sub表示C就是个FFT傻逼题，让cjb顺便把板子抄了，然后sub接手写其他，C1y59. cjb又接过电脑去抄板子，抄了个没用上的tarjan和J题的hash，然后yzc和sub讨论出了D题的深搜做法，yzc上机写D，敲完之后被cjb和sub出的数据卡掉了算法，三脸懵逼. 此时让yzc帮cjb写J的读入，然后已经和sub再次确认了J题的cjb接手写J，yzc和sub继续讨论D，得到了网络流(二分图喵喵喵?）的做法，cjb打了个大概之后打印代码，然后敲了dinic的板子，yzc接手继续写D，然后与sub发生了友善的争吵，cjb偷偷抢过电脑继续写J，yzc表示发现自己的错误，改了之后还是没通过样例，sub抢过电脑，迅速改完读入，通过样例提交后D1y135. 三人一起调试J题，后来发现变量名打错，提交后J1y165(幸好在debug的时候sub提出要换哈希值，不然会wa掉). yzc接手写E，sub开始考虑F，中间曾经换过电脑让sub写F，开始纠结stl如何使用，后来下机时cjb给sub讲了他的想法，然后sub猛然惊醒‘GtmSTL!’，继续写F，yzc和sub交替调整代码. 最后yzc先改好，E1y213，sub接手调了一会儿就F1y215. 此时cjb给出了G的错误理解产生的错误做法，撺掇yzc去写，千辛万苦调出样例1，发现样例2不符合理解，陷入绝望. 幸好cjb和sub在yzc孤独写G时想出了I的做法， 让yzc去写，很快写完后wa了本场第一发(也是唯一一发)，后来感觉要写高精度，再认真读题发现在long long之内，修改后I2y283. sub此前终于看懂了G的正确题意，迅速给yzc讲了操作后，yzc迅速改了一发，然后一发入魂G1y293. 最后罚时1434，9题，在Codeforces的board里rk4，现场赛中因为罚时输给冠军，rk2，与Summer2015相比，也因为罚时输给了Siunaus(1145)和The Last Episode(1286)，rk3.

总结

chenjb

今天感觉三个人状态都挺不错的，除了中途有一个小时，大概同时在写三个代码左右没有做题，有点小卡，但进程还是在滚滚推进，三个人的上机时间也比较科学. 因为我和sub看漏题目信息wa了全场唯一一发，今天的题目没有jtjl说的那么难呢.....好好休息，赶快把H补了，明天又要回到集训中了.

oipotato

我累了啥都不想说，希望大家不要加训猛如虎，训练二百五.....我也想要jtjl亲亲抱抱举高高！

subconscious

我也累了想要jtjl亲亲抱抱举高高！

题解

  • H：最短路径

补题

  • H(√)
附加文件