2013-C17-team5

从 Trac 迁移的文章

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

原文章内容如下：

ttttt
{{{
   今天的比赛，虽然F题上面dark_sun又犯了读题的2B错误，但主要失误还是在我。
   其实，I题一开始我看完题，稍微算了一下，很快发现必须在凸壳的顺序下dp就行了。但是算了下复杂度，最坏情况下的单Case复杂度有几百万级别，
但是共有110（为什么不是100还多出来个零头，好像故意要卡人一样）组Case，基本是会TLE的。然后kotomi也说不靠普，交上去肯定超时。然后就开
始查是不是有什么单调性，想应该优化掉一维才可以，最后没辙了想办法贪心了一下，但是WA。然后就无语了。。。最后时刻想试试暴力dp吧，结果
最后几分钟写完发现没过样例，而且复杂度跟之前最坏情况下是一样的，然后也没心情调了（后来检查其实就漏打了一个变量...），就吃饭去了。
   赛后发现其他队的做法就是我4个小时前看完题后想到的第一个做法，然后我还在那里想优化，感觉被彻底呵呵呵了。。。。
   期间其实是想过试试暴力的，但kotomi强烈表示这一定是会T的，我说有用的状态数也就一半，也许可以。。。但接下来也不知道怎么，不自信了。。。
后来又在猜单调性、贪心什么的。
   然后就掉在这个自己设的坑里面了。整场比赛除了中间用darksun的想法迭代了一下E的简单概率，再没看其他题。

   Note:
     距离我们队的第一场regional还有不到一个月，接下来确实应该拼一拼了。我在我们team5链接里开了一个标题专门记录codeforces的训练，总之，
对我自己而言。从今天开始，无论什么情况，我会坚持每天虚拟一轮cf（前面的cf大部分我都没做过的），然后尽量补掉没做出的题目。模板补的差不多了，那些
比较偏的不想补了，我觉得regional也不会出这么偏的，真出了就靠队伍的模板了。
     另外，今后读题一定别图快，什么叫快，稳就是快！
     kotomi，多刷啊，别指望比赛中yy、乱搞过题，不科学的。如果真的没时间，那就把你之前做过的题目认真回顾一遍。
}}}

{{{
小结： by Dark_sun

    今天我圡了两个地方：
    第一个是F的读题，因为F题略长，背景部分有个条件看漏了，并且读入里少了一行，因为样例不好打，我又没有仔细数……
（我看完这题的时候，发现是个大水题，有点不确定，让Kotomi也仔细看一遍，结果……）
    第二个是I题，I题听学长们说那种直接的做法会T一脸，我就在想能不能优化，卡了很久。但是那种直接的算法我一直没有算复杂度！！（这里实在是不应该）
都是后来吃饭的时候在电脑上算了一下，发现一组case最坏最坏也只是156W，110组*156W=1.5Y，而且实际上如果数据不丧失的话远远达不到这个最坏（不可能都是极限数据吧？）
要是我早算出来的话肯定写了，感觉就算这不是正解，常数写小一点也能蹭过去！但是这个时候已经接近结束了……（其实这种题能蹭我都会去蹭……[手动捂脸]）

    我觉得我们队配合上还是存在一点问题，比如这种直接的做法，学长直接就说复杂度是110*50*50*50*50，但是写的时候至少能除个4啊，估算超不超时的时候怎么能这么算呢，这个常数很重要的呀。
今天我觉得我一个人做都能5题以上，但是我们这场并没有发挥3个人该有的效果。

    而且我觉得如果我和AI学长一起做其他的题目的话应该也能做掉（像H题我的想法基本上跟正解差不多，但是有一个地方没想清楚，再加上当时卡了两道题E和I，我接下来就没仔细想了）。
被这种大家都过了的题卡住了，我们队还是不够淡定，没开其他的坑了。我觉得有的时候该放的题还是先放一放，心态要平和，决策要果断。

}}}

{{{
小结：by Kotomi
    F题，一开始卡题卡得了很久，心情很不好，而且F题很不好读，所以拖了一段时间；后来我读过的意思基本和Dark_sun学长的基本一样，然后我也检查出是读入的问题，改掉就过了。

    I题，期间算复杂度的确会超，但是我并没有强烈表示这不能做，尝试了一段时间之后，感觉有效状态不会很多，我一开始是说尝试用map记录有效状态来转移，但是不知道为什么实现出了什么问题，卡到最后我也说直接暴力试试，然后也没有调试出来。对于这种题目刚好卡数据范围能说什么，敢交就敢过，这难道就靠谱了？即使有效状态只有一半，110组数据照样能卡死O(n^4)的算法。

    E题概率题，我一开始就觉得可以直接迭代出结果，因为只要做到1e-5，但是具体的算法没有想到。

    对于没有思路的题目，我个人只能乱搞尝试，蛋并没有指望都乱YY出题目，之前没过的题目我也补完了，额外的专题我也有尽量去补。

    还有一个月尽力吧！
}}}

