2015-C04-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
今天我C题又是写错了一个字符wa了一次,因为不能打印就花了挺久才发现。。。其他写的都还算顺利,最后E想了很久都只会N^3的。。
By sodabeta
}}}
{{{
I题看看错题WA了2次,后来改成n^2就过了。我在搞E题没有仔细看样例,以为房子不会重叠,这种错误不应该犯。赛后补题的时候发现,重
叠其实不影响,而是自己dp方程的预处理量w[i][j]的定义不科学,改好了以后就AC了。
By Flandre_Scarlet
}}}
{{{
J题没看出来二分图匹配,前1个小时就J题WA了2次。第三小时回来以后考虑了好一会儿写法,然后写了H。
E题我没有推出来做法,赛后看到要用到问题自带的一个性质。K题一开始只有二分+转化的想法,不知道怎么做,过程中听到Siunaus队提到
半平面交,然后我就会做了...不过没时间写完了。
By Bobgy
}}}
今天我C题又是写错了一个字符wa了一次,因为不能打印就花了挺久才发现。。。其他写的都还算顺利,最后E想了很久都只会N^3的。。
By sodabeta
I题看看错题WA了2次,后来改成n^2就过了。我在搞E题没有仔细看样例,以为房子不会重叠,这种错误不应该犯。赛后补题的时候发现,重
叠其实不影响,而是自己dp方程的预处理量w[i][j]的定义不科学,改好了以后就AC了。
By Flandre_Scarlet
J题没看出来二分图匹配,前1个小时就J题WA了2次。第三小时回来以后考虑了好一会儿写法,然后写了H。
E题我没有推出来做法,赛后看到要用到问题自带的一个性质。K题一开始只有二分+转化的想法,不知道怎么做,过程中听到Siunaus队提到
半平面交,然后我就会做了...不过没时间写完了。
By Bobgy
附加文件
- c04.tar.gz by Bobgy
- 44.png by Bobgy
- e.cpp by soda_beta
- K.cc by Bobgy