C21-team5

从 Trac 迁移的文章

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

原文章内容如下:

555

福州赛区网络赛

开场三个人讨论1010,很快得出结论,然后riversouther上去秒了这道题
接下里三国杀也有人ac了,我和delta看完之后确实很水的dfs,然后我也很快把这题AC掉
不久之后riversouther非常给力的推出了1001的公式,也上去1AC了

这场比赛开局配合的很好

之后delta在找1006的规律,我和riversouther讨论1004的做法,1004我们最初想了类似插头dp的方法,但是复杂度为12*12*3^12   , 不敢上去写,后来我想到了一层一层dp,记录上一层会达到的状态,这样下一层用dfs可以减掉很多状态,这个做法理论复杂度是12*4^12,理论还是要超时,但是值得一试,我就上去写了,不过交了2次,改了一些常数之后还是tle,赛后请教萌马的做法,发现我们的思路基本是一样的,连dfs的接口都差不多,但是萌马AC了,我的就不行,我急需加强自己代码的常数优化能力啊!!赛后修改1004的代码,riversouther提出也许可以特殊处理RRRR、FFFF、CCCC这种情况来剪枝,加上这个之后竟然30ms就AC了!orz。。比赛的时候没想到啊55555,一是当时没有更多的时间去仔细想1004,二是我没有详细的跟riversouther讲我的dfs思路

1004悲剧之后,6队过了1005,我读完1005发现这是一道大水的蘑菇题啊!这时delta说1006可以做了,就先让他写,我信誓旦旦的说你放心,1005我最后一个小时肯定可以搞定!
结果最后一个小时可能我紧张了一点,1005粘贴复制写了300多行,调试起来费了不少时间,过了sample却一直wa,检查到最后都不知道哪里错了,赛后重新读题才发现desert是不加资源的!悲剧有木有。。

整场比赛有6题是我们可以做的,实际AC4题,比赛的状态发挥还是没有调整到最佳~不过在正式比赛之前,一切失败都是收获,加油!
还有一道数独是很多人AC但我们不会的,因为用了DLX,现在delta正在看DLX~加紧fix吧

555

福州赛区网络赛

开场三个人讨论1010,很快得出结论,然后riversouther上去秒了这道题

接下里三国杀也有人ac了,我和delta看完之后确实很水的dfs,然后我也很快把这题AC掉

不久之后riversouther非常给力的推出了1001的公式,也上去1AC了

这场比赛开局配合的很好

之后delta在找1006的规律,我和riversouther讨论1004的做法,1004我们最初想了类似插头dp的方法,但是复杂度为12*12*312 , 不敢上去写,后来我想到了一层一层dp,记录上一层会达到的状态,这样下一层用dfs可以减掉很多状态,这个做法理论复杂度是12*412,理论还是要超时,但是值得一试,我就上去写了,不过交了2次,改了一些常数之后还是tle,赛后请教萌马的做法,发现我们的思路基本是一样的,连dfs的接口都差不多,但是萌马AC了,我的就不行,我急需加强自己代码的常数优化能力啊!!赛后修改1004的代码,riversouther提出也许可以特殊处理RRRR、FFFF、CCCC这种情况来剪枝,加上这个之后竟然30ms就AC了!orz。。比赛的时候没想到啊55555,一是当时没有更多的时间去仔细想1004,二是我没有详细的跟riversouther讲我的dfs思路

1004悲剧之后,6队过了1005,我读完1005发现这是一道大水的蘑菇题啊!这时delta说1006可以做了,就先让他写,我信誓旦旦的说你放心,1005我最后一个小时肯定可以搞定!

结果最后一个小时可能我紧张了一点,1005粘贴复制写了300多行,调试起来费了不少时间,过了sample却一直wa,检查到最后都不知道哪里错了,赛后重新读题才发现desert是不加资源的!悲剧有木有。。

整场比赛有6题是我们可以做的,实际AC4题,比赛的状态发挥还是没有调整到最佳~不过在正式比赛之前,一切失败都是收获,加油!

还有一道数独是很多人AC但我们不会的,因为用了DLX,现在delta正在看DLX~加紧fix吧

附加文件