ttttt

   今天的比赛，虽然F题上面dark_sun又犯了读题的2B错误，但主要失误还是在我。
   其实，I题一开始我看完题，稍微算了一下，很快发现必须在凸壳的顺序下dp就行了。但是算了下复杂度，最坏情况下的单Case复杂度有几百万级别，
但是共有110（为什么不是100还多出来个零头，好像故意要卡人一样）组Case，基本是会TLE的。然后kotomi也说不靠普，交上去肯定超时。然后就开
始查是不是有什么单调性，想应该优化掉一维才可以，最后没辙了想办法贪心了一下，但是WA。然后就无语了。。。最后时刻想试试暴力dp吧，结果
最后几分钟写完发现没过样例，而且复杂度跟之前最坏情况下是一样的，然后也没心情调了（后来检查其实就漏打了一个变量...），就吃饭去了。
   赛后发现其他队的做法就是我4个小时前看完题后想到的第一个做法，然后我还在那里想优化，感觉被彻底呵呵呵了。。。。
   期间其实是想过试试暴力的，但kotomi强烈表示这一定是会T的，我说有用的状态数也就一半，也许可以。。。但接下来也不知道怎么，不自信了。。。
后来又在猜单调性、贪心什么的。
   然后就掉在这个自己设的坑里面了。整场比赛除了中间用darksun的想法迭代了一下E的简单概率，再没看其他题。
   Note:
     距离我们队的第一场regional还有不到一个月，接下来确实应该拼一拼了。我在我们team5链接里开了一个标题专门记录codeforces的训练，总之，
对我自己而言。从今天开始，无论什么情况，我会坚持每天虚拟一轮cf（前面的cf大部分我都没做过的），然后尽量补掉没做出的题目。模板补的差不多了，那些
比较偏的不想补了，我觉得regional也不会出这么偏的，真出了就靠队伍的模板了。
     另外，今后读题一定别图快，什么叫快，稳就是快！
     kotomi，多刷啊，别指望比赛中yy、乱搞过题，不科学的。如果真的没时间，那就把你之前做过的题目认真回顾一遍。

小结： by Dark_sun
    今天我圡了两个地方：
    第一个是F的读题，因为F题略长，背景部分有个条件看漏了，并且读入里少了一行，因为样例不好打，我又没有仔细数……
（我看完这题的时候，发现是个大水题，有点不确定，让Kotomi也仔细看一遍，结果……）
    第二个是I题，I题听学长们说那种直接的做法会T一脸，我就在想能不能优化，卡了很久。但是那种直接的算法我一直没有算复杂度！！（这里实在是不应该）
都是后来吃饭的时候在电脑上算了一下，发现一组case最坏最坏也只是156W，110组*156W=1.5Y，而且实际上如果数据不丧失的话远远达不到这个最坏（不可能都是极限数据吧？）
要是我早算出来的话肯定写了，感觉就算这不是正解，常数写小一点也能蹭过去！但是这个时候已经接近结束了……（其实这种题能蹭我都会去蹭……[手动捂脸]）
    我觉得我们队配合上还是存在一点问题，比如这种直接的做法，学长直接就说复杂度是110*50*50*50*50，但是写的时候至少能除个4啊，估算超不超时的时候怎么能这么算呢，这个常数很重要的呀。
今天我觉得我一个人做都能5题以上，但是我们这场并没有发挥3个人该有的效果。
    而且我觉得如果我和AI学长一起做其他的题目的话应该也能做掉（像H题我的想法基本上跟正解差不多，但是有一个地方没想清楚，再加上当时卡了两道题E和I，我接下来就没仔细想了）。
被这种大家都过了的题卡住了，我们队还是不够淡定，没开其他的坑了。我觉得有的时候该放的题还是先放一放，心态要平和，决策要果断。

小结：by Kotomi
    F题，一开始卡题卡得了很久，心情很不好，而且F题很不好读，所以拖了一段时间；后来我读过的意思基本和Dark_sun学长的基本一样，然后我也检查出是读入的问题，改掉就过了。
    I题，期间算复杂度的确会超，但是我并没有强烈表示这不能做，尝试了一段时间之后，感觉有效状态不会很多，我一开始是说尝试用map记录有效状态来转移，但是不知道为什么实现出了什么问题，卡到最后我也说直接暴力试试，然后也没有调试出来。对于这种题目刚好卡数据范围能说什么，敢交就敢过，这难道就靠谱了？即使有效状态只有一半，110组数据照样能卡死O(n^4)的算法。
    E题概率题，我一开始就觉得可以直接迭代出结果，因为只要做到1e-5，但是具体的算法没有想到。
    对于没有思路的题目，我个人只能乱搞尝试，蛋并没有指望都乱YY出题目，之前没过的题目我也补完了，额外的专题我也有尽量去补。
    还有一个月尽力吧！