2015-C02-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508200910 Summer2015Team Siunaus-contest2.png)]]

== 流水账 ==

=== Patchouli_Go ===

今天起晚了QuQ，以为和gts学长一起住就稳了，结果两个人都在睡懒觉……[[Br]]
HI都是傻吊题，我没能一眼秒杀，只能让jtjl和sf先去写比较难的C和G，影响到罚时，是我的问题。[[Br]]
期间想了一下D，没能发现题中提供的不等式的作用，觉得这题是A类节点覆盖B类节点，做个激霸噢；后来sf发现了这个不等式的作用，我兴奋地告诉他一个错误的结论，他上去写完才发现是错的。只好让他先下来我自己去写E。[[Br]]
E和F都想到正确的方向，不过点睛之笔都是JTJL告诉我的。E题敲后缀数组的模板时敲错了一个不等号，F题则少处理了两种边界情况，都稍微卡了一下影响了队伍的节奏。[[Br]]
最后的J题和G题我很好的完成了辅助的工作……期间被sf学长大量位运算符艹得生活不能自理，是时候复习一下各种运算符的优先级了。[[Br]]

感觉要尽量避免三人开三题……[[Br]]

=== sfiction ===

开场我看了一下A就开始写，很快写好也过了样例就交了。结果又是RunID1以及全场第一个WA。删了一个'='之后AC。'''A2y8'''。[[BR]]
等A的时候我发现B也是签到题，打断正在写G的jtjl改好A，接着就写了B。'''B1y17'''。[[BR]]
过B之后jtjl继续写G，我问了wxj学长HIK三题，H和K确认是分别由他和jtjl来写，I题我也没什么想法，就先放置了。看了一下CE，C是个明显的DP，E被Aurore秒了，觉得可以遍历后缀自动机，没有细想。G题WA后我开始写C，一开始没考虑最小初始票价浪费了不少时间。'''C1y73'''。[[BR]]
C过了之后wxj学长上去写HI。I瞬间通过，感觉可以在我写C的时候把我pia下来，下次写题前估计一下耗时好了。HI很快1y，jtjl开始写K。期间我继续想DE，但没什么建树。之后和wxj学长讨论出了J的题意和D的做法。在K写完之后就上机写D。D一开始的做法有点问题，我就下机重新考虑了。wxj学长卡E的时候我上机重写D。'''D1y136'''。[[BR]]
写完D之后我看了看F，发现就是个最小生成树，但是犯傻了以为加非安全点的过程需要二分图匹配，把做法和jtjl说了一下就开始准备J。[[BR]]
E通过之后我上机写J，由于没有考虑某项重复出现的情况WA了，改了之后又出现了其他错误，最后重写了读入部分还是WA，wxj学长找出一个错并提醒我检查优先级，我才发现重写后的读入有一处优先级错误。改完之后终于过了。'''J5y221'''。期间FGJ三题并行调试，在wxj学长率先修正F题之后终于出现了转机，三题相继通过。[[BR]]

是时候复习运算符优先级/加括号了……[[BR]]

=== JTJL ===

今天还是从中间开始看起，先看了E，然后跳过了F去看了G，发现G是个简单的计算几何，就想搞一发。[[Br]]
然而这时候sf学长已经开始在写A题了，就决定等A写完，之后一直等到AB都写完了磨蹭到42min才写完了G，测了一发样例都过了，感觉很稳，就交了一发，结果WA了。。。[[Br]]
学长们好像已经搞出了C，就让出机子把G打印了出来开始静态查错。[[Br]]
之后wxj学长推完了I的公式，H也搞好了，我就去把之前就觉得可做的K的边界想了一想，发现不会爆炸后就抽空上去写了K，当时CIH都已经过了。[[Br]]
趁我码K的功夫，学长们大致想好了D，sf去写，我和wxj学长又开始看E。sf想用后缀自动机，我感觉后缀数组可以，但是不知道怎么搞。。终于在去厕所的路上想出了科学的搞法，回来后发现wxj学长也有相同的想法。[[Br]]
然后把F的想法也讨论成熟，DE都过了之后，我们大胆的选择了三开。sf搞J的蘑菇题，wxj学长写最小生成树，我继续肛G。。。[[Br]]
虽然WA的很爽（各种奇怪的地方……），但是最终还是wxj学长在考虑完所有的边界后AC了F，然后我也把G放了放，开始一起看J……J过了之后再一起过了G。。[[Br]]
最后就是欢乐的午饭时间……QwQ[[Br]]

