2018-Trident-Z-T01

从 Trac 迁移的文章

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

原文章内容如下：

== 比赛链接 ==
[https://vjudge.net/contest/255002 contest]

[http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf problem]
== 流水账 ==
[[Image(tmp.png, 700px)]]

由于某些原因，一开始效率比较低，zkx看出了A的做法之后，因为只考虑序列中已经存在的相邻字符爆了2发。

zqq上来秒了J。

zkx看出了B的O(T*2**m*m)做法，上去写了一发T了。优化到了O(Tm)，也就是20*20。结果wa了。zkx给zqq讲了一下做法。zqq表示这么低的复杂度难以置信。zkx去检查了一下程序，发现有个地方没取模，交上去过了。所以真的是怒草标算？

zkx秒了D。饭到了，zkx开始划水+吃饭。zqq和zyh讨论了一发C过了。

吃完饭之后的zkx陷入萎靡，开始每个题看下然后不会又换题。zyh和zqq分别想G和K。

有一段无题可写的绝望时间。

zqq想出了K，开始写。

zyh给zkx讲了一下G的前半部分，zkx提出后半部分可以用合并果子的方法搞，但是两人都感觉复杂度不对，有点绝望。

zqq卡了一下K，zkx上来写了一下G的一部分。

zqq过了K。zkx上来写完了G，然后过了？？？


== 总结 ==

=== zkx ===

 1. 终于在最后一题是我写的情况下过题了，很开心。

 2. 中间状态比较差，和吃饭有关系，正式比赛应该调整好状态，别吃太多。

 3. 复杂度分析水平还是要提高一个。比如B是没分析清楚就认为能过，G是不会分析就认为不能过。
=== zyh ===

1.在颅内ac的吃瓜选手路上越走越远，E题全场没想出来是我的锅，太久没有碰过点分治了。


2.复杂度分析的水平有点差，本来G可以过得早一点的。不用把比赛搞得这么惊险。


3.作为一个可能要全程硬刚1 2道题的选手，心态一定要平静，不要被边上的状况影响到

4.线代+训练可能会死人...

== 补题 ==

== 题解 ==

比赛链接

contest

problem

流水账

由于某些原因，一开始效率比较低，zkx看出了A的做法之后，因为只考虑序列中已经存在的相邻字符爆了2发。

zqq上来秒了J。

zkx看出了B的O(T*2**m*m)做法，上去写了一发T了。优化到了O(Tm)，也就是20*20。结果wa了。zkx给zqq讲了一下做法。zqq表示这么低的复杂度难以置信。zkx去检查了一下程序，发现有个地方没取模，交上去过了。所以真的是怒草标算？

zkx秒了D。饭到了，zkx开始划水+吃饭。zqq和zyh讨论了一发C过了。

吃完饭之后的zkx陷入萎靡，开始每个题看下然后不会又换题。zyh和zqq分别想G和K。

有一段无题可写的绝望时间。

zqq想出了K，开始写。

zyh给zkx讲了一下G的前半部分，zkx提出后半部分可以用合并果子的方法搞，但是两人都感觉复杂度不对，有点绝望。

zqq卡了一下K，zkx上来写了一下G的一部分。

zqq过了K。zkx上来写完了G，然后过了？？？

总结

zkx

1. 终于在最后一题是我写的情况下过题了，很开心。

2. 中间状态比较差，和吃饭有关系，正式比赛应该调整好状态，别吃太多。

3. 复杂度分析水平还是要提高一个。比如B是没分析清楚就认为能过，G是不会分析就认为不能过。

zyh

1.在颅内ac的吃瓜选手路上越走越远，E题全场没想出来是我的锅，太久没有碰过点分治了。

2.复杂度分析的水平有点差，本来G可以过得早一点的。不用把比赛搞得这么惊险。

3.作为一个可能要全程硬刚1 2道题的选手，心态一定要平静，不要被边上的状况影响到

4.线代+训练可能会死人...

补题

题解

附加文件