2019-team0x03-0034

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png)]][[BR]][[Image(Submissions.png, 600px)]]

== 概述 ==
== 流水账 ==
开场sds光速签了四个到，lmh和lcd甚至都不知道发生了什么，'''J1y6'''，'''F1y16'''，'''K1y22'''，'''I1y36'''。

sds开出E，和lcd讨论了一下，lcd觉得没有问题，sds写完获得两发WA。lmh开出A的差分约束，和lcd讨论了一下，lcd觉得没有问题，lmh写完获得WA1，很快反应过来交错代码了，于是WA6。sds和lcd继续讨论，发现了两人想法的不同之处，fix后'''E3y91'''。

lcd帮lmh看代码，随后sds开出L的哈希先上机。lcd看了一会，觉得lmh的代码没有问题，转头看sds的idea，也觉得没有问题，于是看B。期间lmh提出了几个可能的WA点，都被lcd否了。sds写完获得TLE，测出本地跑了30s。lmh发现sds用的{{{unordered_set}}}做哈希，建议他换成{{{sort+lower_bound}}}。sds改完依然TLE，于是lcd帮他写了个基数排序，sds改完WA了。sds换了几种哈希姿势，却没有进展。

队伍接近两个小时没有过题，sds觉得不能卡在这里，转头帮lmh看A，并指出了一个点，但是sds和lcd都不觉得这是WA的原因。lmh想了想总要交一发，改了几个小地方，结果T9，过了WA6点。lcd表示十分不解，sds跟他解释了一会。lmh非常高兴，卡了卡常数，结果T20。lcd在和sds讨论的过程中提了一个问题，让lmh回想起了一个判负环的方法，改完过了，'''A5y229'''。这一份AC让sds和lcd又有动力继续做题了，于是lcd继续看B，sds继续刚L。

lcd和lmh随意讨论了一下，lmh意识到lcd看错题了，lcd反应过来后连声叫惨，他对着假题意想了两个小时。不久lcd开出B，lmh听着非常像正解，于是lcd先上机写。sds在机下挠挠头，决定用Trie树代替Hash，两人交替上机。sds迅速写完并获得WA，于是sds拉着lmh讨论实现细节。sds接着获得若干发WA，最后两人都没有写完。

== 总结 ==
=== SidneySun ===

打出了风格。

=== lichangdongtw ===
 * 又双叒读错题了
 * B题我的做法代码复杂度太高了，赛后看了看别人的解法，发现有种牺牲了时间复杂度但是特别好写的做法
=== ntwbvdbl_oe ===
 * 晚上训练脑子混乱，不能快速进入状态，可能需要热身

== 题解 ==
 * A: 二分答案后差分约束跑SPFA，有负环则答案不合法，注意判断dis<0 
 * B:
 * C:
 * D:
 * E:
 * F:
 * G:
 * H:
 * I:
 * J:
 * K:
 * L: 将询问双哈

[wiki:2019-team0x03 Back]

概述

流水账

开场sds光速签了四个到，lmh和lcd甚至都不知道发生了什么，J1y6，F1y16，K1y22，I1y36。

sds开出E，和lcd讨论了一下，lcd觉得没有问题，sds写完获得两发WA。lmh开出A的差分约束，和lcd讨论了一下，lcd觉得没有问题，lmh写完获得WA1，很快反应过来交错代码了，于是WA6。sds和lcd继续讨论，发现了两人想法的不同之处，fix后E3y91。

lcd帮lmh看代码，随后sds开出L的哈希先上机。lcd看了一会，觉得lmh的代码没有问题，转头看sds的idea，也觉得没有问题，于是看B。期间lmh提出了几个可能的WA点，都被lcd否了。sds写完获得TLE，测出本地跑了30s。lmh发现sds用的unordered_set做哈希，建议他换成sort+lower_bound。sds改完依然TLE，于是lcd帮他写了个基数排序，sds改完WA了。sds换了几种哈希姿势，却没有进展。

队伍接近两个小时没有过题，sds觉得不能卡在这里，转头帮lmh看A，并指出了一个点，但是sds和lcd都不觉得这是WA的原因。lmh想了想总要交一发，改了几个小地方，结果T9，过了WA6点。lcd表示十分不解，sds跟他解释了一会。lmh非常高兴，卡了卡常数，结果T20。lcd在和sds讨论的过程中提了一个问题，让lmh回想起了一个判负环的方法，改完过了，A5y229。这一份AC让sds和lcd又有动力继续做题了，于是lcd继续看B，sds继续刚L。

lcd和lmh随意讨论了一下，lmh意识到lcd看错题了，lcd反应过来后连声叫惨，他对着假题意想了两个小时。不久lcd开出B，lmh听着非常像正解，于是lcd先上机写。sds在机下挠挠头，决定用Trie树代替Hash，两人交替上机。sds迅速写完并获得WA，于是sds拉着lmh讨论实现细节。sds接着获得若干发WA，最后两人都没有写完。

总结

SidneySun

打出了风格。

lichangdongtw

  • 又双叒读错题了
  • B题我的做法代码复杂度太高了，赛后看了看别人的解法，发现有种牺牲了时间复杂度但是特别好写的做法

ntwbvdbl_oe

  • 晚上训练脑子混乱，不能快速进入状态，可能需要热身

题解

  • A: 二分答案后差分约束跑SPFA，有负环则答案不合法，注意判断dis<0
  • B:
  • C:
  • D:
  • E:
  • F:
  • G:
  • H:
  • I:
  • J:
  • K:
  • L: 将询问双哈

Back

附加文件