2017-C16-team6

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(submissions.png)]]

 = 赵竟霖 = 
   这次训练终于暴露了我们队在策略方面的一个问题:前期刷榜不频繁,不会及时放弃.开始的那一个小时,卡在了看起来像签到题的b和k,导致在第5min发现l是签到题,但大家都忙于自己面前那道题,都拒绝做l.一小时过去了,b和k一个都没做出来,txh 这时发现他对题意的理解有偏差,我在k没法跑出正解时觉得k并不是表面上这么简单,我们就滚下机位让给pzh签l.我和txh在旁边和对方讨论自己在做自己面前这道题时遇到的问题.pzh 做完l后继续写他觉得是边分治的a,等到他要写完,又意识到它的算法会被菊花图(就是存在点度数为O(n))卡死,改成点分治但觉得麻烦,于是就放弃了.期间,我想到了k的正解(但当时不确定),写好程序,过了样例就提交,wa2.然后照我的另一个猜想改了一下又交,还是wa2(赛后补题发现是被卡精度了),于是也弃疗.时间过去2.5h,这时我们再刷榜,发现大家都会做d.之前我们是有人看过d的,但是似乎因为英文太复杂就放弃了.三个人各读一遍后,再经过结合样例的讨论,发现问题主要在于求出树上各种链.首先是想到O(n^3^)预处理,但是显然效率太低.然后我提出一种想法,能O(n^2^logn)预处理.这是队伍似乎和出现了一个问题.每个人对预处理的方式都有自己的想法,都不愿意听别人的算法,只是希望别人接受自己的想法.于是,有那么几分钟,大家似乎都很不耐烦,不等别人讲完,就想指出自己认为的对方的漏洞.每个人都这样的时候,显然不利于问题的解决.作为队长,我力排众议(?),抢了机位去写我觉得的比他们的算法好写一些的我的算法.然后wa了...不到一分钟,发现有数据溢出,改了一下又交,还是wa,发现没有改完...改好又交,T41,应该是常数写大了.于是在队友的帮助下,我把priority_queue改成了vector+sort,这时我发现预处理还能优化,降一个log,于是也顺手改了,就过了.之后还有50min,经过讨论决定做a,试图写出能过菊花图的边分治的解法,然后以失败告终...等到决定写点分治时,只有30min了.因为我们的点分治的算法细节比较多,因此到比赛结束也没有写完.

   今天我的作用似乎就是贡献罚时,在开始的1h,占用部分机时,导致签到题的隐藏罚时.然后在做d时,因为不细心导致了两次不应该的罚时.然后,似乎我对自己的几何似乎不够自信,在k连错两次后,以为是自己算法想错了,没太考虑可能是精度的问题,导致硬亏一题.

   以后要注意的,尽全力保证队友之间的配合以及正常交流.这次我抢了电脑能写出正解,但下一次就不一定能了.希望能改变这种现状,大家以后执行安排时是心服口服而不是有怨言的.然后还有前期多刷榜,仔细耐心地去读题,关键时刻决定放弃而不要吊死在一棵树上.作为队长,我会努力改变我们队的这种情况的.

赵竟霖

这次训练终于暴露了我们队在策略方面的一个问题:前期刷榜不频繁,不会及时放弃.开始的那一个小时,卡在了看起来像签到题的b和k,导致在第5min发现l是签到题,但大家都忙于自己面前那道题,都拒绝做l.一小时过去了,b和k一个都没做出来,txh 这时发现他对题意的理解有偏差,我在k没法跑出正解时觉得k并不是表面上这么简单,我们就滚下机位让给pzh签l.我和txh在旁边和对方讨论自己在做自己面前这道题时遇到的问题.pzh 做完l后继续写他觉得是边分治的a,等到他要写完,又意识到它的算法会被菊花图(就是存在点度数为O(n))卡死,改成点分治但觉得麻烦,于是就放弃了.期间,我想到了k的正解(但当时不确定),写好程序,过了样例就提交,wa2.然后照我的另一个猜想改了一下又交,还是wa2(赛后补题发现是被卡精度了),于是也弃疗.时间过去2.5h,这时我们再刷榜,发现大家都会做d.之前我们是有人看过d的,但是似乎因为英文太复杂就放弃了.三个人各读一遍后,再经过结合样例的讨论,发现问题主要在于求出树上各种链.首先是想到O(n3)预处理,但是显然效率太低.然后我提出一种想法,能O(n2logn)预处理.这是队伍似乎和出现了一个问题.每个人对预处理的方式都有自己的想法,都不愿意听别人的算法,只是希望别人接受自己的想法.于是,有那么几分钟,大家似乎都很不耐烦,不等别人讲完,就想指出自己认为的对方的漏洞.每个人都这样的时候,显然不利于问题的解决.作为队长,我力排众议(?),抢了机位去写我觉得的比他们的算法好写一些的我的算法.然后wa了...不到一分钟,发现有数据溢出,改了一下又交,还是wa,发现没有改完...改好又交,T41,应该是常数写大了.于是在队友的帮助下,我把priority_queue改成了vector+sort,这时我发现预处理还能优化,降一个log,于是也顺手改了,就过了.之后还有50min,经过讨论决定做a,试图写出能过菊花图的边分治的解法,然后以失败告终...等到决定写点分治时,只有30min了.因为我们的点分治的算法细节比较多,因此到比赛结束也没有写完.

今天我的作用似乎就是贡献罚时,在开始的1h,占用部分机时,导致签到题的隐藏罚时.然后在做d时,因为不细心导致了两次不应该的罚时.然后,似乎我对自己的几何似乎不够自信,在k连错两次后,以为是自己算法想错了,没太考虑可能是精度的问题,导致硬亏一题.

以后要注意的,尽全力保证队友之间的配合以及正常交流.这次我抢了电脑能写出正解,但下一次就不一定能了.希望能改变这种现状,大家以后执行安排时是心服口服而不是有怨言的.然后还有前期多刷榜,仔细耐心地去读题,关键时刻决定放弃而不要吊死在一棵树上.作为队长,我会努力改变我们队的这种情况的.

附加文件