2014-C01-team3

从 Trac 迁移的文章

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

原文章内容如下:

{{{
流水账:

我从后往前看,闵爷从前往后看,zyc学长从中间往后看。

L题一看就是构造,应该不是开场能秒的,就继续往前看了。K题描述很长,规则很复杂,继续跳过往前看了。
大概这时候闵爷发现A是简单题,开始写了,我感觉后面的题不能那么快出,就先去接着B,C看下去了,B也特别长,而且很复杂的样子,先看C,没感觉有复杂度科学的做法,
想了一段时间后闵爷写好A,WA了。

看榜发现E被好多队秒了,zyc学长去看了然后开始写,接着又写了F(我忘了是谁写的),E 14 min 1Y,F 20 min 1Y。我和闵爷讨论了一下C(好像这里其实不应该讨论的,要么讲A
的代码,要么继续让闵爷debug A比较合适),还是没有想法。接着我看完J发现应该很简单,和zyc学长说了一下,他立刻就想到扩展gcd,于是交给他写了。接着似乎闵爷第二次WA A题了,
于是闵爷给我讲代码,讨论了几个比较容易错的地方,他发现了问题,第三次交A了,22 min 3Y。

接着大家各自读题,好像是闵爷写I,zyc写J。我读L题,想了一段时间发现有人过了。我还是没什么思路,智商不够想到zyc过了J之后,他过来一眼就看出L题只要枚举多少个数小于,多少个数大于x就行了,于是交给他写。
这时候有人过K,于是我开始看K,看了一会儿发现也是简单题,L 80min 1Y,之后我开始写K,因为bfs的时候标vis的位置不对造成tle一次,103min 2Y。之后闵爷和zyc似乎讨论出了G,交了一个WA。zyc开始写H的模拟。
我和闵爷看G,理清题意花了不少时间,然后我发现这个规则没什么变化性,而且就一个人有必胜策略,随便试了几个例子突然发现必胜的人就是(n-1)%m+1,一下就交过了,139min 2Y。

我看完B后发现也比较简单,和闵爷讨论了一下做法,我yy了一种看似靠谱的预处理的方式(结果发现完全不靠谱),于是分两部分,他先写后面的匹配,我写预处理。zyc发现H TLE后继续考虑优化的方式,闵爷很快写完了
匹配,让后我来写预处理,因为没考虑清楚写了很久,sf了很久终于调试通过,样例一下就对了,交了发现是WA。接下来zyc发现了H去掉50的复杂度的方式,开始写优化,我和闵爷讨论一下B的问题,我构造了几种典型的数据,
准备测试用,也发现了2个bug所在。H又TLE了,然后继续换我debug,发现有些特殊情况之前没想清楚的根本处理不了。这时候好像是刚封榜。我感觉我的写法没救了,准备换zyc学长重写这一块了。这时候闵爷提出直接一
点点枚举过去就好了,发现这个思路很好写而且很靠谱,于是我继续写这种写法,还是没想清楚的地方写错了不少次,但代码短了很多,比较快debug出来,之后因为某些原因CE了3次,最后1交就过了,275min 5Y。
这时候应该还剩半个小时左右,没时间开新题了,于是各种优化H的常数,到结束也没能过。

总结:这场开场我和闵爷都有题多挂了几次,造成初期罚时比较高,我觉得还是可以改进一些的,B题应该想清楚情况再写,而且规模这么小应该偏向于暴力做法,这样好写也好debug。
H题常数优化不出来我个人觉得问题不大,C看到别的队过了尝试一下看起来复杂度比较微妙的做法应该是需要的(不过感觉这个复杂度和和其他题完全规模不一样的时限不太科学)。
我觉得主要问题在于我的B题花了全队太多时间,否则C和D还有一些想的时间和机会。
By Bobgy
}}}

{{{
开场看了A,感觉很水就上去写了,结果WA了2次之后才AC,也是十分逗……

AC了I以后,开始想G,结果想错了,还好之后和鲍勃攻一起理清了思路。

C题没做出来应该是我的问题,没敢写,主要是看着n^2m的复杂度乘以testcase有点大,赛后发现是随意过的……

D题有一个条件看错了,以为是题目要求总和少于1000,最后发现是题目保证总和少于1000,下次应该注意类似的问题。

By Flandre_Scarlet
}}}

{{{
To Flandre_Scarlet:
D题我和你讨论的时候专门提到过那个总和少于1000吧?
你也不知道么?
我以为只是zyc学长不知道...
By Bobgy
}}}

{{{
Re Bobgy:

你是说过,我理解错你的意思了,感觉还是因为没仔细想……
}}}