== 总结 ==

 * 尽量避免三人开三题。
 * 写题前和写题时估计一下耗时，在队友有非常快能写好且很有把握的题时可以中断。

== 补题 ==

=== sfiction ===

 * Accepted: HIK

流水账

Patchouli_Go

今天起晚了QuQ，以为和gts学长一起住就稳了，结果两个人都在睡懒觉……[[Br]]

HI都是傻吊题，我没能一眼秒杀，只能让jtjl和sf先去写比较难的C和G，影响到罚时，是我的问题。[[Br]]

期间想了一下D，没能发现题中提供的不等式的作用，觉得这题是A类节点覆盖B类节点，做个激霸噢；后来sf发现了这个不等式的作用，我兴奋地告诉他一个错误的结论，他上去写完才发现是错的。只好让他先下来我自己去写E。[[Br]]

E和F都想到正确的方向，不过点睛之笔都是JTJL告诉我的。E题敲后缀数组的模板时敲错了一个不等号，F题则少处理了两种边界情况，都稍微卡了一下影响了队伍的节奏。[[Br]]

最后的J题和G题我很好的完成了辅助的工作……期间被sf学长大量位运算符艹得生活不能自理，是时候复习一下各种运算符的优先级了。[[Br]]

感觉要尽量避免三人开三题……[[Br]]

sfiction

开场我看了一下A就开始写，很快写好也过了样例就交了。结果又是RunID1以及全场第一个WA。删了一个'='之后AC。A2y8。

等A的时候我发现B也是签到题，打断正在写G的jtjl改好A，接着就写了B。B1y17。

过B之后jtjl继续写G，我问了wxj学长HIK三题，H和K确认是分别由他和jtjl来写，I题我也没什么想法，就先放置了。看了一下CE，C是个明显的DP，E被Aurore秒了，觉得可以遍历后缀自动机，没有细想。G题WA后我开始写C，一开始没考虑最小初始票价浪费了不少时间。C1y73。

C过了之后wxj学长上去写HI。I瞬间通过，感觉可以在我写C的时候把我pia下来，下次写题前估计一下耗时好了。HI很快1y，jtjl开始写K。期间我继续想DE，但没什么建树。之后和wxj学长讨论出了J的题意和D的做法。在K写完之后就上机写D。D一开始的做法有点问题，我就下机重新考虑了。wxj学长卡E的时候我上机重写D。D1y136。

写完D之后我看了看F，发现就是个最小生成树，但是犯傻了以为加非安全点的过程需要二分图匹配，把做法和jtjl说了一下就开始准备J。

E通过之后我上机写J，由于没有考虑某项重复出现的情况WA了，改了之后又出现了其他错误，最后重写了读入部分还是WA，wxj学长找出一个错并提醒我检查优先级，我才发现重写后的读入有一处优先级错误。改完之后终于过了。J5y221。期间FGJ三题并行调试，在wxj学长率先修正F题之后终于出现了转机，三题相继通过。

是时候复习运算符优先级/加括号了……

JTJL

今天还是从中间开始看起，先看了E，然后跳过了F去看了G，发现G是个简单的计算几何，就想搞一发。[[Br]]

然而这时候sf学长已经开始在写A题了，就决定等A写完，之后一直等到AB都写完了磨蹭到42min才写完了G，测了一发样例都过了，感觉很稳，就交了一发，结果WA了。。。[[Br]]

学长们好像已经搞出了C，就让出机子把G打印了出来开始静态查错。[[Br]]

之后wxj学长推完了I的公式，H也搞好了，我就去把之前就觉得可做的K的边界想了一想，发现不会爆炸后就抽空上去写了K，当时CIH都已经过了。[[Br]]

趁我码K的功夫，学长们大致想好了D，sf去写，我和wxj学长又开始看E。sf想用后缀自动机，我感觉后缀数组可以，但是不知道怎么搞。。终于在去厕所的路上想出了科学的搞法，回来后发现wxj学长也有相同的想法。[[Br]]

然后把F的想法也讨论成熟，DE都过了之后，我们大胆的选择了三开。sf搞J的蘑菇题，wxj学长写最小生成树，我继续肛G。。。[[Br]]

虽然WA的很爽（各种奇怪的地方……），但是最终还是wxj学长在考虑完所有的边界后AC了F，然后我也把G放了放，开始一起看J……J过了之后再一起过了G。。[[Br]]

最后就是欢乐的午饭时间……QwQ[[Br]]

总结

  • 尽量避免三人开三题。
  • 写题前和写题时估计一下耗时，在队友有非常快能写好且很有把握的题时可以中断。

补题

sfiction

  • Accepted: HIK
附加文件