2019-team06/C0000

从 Trac 迁移的文章

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

原文章内容如下：

[[Image()_DB9(A7(XQ%@Z[H13X7NBI.png,700px)]]
zgz：自己写的题（时间顺序）
L H B K
L：贪心签到，1A
H：看这题毫无思路，然后屈辱的跟榜发现过了一大片，随便猜个结论，WA了。
一看有一个地方没long long ，改了过了
B：
这场难度比较高，签到结束后除去队友正在写的F没什么看起来比较可做的题。
看到这题 n 50000 , 14s ，数据随机就想搞一搞，反正数据随机，本机猜结论验证很容易。
加点离线成倒序删点的性质很显然，然后我猜随机排列lis期望长度log_n，队友说是sqrt_n ....
反正都能过，写了就过了。

然后看一题不会一题，队友会了一个D，一直在写，看榜K还算相对可做，于是想一想。
想一想想了个做法，和队友一交流自己发现复杂度假了，然后想一想又又又又猜了个结论，瞎XX证明了好像可以，正好队友D又re又tle，自己上去开写。
写完之后我又tle又wa，队友不re了，开始wa
我认为此题卡常，就把一个参数调小了，然后wa了
理论上这个参数越小wa的概率越高，于是又调大他，结果tle了...
挺自闭的，然后在代码里发现了其它的会wa的错误，改了就A了
7690/8000 ms，的确还是卡常的……

总结：
除了菜（不会A,J）以外没有太大问题……
有一点就是最后改K贡献了巨量罚时，还是太莽了... 当时时间还有20min，不算太紧，应该先仔细看一遍的。



cyb:跑完一身汗来打比赛（实名xml1ll5不用跑步），想E想得有点自闭，导致机位空了一段时间。后来写了个（大）模拟F题。之后一直在码D题，已经有些头昏脑胀了。码了一个多小时，然后下机花了一些时间解决了RE，但直到最后也没能查出为什么一直TLE，这么显然的算法。赛后发现是初始化部分少了一句话，导致随着数据组数的增多初始化规模越来越大。如果造数据造一个点10000组（T<=10000），大概可以发现这一点。


zyh：自己总体的把控问题不大，开题速度也还可以，只是最后手里两道胖题的时候决策可能不对，应该让zgz先去写的，今天cyb最后的头铁以后也要试图能够帮上忙（如果他改进码风的话）

zgz：自己写的题（时间顺序）

L H B K

L：贪心签到，1A

H：看这题毫无思路，然后屈辱的跟榜发现过了一大片，随便猜个结论，WA了。

一看有一个地方没long long ，改了过了

B：

这场难度比较高，签到结束后除去队友正在写的F没什么看起来比较可做的题。

看到这题 n 50000 , 14s ，数据随机就想搞一搞，反正数据随机，本机猜结论验证很容易。

加点离线成倒序删点的性质很显然，然后我猜随机排列lis期望长度log_n，队友说是sqrt_n ....

反正都能过，写了就过了。

然后看一题不会一题，队友会了一个D，一直在写，看榜K还算相对可做，于是想一想。

想一想想了个做法，和队友一交流自己发现复杂度假了，然后想一想又又又又猜了个结论，瞎XX证明了好像可以，正好队友D又re又tle，自己上去开写。

写完之后我又tle又wa，队友不re了，开始wa

我认为此题卡常，就把一个参数调小了，然后wa了

理论上这个参数越小wa的概率越高，于是又调大他，结果tle了...

挺自闭的，然后在代码里发现了其它的会wa的错误，改了就A了

7690/8000 ms，的确还是卡常的……

总结：

除了菜（不会A,J）以外没有太大问题……

有一点就是最后改K贡献了巨量罚时，还是太莽了... 当时时间还有20min，不算太紧，应该先仔细看一遍的。

cyb:跑完一身汗来打比赛（实名xml1ll5不用跑步），想E想得有点自闭，导致机位空了一段时间。后来写了个（大）模拟F题。之后一直在码D题，已经有些头昏脑胀了。码了一个多小时，然后下机花了一些时间解决了RE，但直到最后也没能查出为什么一直TLE，这么显然的算法。赛后发现是初始化部分少了一句话，导致随着数据组数的增多初始化规模越来越大。如果造数据造一个点10000组（T<=10000），大概可以发现这一点。

zyh：自己总体的把控问题不大，开题速度也还可以，只是最后手里两道胖题的时候决策可能不对，应该让zgz先去写的，今天cyb最后的头铁以后也要试图能够帮上忙（如果他改进码风的话）