{{{
总和小于1000的条件没看见比较悲剧... 然后没有整数规划的模版...
}}}
流水账:
我从后往前看,闵爷从前往后看,zyc学长从中间往后看。
L题一看就是构造,应该不是开场能秒的,就继续往前看了。K题描述很长,规则很复杂,继续跳过往前看了。
大概这时候闵爷发现A是简单题,开始写了,我感觉后面的题不能那么快出,就先去接着B,C看下去了,B也特别长,而且很复杂的样子,先看C,没感觉有复杂度科学的做法,
想了一段时间后闵爷写好A,WA了。
看榜发现E被好多队秒了,zyc学长去看了然后开始写,接着又写了F(我忘了是谁写的),E 14 min 1Y,F 20 min 1Y。我和闵爷讨论了一下C(好像这里其实不应该讨论的,要么讲A
的代码,要么继续让闵爷debug A比较合适),还是没有想法。接着我看完J发现应该很简单,和zyc学长说了一下,他立刻就想到扩展gcd,于是交给他写了。接着似乎闵爷第二次WA A题了,
于是闵爷给我讲代码,讨论了几个比较容易错的地方,他发现了问题,第三次交A了,22 min 3Y。
接着大家各自读题,好像是闵爷写I,zyc写J。我读L题,想了一段时间发现有人过了。我还是没什么思路,智商不够想到zyc过了J之后,他过来一眼就看出L题只要枚举多少个数小于,多少个数大于x就行了,于是交给他写。
这时候有人过K,于是我开始看K,看了一会儿发现也是简单题,L 80min 1Y,之后我开始写K,因为bfs的时候标vis的位置不对造成tle一次,103min 2Y。之后闵爷和zyc似乎讨论出了G,交了一个WA。zyc开始写H的模拟。
我和闵爷看G,理清题意花了不少时间,然后我发现这个规则没什么变化性,而且就一个人有必胜策略,随便试了几个例子突然发现必胜的人就是(n-1)%m+1,一下就交过了,139min 2Y。
我看完B后发现也比较简单,和闵爷讨论了一下做法,我yy了一种看似靠谱的预处理的方式(结果发现完全不靠谱),于是分两部分,他先写后面的匹配,我写预处理。zyc发现H TLE后继续考虑优化的方式,闵爷很快写完了
匹配,让后我来写预处理,因为没考虑清楚写了很久,sf了很久终于调试通过,样例一下就对了,交了发现是WA。接下来zyc发现了H去掉50的复杂度的方式,开始写优化,我和闵爷讨论一下B的问题,我构造了几种典型的数据,
准备测试用,也发现了2个bug所在。H又TLE了,然后继续换我debug,发现有些特殊情况之前没想清楚的根本处理不了。这时候好像是刚封榜。我感觉我的写法没救了,准备换zyc学长重写这一块了。这时候闵爷提出直接一
点点枚举过去就好了,发现这个思路很好写而且很靠谱,于是我继续写这种写法,还是没想清楚的地方写错了不少次,但代码短了很多,比较快debug出来,之后因为某些原因CE了3次,最后1交就过了,275min 5Y。
这时候应该还剩半个小时左右,没时间开新题了,于是各种优化H的常数,到结束也没能过。
总结:这场开场我和闵爷都有题多挂了几次,造成初期罚时比较高,我觉得还是可以改进一些的,B题应该想清楚情况再写,而且规模这么小应该偏向于暴力做法,这样好写也好debug。
H题常数优化不出来我个人觉得问题不大,C看到别的队过了尝试一下看起来复杂度比较微妙的做法应该是需要的(不过感觉这个复杂度和和其他题完全规模不一样的时限不太科学)。
我觉得主要问题在于我的B题花了全队太多时间,否则C和D还有一些想的时间和机会。
By Bobgy
开场看了A,感觉很水就上去写了,结果WA了2次之后才AC,也是十分逗……
AC了I以后,开始想G,结果想错了,还好之后和鲍勃攻一起理清了思路。
C题没做出来应该是我的问题,没敢写,主要是看着n^2m的复杂度乘以testcase有点大,赛后发现是随意过的……
D题有一个条件看错了,以为是题目要求总和少于1000,最后发现是题目保证总和少于1000,下次应该注意类似的问题。
By Flandre_Scarlet
To Flandre_Scarlet:
D题我和你讨论的时候专门提到过那个总和少于1000吧?
你也不知道么?
我以为只是zyc学长不知道...
By Bobgy
Re Bobgy:
你是说过,我理解错你的意思了,感觉还是因为没仔细想……
总和小于1000的条件没看见比较悲剧... 然后没有整数规划的模版...
附加文件