2017-Sp72-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自看题，不久有人过K，sub读了一下，把题丢给yzc，'''K1y11'''。sub读了A，上机开始写，wa了一发后'''A2y24'''。cjb和yzc开了I和B，让yzc先上机写I，不久获得wa。cjb和sub开了F和H，很快得到了做法，yzc下机检查，cjb上机写H，不久sub表示F是一个式子的事情，cjb直接写，获得wa，后来调整了精度，还是wa，yzc找到了自己的问题，'''I2y56'''，cjb改好了F，'''F3y61'''。cjb继续写H，很快也获得wa，cjb下机研究，yzc上机写B，B wa了一发后'''B2y91'''。cjb和sub找不到H的问题，很奇怪，cjb上机改大了数组等限制，还是wa。之后cjb和yzc继续研究H，sub研究E。cjb上机敲了dij，sub上机写E，获得tle。最后yzc决定上机对拍H，终于找到了致命的小错误，'''H4y182'''。cjb给sub提出了一些优化，改了还是tle，最后cjb上机重写了dij，终于'''E6y202'''。sub上机写C，cjb上机敲了个tarjan，之后cjb想好了D，上机写，犯了2个2B错误后'''D3y232'''。sub上机继续写C，最后'''C2y245'''。yzc此前一直在读L，C过后立马上机写L，'''L1y263'''。cjb和sub读了J，cjb立马提出了做法，sub上机开始写，cjb和yzc讲了做法，期间cjb上机写了dinic，yzc上机敲了bfs，最后时刻才编译通过，没有能搞定。
== 总结 ==
=== chenjb ===
惊了，今天要背锅，这几个小错误很难受啊....三个人半天查不出来，不然最后第11题肯定是能过的，反正好好休息准备好状态吧，明天要开始做难题了。另外一个小经验就是如果是n^2^条边的最短路，有时候没必要用板子里的priority_queue来实现，直接暴力更新minp还更快(也要看情况，比如今天是会往queue里塞非常多的冗余元素导致运行十分缓慢)
=== oipotato ===

=== subconscious  ===
== 题解 ==
 * [https://wiki.icpc-camp.org/dreadnought/XVI%20Open%20Cup%20named%20after%20E.V.%20Pankratiev.%20Grand%20Prix%20of%20Eurasia Dreadnought]
== 补题 ==
 * G
 * ~~J~~ by cjb

流水账

开场各自看题，不久有人过K，sub读了一下，把题丢给yzc，K1y11。sub读了A，上机开始写，wa了一发后A2y24。cjb和yzc开了I和B，让yzc先上机写I，不久获得wa。cjb和sub开了F和H，很快得到了做法，yzc下机检查，cjb上机写H，不久sub表示F是一个式子的事情，cjb直接写，获得wa，后来调整了精度，还是wa，yzc找到了自己的问题，I2y56，cjb改好了F，F3y61。cjb继续写H，很快也获得wa，cjb下机研究，yzc上机写B，B wa了一发后B2y91。cjb和sub找不到H的问题，很奇怪，cjb上机改大了数组等限制，还是wa。之后cjb和yzc继续研究H，sub研究E。cjb上机敲了dij，sub上机写E，获得tle。最后yzc决定上机对拍H，终于找到了致命的小错误，H4y182。cjb给sub提出了一些优化，改了还是tle，最后cjb上机重写了dij，终于E6y202。sub上机写C，cjb上机敲了个tarjan，之后cjb想好了D，上机写，犯了2个2B错误后D3y232。sub上机继续写C，最后C2y245。yzc此前一直在读L，C过后立马上机写L，L1y263。cjb和sub读了J，cjb立马提出了做法，sub上机开始写，cjb和yzc讲了做法，期间cjb上机写了dinic，yzc上机敲了bfs，最后时刻才编译通过，没有能搞定。

总结

chenjb

惊了，今天要背锅，这几个小错误很难受啊....三个人半天查不出来，不然最后第11题肯定是能过的，反正好好休息准备好状态吧，明天要开始做难题了。另外一个小经验就是如果是n2条边的最短路，有时候没必要用板子里的priority_queue来实现，直接暴力更新minp还更快(也要看情况，比如今天是会往queue里塞非常多的冗余元素导致运行十分缓慢)

oipotato

subconscious

题解

补题

  • G
  • J by cjb
附加文件