2014-C02-team6

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 == 
{{{
=== by st0rm23 ===
    今天调整了一下状态,学姐们看题,我码题。直接就切过了B,A,C, E题。代码基本写完错误较少。感觉这个战略不错。
    F题一看就是博弈题,开始学姐们都说要用sg函数,我听了一下题目意思,认为这个不需要sg直接dp就好了,虽然复杂度接近1亿,但是大家认为暴力应该还是可以,于是学姐就把它给1y了。
    G题的话,我和nxy学姐研究了一下,学姐发现其中的规律,在加上询问有没有spj。更加肯定了正解性,码完代码yes压力不大。
    倒是D题卡了非常久,看着大家都AC了,我们却卡在了复杂度上。找了一本《秒杀天下数列题》来看规律结果还是在小问题上看不懂。最后还是狠狠心小数据枚举,大数据暴力了。惊喜的发现A了。
    结束才发现原来大家都是这样AC的... 不过zyc学长说看题目,其中有一个k(2*5的n次方)=6n可以断定其循环节级别是在n的级别。想想也有道理,这样暴力确实无压力。 
    H题真的是,如果早打表直接就yes了,规律很好找的。
    I题要批评一下自己,作为主码代码的人,结果程序中错误百出,还好模拟退火最后压线1分钟给A掉了,不然真的是难过死了。


    H题告诉我们,求矩阵幂中的第i,j个数可以只看第i行第j列做的。
    I题告诉我们,模拟退火可以大胆地用。
    D题告诉我们,要能大概估算规模,大胆暴力。
}}}    
{{{
=== by zyy ===
    今天的饭不好吃,下次不吃红烧牛腩了……
}}}    
== 总结 ==
{{{
=== by st0rm23 ===
    1 首先是今天调整了下战略,学姐看题,我码题,效率还是很高的,一血是我们队的,前期把其他队罚时踩的挺不错
    2 最赞的是今天题全部都是1y过的,9/9看得无比舒心
    3 但是还是要批评一下,在比赛快结束的时候队员出现了松懈的状态,认为都这么多题了还有一题就算了。感觉下次不能再这样了,万一赛后发现是能做的就追悔莫及了。
    4 和学长们的差距还是有挺大的,学长们都在玩大富翁了我们还差两题没有敲。
=== by nxy0520 ===
    1 其他组暴力的题目,我们组好像都是死了命的找到规律,保证最坏情况能在时限内跑完,才开始敲。所以浪费了很多时间在找规律上,以后可以大胆暴力w,敢交就有惊喜的样子。
    2 松懈的人就是我,反省反省。因为不擅长几何题,模拟退火也是空白,所以就go away了。
    3 ak了好开心~
}}}

流水账

{{{

by st0rm23

今天调整了一下状态,学姐们看题,我码题。直接就切过了B,A,C, E题。代码基本写完错误较少。感觉这个战略不错。

F题一看就是博弈题,开始学姐们都说要用sg函数,我听了一下题目意思,认为这个不需要sg直接dp就好了,虽然复杂度接近1亿,但是大家认为暴力应该还是可以,于是学姐就把它给1y了。

G题的话,我和nxy学姐研究了一下,学姐发现其中的规律,在加上询问有没有spj。更加肯定了正解性,码完代码yes压力不大。

倒是D题卡了非常久,看着大家都AC了,我们却卡在了复杂度上。找了一本《秒杀天下数列题》来看规律结果还是在小问题上看不懂。最后还是狠狠心小数据枚举,大数据暴力了。惊喜的发现A了。

结束才发现原来大家都是这样AC的... 不过zyc学长说看题目,其中有一个k(2*5的n次方)=6n可以断定其循环节级别是在n的级别。想想也有道理,这样暴力确实无压力。

H题真的是,如果早打表直接就yes了,规律很好找的。

I题要批评一下自己,作为主码代码的人,结果程序中错误百出,还好模拟退火最后压线1分钟给A掉了,不然真的是难过死了。

H题告诉我们,求矩阵幂中的第i,j个数可以只看第i行第j列做的。

I题告诉我们,模拟退火可以大胆地用。

D题告诉我们,要能大概估算规模,大胆暴力。

}}}

{{{

by zyy

今天的饭不好吃,下次不吃红烧牛腩了……

}}}

总结

=== by st0rm23 ===
    1 首先是今天调整了下战略,学姐看题,我码题,效率还是很高的,一血是我们队的,前期把其他队罚时踩的挺不错
    2 最赞的是今天题全部都是1y过的,9/9看得无比舒心
    3 但是还是要批评一下,在比赛快结束的时候队员出现了松懈的状态,认为都这么多题了还有一题就算了。感觉下次不能再这样了,万一赛后发现是能做的就追悔莫及了。
    4 和学长们的差距还是有挺大的,学长们都在玩大富翁了我们还差两题没有敲。
=== by nxy0520 ===
    1 其他组暴力的题目,我们组好像都是死了命的找到规律,保证最坏情况能在时限内跑完,才开始敲。所以浪费了很多时间在找规律上,以后可以大胆暴力w,敢交就有惊喜的样子。
    2 松懈的人就是我,反省反省。因为不擅长几何题,模拟退火也是空白,所以就go away了。
    3 ak了好开心~
附加文件