2013-C06-team5

从 Trac 迁移的文章

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

原文章内容如下:

{{{
小结 By Kotomi
今天又是我土了,开场的水题J看到就发觉是水题,直接上去写,发觉ai最大有10^8,感觉不能直接开数组存下标,于是用偷懒用map,然后就T了。跟学长说了一下,N虽然有10^6,map常数太大,
用sort也可以搞,sort之后维护前后的指针,由于边界判少了一种情况(这是后来看学长写才发觉的),然后WA了。然后就怀疑是不是做法错了,既然sort没有T,然后就二分找位置,
但是STL的lower_bound写得翔,又WA了,然后跟学长说,打算让学长来写了。学长想了一下之后觉得我第二种做法是对的,于是他重写一遍,我在旁边看,然后就很快过了。
虽然已经浪费了很多时间和几次罚时。

然后AIdancer学长的模型能力比较强,很快就出了E、A、I三题,Dark_Sun学长也扎实地过了D。然后我们就卡在K上面了,其他后来发现K我们是把无解的情况也考虑进计算里面的,
或者说是丢掉了题目的原有性质,导致一直没做出来。然后B和F想了很久,也没有可行的做法,然后就结束了。

感觉在我们队里面,我的个人能力是比较弱的,基本上一直都是打辅助,而且中等题的能力不足,需要好好加强!
}}}

{{{
小结 by Dark_sun
今天的题目出得还是不够快。全场花了好多时间想K题,但是K犯了一个很严重的错误。就是将K进行处理后,忽略了这个问题的本质
使得一些原本的特殊性质被丢掉了,而一直在yy这个较为一般化的模型。结果死活想不出正解。
第一步就没走对,思维还是不够严密仔细,洞 察力拙计。
做题的时候还是不能忘掉问题的本质,这让我想起了C3的那个D题,也是这样忽略掉了题目里最重要的信息,都是最后猜出来的= =|||
B题和F题倒是想到了接近正解的方法,但是由于时间关系,未能完善,并且觉得不一定靠谱,就没写了。
}}}

