2013-team5/Qyl

从 Trac 迁移的文章

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

原文章内容如下：

2013/10/20
{{{
今天上午补了成都2012现场赛的K题和J题。

J题自己推了推，但是一直没有把问题转化过来，看了题解之后才过掉的，期间CE了好多次，pow里面不能用longlong？
K题不能圡更多，因为我以前看了题，记得意思，但是记错了= =，圡了好久。
我是枚举首位数字DP，这样的话因为有首位0的情况，所以每一位的所有状态都要存下来，肯定会T掉或者MLE，不知道我是怎么想的……
其实只要枚举数字末尾bfs就好了，这样状态总数总共就只有10000个。
当枚举数字首位比较麻烦的时候应该想到要枚举尾数的，但是我压根就没往这方面想，一直在写……
还是没有仔细看清楚，想清楚就开始写了。
这几天接二连三地犯一些这样的错误，真是不应该啊。

我觉得比赛的时候，如果一个人的题目写了半个小时以上的话，队友一定要帮忙看看，降低脑残死到底的概率。
作为队友要做的事应该是尽量分析他这种做法会不会错，并且尽量构造反例。
好好珍惜这最后抢救的机会……
}}}

北大2012加训
{{{
这把是我坑了，做A题的时候忘记取模，WA了一次（确实不应该）。
然后C题，我因为看错了第一个样例而没有看第二个样例，导致题目中的一些细节理解有偏差，以为不能擦墙走……
结果用的是一个不好写而且是错误的算法，将一个点拆成距其eps内的四个点，因为可以擦墙的话这就是错了。
而且一写就是三个小时，实在是不应该。
}}}

CF round 207 (div1)
{{{
第一次做Div1居然爆0了，真是惨。

A:直接写线段树，因为细节比较多，写了好久，最后还是在system test里面跪掉了。
赛后还因为一些小细节弄了好久才过掉……
之后用nxt来做，很轻松就过掉了，为什么我当时没有想到用这个……

B:一开始看了一下发现没思路，回过头来看的时候手算一下发现，较短字符串sx中的每一个字符，经过若干次重复，在sy中对应的字符是间隔一个gcd（lx，ly）的。
然后用一个数组统计了一下，t[i%gcd][y[i]-'a']，细节就不说了。
这题其实应该能过的，但是有个地方忘记打了个括号，搞成成先乘后除了。因为数据是10^12*10^6这个数量级的，所以运算过程中超过了long long……
溢出了……
加了个括号改成先除后乘就过了，我明明都想到了这个点，把几个运算都改成了先除后乘，但是少打了一个……

C:C题想了二十多分钟才想到。写完后交上去一直In queue。 快半个小时之后才给我返回了一个WA，因为漏了一个细节，有一个有解的条件判成了无解。
早上起来一看，发现C题WA掉了，原因是我输出无解之后没有让程序结束，多输出了一个0！
加了一个else之后也过掉了，最后知道真相的我眼泪掉下来……

由于这场做得比较慢，D和E都没看。

因为两个如此脑残的错误而爆0，真是不应该……

}}}

CF round 205（div2）
{{{
A：因为手残，本来对称的两个条件写成一样的了，然后WA掉了。
B：搞了好久才看懂题，一开始没理解他的heap是什么意思……
一开始写错了，WA了一次，之后又拖了好久……2Y
C：把int数组开成char……2Y
D：继续把int数组开成char……2Y
E：没看……
结果还是三题……
}}}

CF round 204（div2）
{{{
A：不小心WA了一次，漏掉了末尾必须是0的情况，9min2Y
B：19min1Y
C：36min1Y
D：看错题意了，那两个人名字比较像，我以为……一个人负责扔coin，一个人负责走……虽然很多人过了，但是想了10分钟想不出来就跳过了。
E：想错了，用错误的做法还写了一个多小时（因为手残）……感觉解法略神奇……

两场div2都只做出三道题，还是有点若= =。
}}}

CF round203（div2）
{{{
A：9min1Y
B：看了半天才看懂题……28min1Y
C：中间一个地方不小心写残了，51min1Y
D：扫了一眼觉得觉得有些麻烦就没做了，正解是化为一般方程在哈希……
E：一开始交WA了一次，快结束的时候才过了pretest。但还是WA掉了，因为保证图是联通的那部分写法略作死……
这题主要是一开始漏了一个条件，k是大于等于2的，所以可以少写一大堆的特判……快结束是才发现这个条件，这里浪费了好多时间。
还是构造联通的方法不太科学，其实理论上应该是可行的，可能是哪里写残了= =。。。
}}}

