2017-C28-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,600px)]]
== 流水账 ==
今天做17年朝鲜出的多校题，感觉非常难受...开场各自看题，发现有人交J，就去看J，K的题意非常简单就是次短路径，cjb开始思考怎么搞，yzc和sub讨论了一下就上机搞J，然后就wa了...yzc和sub讨论了一下，发现需要加个set，然后加了个set就过了，'''J2y37'''. cjb上机敲了20min的次短路板子，发现跑不出结果，下机打印对板子，yzc上机敲了感觉很稳的H，然后tle了，发现好像整个机房都tle了，怀疑是不是读入优化的问题. cjb上机调板子，过了样例之后wa了，决定换spfa强上，然后过不了样例，和yzc讨论了一下发现应该是不行的...于是决定上hdu板子....敲完之后得到了几发ce和一发re，修改后tle了…陷入绝望…此时发现三队过了H，然后全世界都过了K...cjb可能脸都白了？发现自己可能是傻逼？嗯就是个傻逼....sub此时出来拯救世界了，他不知道怎么就推出了B的式子，yzc惊呆了，上机敲了快速幂，'''B1y130'''. cjb在场下冷静了一会儿，终于想到了很稳的做法，上机写之，终于'''K4y153'''. yzc上机给H加读入优化，还出了数据在本地测时间，感觉很稳...然后又T了…改成非递归版，还是T了，最后只好上hdu板子上的文艺IO优化，本地一测发现效果拔群，提交获得通过，'''H5y169'''. 三人发现除了A没什么好搞的，集智了一波，cjb和sub认为这个肯定是个爆搜，cjb甚至进一步提出要双向广搜，但是yzc认为状态太多根本不可能，细想的确是的...直到cjb发现题目里写了一句如果步数超过20就输出‘Too difficult’….点了一波外卖后yzc上机写双向bfs，发现还是跑不出来，后来甚至发现样例错了...sub重新读了一次发现还是读错了.....得到正确题意后yzc继续写…后来就过了....'''A1y237'''. 接下来三人非常冷静地吃着外卖，一边偷偷算着board，发现全世界只要过了5题都能罚时压制我们，十分伤心，开始奶一队和三队....但他们还是纷纷地过了，一队好像因为shb看错题了，最后才过，最后罚时比我们少了9min......至于最后一个小时? sub尝试做E，cjb甚至给sub科普了一下五边形数和整数划分的关系，并没有卵用...
== 总结 ==
=== chenjb ===
今天次短路径是我的锅QAQ，这tm写了四个版本代码才过，太垃圾了....不过以前真的没搞过呢，今天横竖乱wa了几发才搞出来，难受....哇sub太强了这个B题，然后我们队有时候真的要注意题目的细节，特别发现万人题不太会做的时候...比如今天的A，如果没发现只需要20步，可能这辈子都过不了了....
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * K: 虽然是个签到题但是还写一下....毕竟辣鸡cjb不会做....改进下dijkstra就好，塞多一个type表示这个点是最短路径还是次短路径，然后就跟dijkstra一样了...另外hdu的A* k短路板子记得要清0...
== 补题 ==

流水账

今天做17年朝鲜出的多校题，感觉非常难受...开场各自看题，发现有人交J，就去看J，K的题意非常简单就是次短路径，cjb开始思考怎么搞，yzc和sub讨论了一下就上机搞J，然后就wa了...yzc和sub讨论了一下，发现需要加个set，然后加了个set就过了，J2y37. cjb上机敲了20min的次短路板子，发现跑不出结果，下机打印对板子，yzc上机敲了感觉很稳的H，然后tle了，发现好像整个机房都tle了，怀疑是不是读入优化的问题. cjb上机调板子，过了样例之后wa了，决定换spfa强上，然后过不了样例，和yzc讨论了一下发现应该是不行的...于是决定上hdu板子....敲完之后得到了几发ce和一发re，修改后tle了…陷入绝望…此时发现三队过了H，然后全世界都过了K...cjb可能脸都白了？发现自己可能是傻逼？嗯就是个傻逼....sub此时出来拯救世界了，他不知道怎么就推出了B的式子，yzc惊呆了，上机敲了快速幂，B1y130. cjb在场下冷静了一会儿，终于想到了很稳的做法，上机写之，终于K4y153. yzc上机给H加读入优化，还出了数据在本地测时间，感觉很稳...然后又T了…改成非递归版，还是T了，最后只好上hdu板子上的文艺IO优化，本地一测发现效果拔群，提交获得通过，H5y169. 三人发现除了A没什么好搞的，集智了一波，cjb和sub认为这个肯定是个爆搜，cjb甚至进一步提出要双向广搜，但是yzc认为状态太多根本不可能，细想的确是的...直到cjb发现题目里写了一句如果步数超过20就输出‘Too difficult’….点了一波外卖后yzc上机写双向bfs，发现还是跑不出来，后来甚至发现样例错了...sub重新读了一次发现还是读错了.....得到正确题意后yzc继续写…后来就过了....A1y237. 接下来三人非常冷静地吃着外卖，一边偷偷算着board，发现全世界只要过了5题都能罚时压制我们，十分伤心，开始奶一队和三队....但他们还是纷纷地过了，一队好像因为shb看错题了，最后才过，最后罚时比我们少了9min......至于最后一个小时? sub尝试做E，cjb甚至给sub科普了一下五边形数和整数划分的关系，并没有卵用...

总结

chenjb

今天次短路径是我的锅QAQ，这tm写了四个版本代码才过，太垃圾了....不过以前真的没搞过呢，今天横竖乱wa了几发才搞出来，难受....哇sub太强了这个B题，然后我们队有时候真的要注意题目的细节，特别发现万人题不太会做的时候...比如今天的A，如果没发现只需要20步，可能这辈子都过不了了....

oipotato

subconscious

题解

  • K: 虽然是个签到题但是还写一下....毕竟辣鸡cjb不会做....改进下dijkstra就好，塞多一个type表示这个点是最短路径还是次短路径，然后就跟dijkstra一样了...另外hdu的A* k短路板子记得要清0...

补题

附加文件