2014-C03-team4

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(C03.png)]]

=== 流水账 ===
=== by kotori === 
刷榜看到龚源队过了F,于是开始看F,发现可以直接贪心便开始写,犯了一个小错误后47分钟2A,期间kotomi学长32分钟1A了C题,刷了一下榜感觉优势很大(FLAG已竖) 
gantians学长与kotomi学长讨论完E题后,确认了一个比较科学的写法,而我则开始思考A题,由于智商过低没看出二分图,再其他队相继过A后决定写搜索尝试,果然收获TLE 
kotomi学长发现A题是二分图,之后2A,期间我重读了“题目有歧义”的G题,在与kotomi学长gantians学长讨论后,得出了一致的错误理解。gantians学长发现E题算法有误, 
决定放弃E题专攻I题,而我与kotomi学长则讨论G题可行的维护方法(错误理解下) 
封榜时,gantians学长想出了I题的方法,提交后返回WA,我与gantians学长阅读代码后没找出错误(其实就是long long) 
最后半小时提交了G题的暴力,返回TLE,gantians学长将I题数组改大后重新提交,依旧WA 圡了一整场的感觉_(:з」∠)_

== by gantians ==

开场我E开始看,kotomi从头开始看,猫博从后往前看,我看了E,是个数位dp,范围太大,一般做法不能搞,然后跳过了F,去看G,没想到这就立下了flag。G我看了几遍结合图才明白题意(理解错了),感觉扫一扫再搞搞就行了,所以一直往这方面想。。。期间kotomi过了C,猫博看到有人过F,看完和我讲了一下,发现排序就行就去写了。。。这时有人过A了,kotomi跟我讲了一下,我觉得很ooooooold,但是智商下线了,没想起来,把D看了下就继续想G了。。F wa了一次,我帮猫博看了下代码发现了个bug就过了。。。然后我们没题写,我和kotomi讨论了E,也想到了被11整除的性质,但是没细想,想着分块数位dp,然后我就上去写了。。。写完样例过了,但是发现没判前导0和重复情况。。。期间kotomi智商上线了想到了A的匹配,就秒了。。。E调了很久还是不过样例,我突然发现算法不对,然后只能弃了。。。他们在搞G,题意又换了一个版本,但是还是不对,搞起来非常麻烦。。。我觉得I还能抢救一下,就去想了一会,感觉贪心就行,还是画了一会,然后觉得没问题就去敲了,很快敲完交了一发wa。。。我算了数组不会越界,和猫博讲了一下感觉没错,想了半天没问题,然后就结束了。。。

=== by kotomi === 
今天一整天都在神游一样不在状态,可能跟晚上睡得不好有关。开始从前面开始看,A感觉很old,但是一下子没想法就放过去了,B有点复杂没理解清楚也放过去了,C感觉有想法,仔细推了一会,感觉科学,于是上去写,有个地方调试了一会,然后C 32 1Y。 刷榜有人过了F,然后跟风写也过了。后面就一直在多开好几题,A没想到正解,于是让kotori学长试着去搜一发,G的题意读了好几遍都是不对,E的做法感觉很接近,但是细节的地方有问题,gantians学长写了之后才发现,这里也浪费了很多时间,J的想法挺接近,就差最后前缀和处理的部分,但是其他题没过就没有继续细想。A题TLE之后感觉不可能能搜过,突然就反应出来就是一个二分图,于是写一发就秒了。后面E感觉不可抢救,gantians学长开始想I,我在想G,但是那个不科学的题意一直想不到正解。 I题最后没有注意到爆int了,最后也没过,非常可惜。

=== 小结 ===

== by gantians ==

1. 智商下线,A题很old,竟然想了半天。。

2. 题目容易看错,这个得引起注意,另一个人一定要再读一遍题。。。

3. 及时换坑,I题早点开感觉还有希望抢救。。。

4. 如果算法没问题,要注意数组大小,数组清空,会不会爆long long,多出数据测。。。I题我一开始算样例的时候发现是裴波那契数列,但是后面就忘了。。。

== by kotomi ==
1. A题这么old的题应该看到就秒了,还过了这么久才发现,不太应该

2. E题细节没想清楚还是不要下手,感觉浪费了挺久时间的

3. G题三个人的理解都不对,但是其他队伍纷纷秒了的情况下,应该要怀疑题意有问题,G题本身我们读了很多遍,但是理解都不对,英语捉急

