2019-team321/C022

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(sta1.png,500px)]],[[Image(sub.png,500px)]]
= Summary =
== zkx ==
== ypl == 
A题我看了一遍，看不出zkx代码的错误，只看到各种很不熟悉的迷之操作，比如用char存数组，将数组reverse，感觉很有道理但是自己没这么写过，yay重写了一遍还是没有过，我应该做了该做的了。
B题我写了状态存在边上的树形DP，由于自己写法的问题复杂度为 O(degree ** 2)。以前我还以为找到了换根DP的简单写法呢，只被卡过一次，以为当时写错了，现在看来不是这样的。
G题我不该去瞎带节奏，yay自己一个人想可能就很快能想到了。自己不确定的想法还是不要直接跟一个没有读过题意的队友说，应该让他先想，再看看自己提的想法能不能给他一些有用的东西，不然容易让他和我一样想偏，造成不可挽回的后果。
J题按a+b排序，zkx交了一发wa掉了，我也问了zkx代码有没有写错。
我得多写点代码。
如果没做过这道题，做这道题的时候，应该要能稳着6题冲7题，H题也有一定概率能出来。
== yay ==
感觉我们有一个特点就是能比较快发现签到题。开场是我直接开始做F，zkx做A。接着我就看大家一个个WA了F，那个时候我读了两遍题，感觉题意还不是很清晰。后面转化了一下，直接推了答案式子。zkx跟我讲了A做法没问题就去写，结果一直WA。ypl过完K之后我还看出了个E样例的规律，WA了之后先把F过了。后面打打表发现我的规律是部分情况的，其他情况也有规律但很奇怪。ypl建议放了E，是个正确的决定。的确在小表里找规律意义不大，应该去做其他题。
之后ypl跟我讲了G，我就去打表找决策点的规律，发现还挺有规律的。但也是部分情况的规律；后来发现这决策点是单调的，直接优化就行了。这题准备到这里，我就去救A题，结果我写的还是WA了。这个时候我和zkx都认为是做法问题，就直接放弃了A。其实这里我只是过了样例和ypl的几组数据就交了，就算是WA了也不应该这么快弃掉一个刚写好的代码。也不知道哪里没处理好。
之后写完G过不了样例，实际上是 f(x,x) 和 f(0,0) 不一样的问题。重新推了推。这个时候ypl的B题TLE了，优化了也不能过，觉得不可思议。最后大概20分钟的时候，我们三人讨论了这个时候是做一题还是两题（毕竟有之前最后搞两题一题都没过的教训）。结果是让我上去写，zkx和ypl看代码，因为他们那份代码已经写好了，要改是很快的。我觉得这个决策正确。这里我在写的时候头脑混乱写了个 O(n^2^) 算法上去，以为是线性的。后来再改线性的时候没想好，就过不了样例。之后就结束了。
赛后看，我的问题主要是G是应该过的题而没有写好，A我们没有做对拍。这两题处理好都是能出的。
最近的情况是 1.卡题救不回来 2.代码质量下降 3.罚时有点爆炸 4.最后半个小时做多题处理不好。我觉得这跟卡题导致的急躁心理有关。以后卡题的时候状态应该是“仔细认真”，不能“神仙求过”。自己查错和帮队友查错都要用心。

,

Summary

zkx

ypl

A题我看了一遍，看不出zkx代码的错误，只看到各种很不熟悉的迷之操作，比如用char存数组，将数组reverse，感觉很有道理但是自己没这么写过，yay重写了一遍还是没有过，我应该做了该做的了。

B题我写了状态存在边上的树形DP，由于自己写法的问题复杂度为 O(degree ** 2)。以前我还以为找到了换根DP的简单写法呢，只被卡过一次，以为当时写错了，现在看来不是这样的。

G题我不该去瞎带节奏，yay自己一个人想可能就很快能想到了。自己不确定的想法还是不要直接跟一个没有读过题意的队友说，应该让他先想，再看看自己提的想法能不能给他一些有用的东西，不然容易让他和我一样想偏，造成不可挽回的后果。

J题按a+b排序，zkx交了一发wa掉了，我也问了zkx代码有没有写错。

我得多写点代码。

如果没做过这道题，做这道题的时候，应该要能稳着6题冲7题，H题也有一定概率能出来。

yay

感觉我们有一个特点就是能比较快发现签到题。开场是我直接开始做F，zkx做A。接着我就看大家一个个WA了F，那个时候我读了两遍题，感觉题意还不是很清晰。后面转化了一下，直接推了答案式子。zkx跟我讲了A做法没问题就去写，结果一直WA。ypl过完K之后我还看出了个E样例的规律，WA了之后先把F过了。后面打打表发现我的规律是部分情况的，其他情况也有规律但很奇怪。ypl建议放了E，是个正确的决定。的确在小表里找规律意义不大，应该去做其他题。

之后ypl跟我讲了G，我就去打表找决策点的规律，发现还挺有规律的。但也是部分情况的规律；后来发现这决策点是单调的，直接优化就行了。这题准备到这里，我就去救A题，结果我写的还是WA了。这个时候我和zkx都认为是做法问题，就直接放弃了A。其实这里我只是过了样例和ypl的几组数据就交了，就算是WA了也不应该这么快弃掉一个刚写好的代码。也不知道哪里没处理好。

之后写完G过不了样例，实际上是 f(x,x) 和 f(0,0) 不一样的问题。重新推了推。这个时候ypl的B题TLE了，优化了也不能过，觉得不可思议。最后大概20分钟的时候，我们三人讨论了这个时候是做一题还是两题（毕竟有之前最后搞两题一题都没过的教训）。结果是让我上去写，zkx和ypl看代码，因为他们那份代码已经写好了，要改是很快的。我觉得这个决策正确。这里我在写的时候头脑混乱写了个 O(n²) 算法上去，以为是线性的。后来再改线性的时候没想好，就过不了样例。之后就结束了。

赛后看，我的问题主要是G是应该过的题而没有写好，A我们没有做对拍。这两题处理好都是能出的。

最近的情况是 1.卡题救不回来 2.代码质量下降 3.罚时有点爆炸 4.最后半个小时做多题处理不好。我觉得这跟卡题导致的急躁心理有关。以后卡题的时候状态应该是“仔细认真”，不能“神仙求过”。自己查错和帮队友查错都要用心。