2013/10/20

今天上午补了成都2012现场赛的K题和J题。
J题自己推了推，但是一直没有把问题转化过来，看了题解之后才过掉的，期间CE了好多次，pow里面不能用longlong？
K题不能圡更多，因为我以前看了题，记得意思，但是记错了= =，圡了好久。
我是枚举首位数字DP，这样的话因为有首位0的情况，所以每一位的所有状态都要存下来，肯定会T掉或者MLE，不知道我是怎么想的……
其实只要枚举数字末尾bfs就好了，这样状态总数总共就只有10000个。
当枚举数字首位比较麻烦的时候应该想到要枚举尾数的，但是我压根就没往这方面想，一直在写……
还是没有仔细看清楚，想清楚就开始写了。
这几天接二连三地犯一些这样的错误，真是不应该啊。
我觉得比赛的时候，如果一个人的题目写了半个小时以上的话，队友一定要帮忙看看，降低脑残死到底的概率。
作为队友要做的事应该是尽量分析他这种做法会不会错，并且尽量构造反例。
好好珍惜这最后抢救的机会……

北大2012加训

这把是我坑了，做A题的时候忘记取模，WA了一次（确实不应该）。
然后C题，我因为看错了第一个样例而没有看第二个样例，导致题目中的一些细节理解有偏差，以为不能擦墙走……
结果用的是一个不好写而且是错误的算法，将一个点拆成距其eps内的四个点，因为可以擦墙的话这就是错了。
而且一写就是三个小时，实在是不应该。

CF round 207 (div1)

第一次做Div1居然爆0了，真是惨。
A:直接写线段树，因为细节比较多，写了好久，最后还是在system test里面跪掉了。
赛后还因为一些小细节弄了好久才过掉……
之后用nxt来做，很轻松就过掉了，为什么我当时没有想到用这个……
B:一开始看了一下发现没思路，回过头来看的时候手算一下发现，较短字符串sx中的每一个字符，经过若干次重复，在sy中对应的字符是间隔一个gcd（lx，ly）的。
然后用一个数组统计了一下，t[i%gcd][y[i]-'a']，细节就不说了。
这题其实应该能过的，但是有个地方忘记打了个括号，搞成成先乘后除了。因为数据是10^12*10^6这个数量级的，所以运算过程中超过了long long……
溢出了……
加了个括号改成先除后乘就过了，我明明都想到了这个点，把几个运算都改成了先除后乘，但是少打了一个……
C:C题想了二十多分钟才想到。写完后交上去一直In queue。 快半个小时之后才给我返回了一个WA，因为漏了一个细节，有一个有解的条件判成了无解。
早上起来一看，发现C题WA掉了，原因是我输出无解之后没有让程序结束，多输出了一个0！
加了一个else之后也过掉了，最后知道真相的我眼泪掉下来……
由于这场做得比较慢，D和E都没看。
因为两个如此脑残的错误而爆0，真是不应该……

CF round 205（div2）

A：因为手残，本来对称的两个条件写成一样的了，然后WA掉了。
B：搞了好久才看懂题，一开始没理解他的heap是什么意思……
一开始写错了，WA了一次，之后又拖了好久……2Y
C：把int数组开成char……2Y
D：继续把int数组开成char……2Y
E：没看……
结果还是三题……

CF round 204（div2）

A：不小心WA了一次，漏掉了末尾必须是0的情况，9min2Y
B：19min1Y
C：36min1Y
D：看错题意了，那两个人名字比较像，我以为……一个人负责扔coin，一个人负责走……虽然很多人过了，但是想了10分钟想不出来就跳过了。
E：想错了，用错误的做法还写了一个多小时（因为手残）……感觉解法略神奇……
两场div2都只做出三道题，还是有点若= =。

CF round203（div2）

A：9min1Y
B：看了半天才看懂题……28min1Y
C：中间一个地方不小心写残了，51min1Y
D：扫了一眼觉得觉得有些麻烦就没做了，正解是化为一般方程在哈希……
E：一开始交WA了一次，快结束的时候才过了pretest。但还是WA掉了，因为保证图是联通的那部分写法略作死……
这题主要是一开始漏了一个条件，k是大于等于2的，所以可以少写一大堆的特判……快结束是才发现这个条件，这里浪费了好多时间。
还是构造联通的方法不太科学，其实理论上应该是可行的，可能是哪里写残了= =。。。