{{{
小结 by AIdancer
看完D发现应该是个枚举+模拟题,跟dark_sun大致说了下意思,但是说得不准确....有个条件漏掉了,但是肯定不是先出的题,就先放下了...然后看E,看完发现直接求环的情况好像不是很好求,
然后想了下可以先把环拉成链,链的匹配是很容易的,直接利用前两项推后两项就可以dp[n]=dp[n-1]+dp[n-2],然后再首尾相连利用链的计算结果直接推环的,答案是dp[n-2]+dp[n];公式很早就推好了;
但是kotomi一直在调J...不得不说Kotomi应该好好补一补stl,像lower_bound这种函数用起来不能有任何迟疑才对...然后调J的过程中dark_sun说了下A,起初以为是DP,稍微想了下发现不对啊,直接跑
两次费用流不就是解么...然后这时Kotomi的J还是没过...看着节奏不对,我让他先去看代码,然后自己上去打开eclipse开始敲E,不到5分钟就过样例然后交了1Y...然后又用了10分钟左右弄完了A的费用流;
不过坑爹的是提交的时候提交时忘记把语言换成C++...然后CE了一次....过了会儿我看K,刚开始觉得是求最大匹配的所有可能数目,但觉得不对...肯定跟题目条件有关,中间其实基本已经想到了正解;但是
我一直把一种无解的情况当成了有解,然后一直不知道该怎么处理...后来看I过的人多,就跟kotomi看了下I,多么裸的一个2-sat....然后打完提交,结果TLE...看了看代码发现一个数组开小了,越界导致
了TLE...改过后2Y。之后dark_sun去写D,我就一直在想K那种无解的情况到底该怎么算解的数目...................实在是......自己太弱了。然后dark_sun发现G是个树形dp,只是略繁;然后一直在B跟F上
耗着没去写G...而我就在乱搞K...就这样,最后半个小时dark_sun和kotomi都开始吃饭了....然后郁闷到最后也没过K。

K、B、F这种题过不了确实是因为自己的分析(问题性质、算法分析、复杂度分析)没有做好,多刷些SRM div1吧,我觉得SRM对思维锻炼和分析能力训练挺好的。
}}}
...
小结 By Kotomi
今天又是我土了,开场的水题J看到就发觉是水题,直接上去写,发觉ai最大有10^8,感觉不能直接开数组存下标,于是用偷懒用map,然后就T了。跟学长说了一下,N虽然有10^6,map常数太大,
用sort也可以搞,sort之后维护前后的指针,由于边界判少了一种情况(这是后来看学长写才发觉的),然后WA了。然后就怀疑是不是做法错了,既然sort没有T,然后就二分找位置,
但是STL的lower_bound写得翔,又WA了,然后跟学长说,打算让学长来写了。学长想了一下之后觉得我第二种做法是对的,于是他重写一遍,我在旁边看,然后就很快过了。
虽然已经浪费了很多时间和几次罚时。
然后AIdancer学长的模型能力比较强,很快就出了E、A、I三题,Dark_Sun学长也扎实地过了D。然后我们就卡在K上面了,其他后来发现K我们是把无解的情况也考虑进计算里面的,
或者说是丢掉了题目的原有性质,导致一直没做出来。然后B和F想了很久,也没有可行的做法,然后就结束了。
感觉在我们队里面,我的个人能力是比较弱的,基本上一直都是打辅助,而且中等题的能力不足,需要好好加强!
小结 by Dark_sun
今天的题目出得还是不够快。全场花了好多时间想K题,但是K犯了一个很严重的错误。就是将K进行处理后,忽略了这个问题的本质
使得一些原本的特殊性质被丢掉了,而一直在yy这个较为一般化的模型。结果死活想不出正解。
第一步就没走对,思维还是不够严密仔细,洞 察力拙计。
做题的时候还是不能忘掉问题的本质,这让我想起了C3的那个D题,也是这样忽略掉了题目里最重要的信息,都是最后猜出来的= =|||
B题和F题倒是想到了接近正解的方法,但是由于时间关系,未能完善,并且觉得不一定靠谱,就没写了。
小结 by AIdancer
看完D发现应该是个枚举+模拟题,跟dark_sun大致说了下意思,但是说得不准确....有个条件漏掉了,但是肯定不是先出的题,就先放下了...然后看E,看完发现直接求环的情况好像不是很好求,
然后想了下可以先把环拉成链,链的匹配是很容易的,直接利用前两项推后两项就可以dp[n]=dp[n-1]+dp[n-2],然后再首尾相连利用链的计算结果直接推环的,答案是dp[n-2]+dp[n];公式很早就推好了;
但是kotomi一直在调J...不得不说Kotomi应该好好补一补stl,像lower_bound这种函数用起来不能有任何迟疑才对...然后调J的过程中dark_sun说了下A,起初以为是DP,稍微想了下发现不对啊,直接跑
两次费用流不就是解么...然后这时Kotomi的J还是没过...看着节奏不对,我让他先去看代码,然后自己上去打开eclipse开始敲E,不到5分钟就过样例然后交了1Y...然后又用了10分钟左右弄完了A的费用流;
不过坑爹的是提交的时候提交时忘记把语言换成C++...然后CE了一次....过了会儿我看K,刚开始觉得是求最大匹配的所有可能数目,但觉得不对...肯定跟题目条件有关,中间其实基本已经想到了正解;但是
我一直把一种无解的情况当成了有解,然后一直不知道该怎么处理...后来看I过的人多,就跟kotomi看了下I,多么裸的一个2-sat....然后打完提交,结果TLE...看了看代码发现一个数组开小了,越界导致
了TLE...改过后2Y。之后dark_sun去写D,我就一直在想K那种无解的情况到底该怎么算解的数目...................实在是......自己太弱了。然后dark_sun发现G是个树形dp,只是略繁;然后一直在B跟F上
耗着没去写G...而我就在乱搞K...就这样,最后半个小时dark_sun和kotomi都开始吃饭了....然后郁闷到最后也没过K。
K、B、F这种题过不了确实是因为自己的分析(问题性质、算法分析、复杂度分析)没有做好,多刷些SRM div1吧,我觉得SRM对思维锻炼和分析能力训练挺好的。

...

附加文件