4. I题这样的题目要估算数据范围,爆int这样的错误要多注意一下

流水账

by kotori

刷榜看到龚源队过了F,于是开始看F,发现可以直接贪心便开始写,犯了一个小错误后47分钟2A,期间kotomi学长32分钟1A了C题,刷了一下榜感觉优势很大(FLAG已竖)

gantians学长与kotomi学长讨论完E题后,确认了一个比较科学的写法,而我则开始思考A题,由于智商过低没看出二分图,再其他队相继过A后决定写搜索尝试,果然收获TLE

kotomi学长发现A题是二分图,之后2A,期间我重读了“题目有歧义”的G题,在与kotomi学长gantians学长讨论后,得出了一致的错误理解。gantians学长发现E题算法有误,

决定放弃E题专攻I题,而我与kotomi学长则讨论G题可行的维护方法(错误理解下)

封榜时,gantians学长想出了I题的方法,提交后返回WA,我与gantians学长阅读代码后没找出错误(其实就是long long)

最后半小时提交了G题的暴力,返回TLE,gantians学长将I题数组改大后重新提交,依旧WA 圡了一整场的感觉_(:з」∠)_

by gantians

开场我E开始看,kotomi从头开始看,猫博从后往前看,我看了E,是个数位dp,范围太大,一般做法不能搞,然后跳过了F,去看G,没想到这就立下了flag。G我看了几遍结合图才明白题意(理解错了),感觉扫一扫再搞搞就行了,所以一直往这方面想。。。期间kotomi过了C,猫博看到有人过F,看完和我讲了一下,发现排序就行就去写了。。。这时有人过A了,kotomi跟我讲了一下,我觉得很ooooooold,但是智商下线了,没想起来,把D看了下就继续想G了。。F wa了一次,我帮猫博看了下代码发现了个bug就过了。。。然后我们没题写,我和kotomi讨论了E,也想到了被11整除的性质,但是没细想,想着分块数位dp,然后我就上去写了。。。写完样例过了,但是发现没判前导0和重复情况。。。期间kotomi智商上线了想到了A的匹配,就秒了。。。E调了很久还是不过样例,我突然发现算法不对,然后只能弃了。。。他们在搞G,题意又换了一个版本,但是还是不对,搞起来非常麻烦。。。我觉得I还能抢救一下,就去想了一会,感觉贪心就行,还是画了一会,然后觉得没问题就去敲了,很快敲完交了一发wa。。。我算了数组不会越界,和猫博讲了一下感觉没错,想了半天没问题,然后就结束了。。。

by kotomi

今天一整天都在神游一样不在状态,可能跟晚上睡得不好有关。开始从前面开始看,A感觉很old,但是一下子没想法就放过去了,B有点复杂没理解清楚也放过去了,C感觉有想法,仔细推了一会,感觉科学,于是上去写,有个地方调试了一会,然后C 32 1Y。 刷榜有人过了F,然后跟风写也过了。后面就一直在多开好几题,A没想到正解,于是让kotori学长试着去搜一发,G的题意读了好几遍都是不对,E的做法感觉很接近,但是细节的地方有问题,gantians学长写了之后才发现,这里也浪费了很多时间,J的想法挺接近,就差最后前缀和处理的部分,但是其他题没过就没有继续细想。A题TLE之后感觉不可能能搜过,突然就反应出来就是一个二分图,于是写一发就秒了。后面E感觉不可抢救,gantians学长开始想I,我在想G,但是那个不科学的题意一直想不到正解。 I题最后没有注意到爆int了,最后也没过,非常可惜。

小结

by gantians

1. 智商下线,A题很old,竟然想了半天。。

2. 题目容易看错,这个得引起注意,另一个人一定要再读一遍题。。。

3. 及时换坑,I题早点开感觉还有希望抢救。。。

4. 如果算法没问题,要注意数组大小,数组清空,会不会爆long long,多出数据测。。。I题我一开始算样例的时候发现是裴波那契数列,但是后面就忘了。。。

by kotomi

1. A题这么old的题应该看到就秒了,还过了这么久才发现,不太应该

2. E题细节没想清楚还是不要下手,感觉浪费了挺久时间的

3. G题三个人的理解都不对,但是其他队伍纷纷秒了的情况下,应该要怀疑题意有问题,G题本身我们读了很多遍,但是理解都不对,英语捉急

4. I题这样的题目要估算数据范围,爆int这样的错误要多注意一下

附加文件