2013-C05-team4

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(0828.png)]]
----

=== 流水账 ===
{{{
一开始,gy学长说J题可做,然后我分析了一下时间复杂度,感觉也可行,于是让lh学长上去敲,我和gy学长继续读题。
然后我发先B题是一个可做的贪心题,和gy学长讨论了一下算法后就把lh学长pia下来直接敲,由于有一个细节写错了,WA了一次,最终72min 2Y.
之后gy学长发现A题是求无向图最小环,lh学长上去敲了模板80min 1A. 接下来lh学长继续敲J,过了样例之后发现时间比较慢,我和gy学长帮忙弄了一些优化,118min 1Y.
在lh学长敲J的同时,我推出了C题的公式,gy帮忙修改了一下小细节之后就上去敲,由于没有搞预处理,导致2次TLE,最终158min 3Y.
敲完C之后,gy告诉了我F的题意,我觉得是一个二分图匹配模型,但是感觉不靠谱,于是我用这个方法手算了下样例,发现答案是对的,于是就上去敲,209min 1Y.
之后我们就一直在搞G题,题目描述的不清楚加上有一些特殊的case没考虑,就一直WA到最后。

By zimpha
}}}

=== 总结 ===
{{{
今天我做的几道题目都挺顺利的,但是细节上还是需要注意许多。
比如说B题,如果第一次交之前能够仔细检查代码,就能避免WA。C题的话,应该算一下准确的复杂度,这样就能想到加个预处理就不会超时了。
下次这两点需要注意:
1.对于简单的题目,交之前一定要好好check一下代码
2.对于时间复杂度比较高的题目,先算一下准确点的复杂度,然后看是否能通过一些预处理减少常数,这样可以减少TLE的次数.
}}}
{{{
今天rp不行,早上闹钟没吵醒我/没响,下楼发现自行车不见了。。于是来迟了一些,还好不算太多,下次应该多设几个闹钟。
今天唯一花了很多时间也没出的就是E题,我和lh学长讨论的,感觉思路就差一步就推出来了,最后就在那里了。。。看了题解以后,
它说清楚的部分和我们想的差不多,反正是能算出来凸四边形的4倍和凹四边形的2倍,然后都处理回一倍不知道怎么弄。我感觉这种
情况也没法确定这题能不能出。这场题比较坑爹,就算不想E的话,无论是D、H、G都不太靠谱,也没办法。
By Bobgy
}}}


流水账

一开始,gy学长说J题可做,然后我分析了一下时间复杂度,感觉也可行,于是让lh学长上去敲,我和gy学长继续读题。
然后我发先B题是一个可做的贪心题,和gy学长讨论了一下算法后就把lh学长pia下来直接敲,由于有一个细节写错了,WA了一次,最终72min 2Y.
之后gy学长发现A题是求无向图最小环,lh学长上去敲了模板80min 1A. 接下来lh学长继续敲J,过了样例之后发现时间比较慢,我和gy学长帮忙弄了一些优化,118min 1Y.
在lh学长敲J的同时,我推出了C题的公式,gy帮忙修改了一下小细节之后就上去敲,由于没有搞预处理,导致2次TLE,最终158min 3Y.
敲完C之后,gy告诉了我F的题意,我觉得是一个二分图匹配模型,但是感觉不靠谱,于是我用这个方法手算了下样例,发现答案是对的,于是就上去敲,209min 1Y.
之后我们就一直在搞G题,题目描述的不清楚加上有一些特殊的case没考虑,就一直WA到最后。
By zimpha

总结

今天我做的几道题目都挺顺利的,但是细节上还是需要注意许多。
比如说B题,如果第一次交之前能够仔细检查代码,就能避免WA。C题的话,应该算一下准确的复杂度,这样就能想到加个预处理就不会超时了。
下次这两点需要注意:
1.对于简单的题目,交之前一定要好好check一下代码
2.对于时间复杂度比较高的题目,先算一下准确点的复杂度,然后看是否能通过一些预处理减少常数,这样可以减少TLE的次数.
今天rp不行,早上闹钟没吵醒我/没响,下楼发现自行车不见了。。于是来迟了一些,还好不算太多,下次应该多设几个闹钟。
今天唯一花了很多时间也没出的就是E题,我和lh学长讨论的,感觉思路就差一步就推出来了,最后就在那里了。。。看了题解以后,
它说清楚的部分和我们想的差不多,反正是能算出来凸四边形的4倍和凹四边形的2倍,然后都处理回一倍不知道怎么弄。我感觉这种
情况也没法确定这题能不能出。这场题比较坑爹,就算不想E的话,无论是D、H、G都不太靠谱,也没办法。
By Bobgy
附加文件