2017-C02-team5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
今天打得非常不好。前期还是比较顺利的。A B C G都是1A。但是做到D的时候遇到了麻烦。我们错误的认为n^2^k的复杂度是无法通过的。结果进行了各种奇怪的无谓的尝试去优化,最后发现并没有这样的方法。直到2个小时后才决定尝试下n^2^k能否通过。同时,我们错误的理解了I和L的题意,进行了一些错误的贪心,浪费了一定的思考时间。最后发现大家都过了J,于是我们也去做。很快就想到了正解,但是最后却发现一直TLE。赛场上我们一直认为是网络流模板有问题,结果检查了半天也没有结果。。。。最后赛后我(liurui)发现是邻接表的写法与网络流的dph方向不匹配。
== 总结 ==
== liurui ==
做题的基本流程就和我上面写的概况差不多。。主要感觉心态还是不够平稳。遇到一些感觉会TLE的题目没有勇气去尝试。对于程序有错误的时候debug的思路不够宽,没有意识到一些简单的地方反而会是错误的根源。
== lyk ==
今天我迟到了,我先背锅。到了现场发现队友前期很顺利,我刚来队友就先把签到题都1A了。之后我们进展缓慢,对于DIL都进行了尝试但都失败了。其中IL都是由于读错题意导致的,D是因为对时间复杂度的错误估计导致的。考虑到场上这么多人很快地过了D,我们应该进行 k*n*n 的暴力尝试,而不是想其他复杂的解法,耗费很多时间。之后对J进行尝试时想出了正解,但却在网络流写法上出现了问题,我跟liurui的代码拼接时出现了错误。由于DJ两题耽误的大量时间,我们没有进行对其他题目的尝试,况且J题直到最后也没有检查出错误。赛后我们讨论,第一要先读清题意,难懂的题目每个人仔细读一遍,不能以讹传讹;第二要在基础的算法模板上统一一下,不能再出现模板上的错误;第三,对于某些AC队伍数很多的题目,我们应该勇于尝试;第四,对于始终无法debug成功的代码,我们需要推掉重写的勇气。
补题
J [liurui]
流水账
今天打得非常不好。前期还是比较顺利的。A B C G都是1A。但是做到D的时候遇到了麻烦。我们错误的认为n2k的复杂度是无法通过的。结果进行了各种奇怪的无谓的尝试去优化,最后发现并没有这样的方法。直到2个小时后才决定尝试下n2k能否通过。同时,我们错误的理解了I和L的题意,进行了一些错误的贪心,浪费了一定的思考时间。最后发现大家都过了J,于是我们也去做。很快就想到了正解,但是最后却发现一直TLE。赛场上我们一直认为是网络流模板有问题,结果检查了半天也没有结果。。。。最后赛后我(liurui)发现是邻接表的写法与网络流的dph方向不匹配。
总结
liurui
做题的基本流程就和我上面写的概况差不多。。主要感觉心态还是不够平稳。遇到一些感觉会TLE的题目没有勇气去尝试。对于程序有错误的时候debug的思路不够宽,没有意识到一些简单的地方反而会是错误的根源。
lyk
今天我迟到了,我先背锅。到了现场发现队友前期很顺利,我刚来队友就先把签到题都1A了。之后我们进展缓慢,对于DIL都进行了尝试但都失败了。其中IL都是由于读错题意导致的,D是因为对时间复杂度的错误估计导致的。考虑到场上这么多人很快地过了D,我们应该进行 k*n*n 的暴力尝试,而不是想其他复杂的解法,耗费很多时间。之后对J进行尝试时想出了正解,但却在网络流写法上出现了问题,我跟liurui的代码拼接时出现了错误。由于DJ两题耽误的大量时间,我们没有进行对其他题目的尝试,况且J题直到最后也没有检查出错误。赛后我们讨论,第一要先读清题意,难懂的题目每个人仔细读一遍,不能以讹传讹;第二要在基础的算法模板上统一一下,不能再出现模板上的错误;第三,对于某些AC队伍数很多的题目,我们应该勇于尝试;第四,对于始终无法debug成功的代码,我们需要推掉重写的勇气。
补题
J [liurui]