2013-team1-0823

从 Trac 迁移的文章

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

原文章内容如下:

比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30011

=== 排名(前10名) ===
{{{
#!html
<table><tbody><tr><th>Rank</th><th>Id</th><th>Solve</th><th>Penalty</th><th>A</th><th>B</th><th>C</th><th>D</th><th>E</th><th>F</th><th>G</th><th>H</th><th>I</th><th>J</th><th>K</th></tr><tr><td>1</td><td>team034&nbsp;清华大学</td><td>10</td><td>23:04:10</td><td>4:40:29(-1)</td><td>3:32:12(-2)</td><td>0:15:38(-1)</td><td>(-2)</td><td>0:27:04(-1)</td><td>1:14:01</td><td>3:02:32(-2)</td><td>0:40:06(-1)</td><td>0:14:46(-1)</td><td>1:28:46(-1)</td><td>3:48:36(-1)</td><td></td></tr><tr><td>2</td><td>team046&nbsp;北京大学</td><td>9</td><td>23:14:27</td><td>4:29:31(-1)</td><td></td><td>0:58:22</td><td> (-8)</td><td>1:20:48</td><td>1:42:10(-4)</td><td>3:42:29</td><td>0:28:26</td><td>0:42:05(-1)</td><td>2:48:40(-5)</td><td>3:01:56(-1)</td><td></td></tr><tr><td>3</td><td>team044&nbsp;北京大学</td><td>9</td><td>24:23:11</td><td></td><td> (-1)</td><td>0:18:26</td><td>4:09:24(-1)</td><td>1:56:20(-6)</td><td>3:39:30(-1)</td><td>4:24:06(-3)</td><td>1:07:28</td><td>0:18:57(-1)</td><td>0:48:13</td><td>2:20:47(-4)</td><td></td></tr><tr><td>4</td><td>team321&nbsp;福州大学</td><td>8</td><td>19:53:08</td><td></td><td></td><td>0:57:02(-4)</td><td></td><td>1:27:10</td><td>2:44:12(-6)</td><td>2:04:50</td><td>1:12:28</td><td>0:26:27</td><td>2:38:34(-1)</td><td>4:22:25(-1)</td><td></td></tr><tr><td>5</td><td>team038&nbsp;清华大学</td><td>7</td><td>12:26:08</td><td></td><td>3:47:39(-4)</td><td>0:12:55(-2)</td><td> (-4)</td><td>1:03:41</td><td>2:20:45</td><td></td><td>0:31:35</td><td>0:38:59(-1)</td><td>1:10:34(-1)</td><td> (-4)</td><td></td></tr><tr><td>6</td><td><b>KuroNeko</b></td><td><b>7</b></td><td><b>16:25:23</b></td><td><b></b></td><td><b> (-1)</b></td><td><b>0:49:52</b></td><td><b></b></td><td><b>0:25:57</b></td><td><b></b></td><td><b>4:24:17(-2)</b></td><td><b>1:04:55</b></td><td><b>0:32:37(-1)</b></td><td><b>2:33:53</b></td><td><b>3:53:52(-5)</b></td><td><b></b></td></tr><tr><td>7</td><td>team303&nbsp;大连理工大学</td><td>7</td><td>17:44:00</td><td></td><td></td><td>1:10:40</td><td></td><td>1:52:27(-2)</td><td>3:16:30(-1)</td><td>4:16:30</td><td>1:02:59</td><td>0:25:28</td><td>3:19:26(-4)</td><td></td><td></td></tr><tr><td>8</td><td>team100&nbsp;北京师范大学</td><td>7</td><td>19:21:50</td><td></td><td></td><td>0:47:47</td><td>3:34:48(-2)</td><td>1:05:08</td><td>4:49:22(-1)</td><td></td><td>1:00:33(-1)</td><td>0:09:55</td><td></td><td>4:54:17(-5)</td><td></td></tr><tr><td>9</td><td>team061&nbsp;武汉大学</td><td>7</td><td>19:29:56</td><td></td><td></td><td>1:04:11</td><td></td><td>1:51:26</td><td>3:03:31(-1)</td><td>4:40:01(-1)</td><td>2:08:06</td><td>0:28:17(-2)</td><td></td><td>4:14:24(-2)</td><td></td></tr><tr><td>10</td><td>team001&nbsp;电子科技大学</td><td>6</td><td>13:12:25</td><td></td><td></td><td>0:49:42(-1)</td><td></td><td>1:03:41</td><td>2:33:55(-2)</td><td>4:29:24</td><td>1:29:44(-3)</td><td>0:25:59(-1)</td><td> (-2)</td><td></td><td></td></tr></tbody></table>
}}}

----

== 流水帐 ==
=== By 与星独白 ===
to be continued...

== 小结 ==
=== By 与星独白 ===
B题我太想当然了,导致最后没有搞出来,这题如果我手速再快一点,对自己再自信一点,应该是可以把mj pia下来,甚至可以在G题之前上去写。另外F题看到那么多个队伍过了,明显感觉到应该不会是树链剖分的做法,但是因为当时在挽救K题,所以没有深入去思考做法。K题应该是我和mm这场最大的问题了,他在判断积是否是完全平方数的时候写蠢了,我看了1个小时也没看出来,也非常蠢……

我觉得今天的一个问题就是我们有多个坑可以开的时候,没有沟通好,选择了编程复杂度比较大的坑来开(F题和G题)。我觉得在比赛进行到中期的时候,开坑的选择应该是很重要的,如果有人在占着机子写代码,那么其他两个人应该适当讨论一下接下来应该开什么坑,以及正在写的题还需要多久能写完。

比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30011

排名(前10名)

RankIdSolvePenaltyABCDEFGHIJK
1team034 清华大学1023:04:104:40:29(-1)3:32:12(-2)0:15:38(-1)(-2)0:27:04(-1)1:14:013:02:32(-2)0:40:06(-1)0:14:46(-1)1:28:46(-1)3:48:36(-1)
2team046 北京大学923:14:274:29:31(-1)0:58:22 (-8)1:20:481:42:10(-4)3:42:290:28:260:42:05(-1)2:48:40(-5)3:01:56(-1)
3team044 北京大学924:23:11 (-1)0:18:264:09:24(-1)1:56:20(-6)3:39:30(-1)4:24:06(-3)1:07:280:18:57(-1)0:48:132:20:47(-4)
4team321 福州大学819:53:080:57:02(-4)1:27:102:44:12(-6)2:04:501:12:280:26:272:38:34(-1)4:22:25(-1)
5team038 清华大学712:26:083:47:39(-4)0:12:55(-2) (-4)1:03:412:20:450:31:350:38:59(-1)1:10:34(-1) (-4)
6KuroNeko716:25:23 (-1)0:49:520:25:574:24:17(-2)1:04:550:32:37(-1)2:33:533:53:52(-5)
7team303 大连理工大学717:44:001:10:401:52:27(-2)3:16:30(-1)4:16:301:02:590:25:283:19:26(-4)
8team100 北京师范大学719:21:500:47:473:34:48(-2)1:05:084:49:22(-1)1:00:33(-1)0:09:554:54:17(-5)
9team061 武汉大学719:29:561:04:111:51:263:03:31(-1)4:40:01(-1)2:08:060:28:17(-2)4:14:24(-2)
10team001 电子科技大学613:12:250:49:42(-1)1:03:412:33:55(-2)4:29:241:29:44(-3)0:25:59(-1) (-2)


流水帐

By 与星独白

to be continued...

小结

By 与星独白

B题我太想当然了,导致最后没有搞出来,这题如果我手速再快一点,对自己再自信一点,应该是可以把mj pia下来,甚至可以在G题之前上去写。另外F题看到那么多个队伍过了,明显感觉到应该不会是树链剖分的做法,但是因为当时在挽救K题,所以没有深入去思考做法。K题应该是我和mm这场最大的问题了,他在判断积是否是完全平方数的时候写蠢了,我看了1个小时也没看出来,也非常蠢……

我觉得今天的一个问题就是我们有多个坑可以开的时候,没有沟通好,选择了编程复杂度比较大的坑来开(F题和G题)。我觉得在比赛进行到中期的时候,开坑的选择应该是很重要的,如果有人在占着机子写代码,那么其他两个人应该适当讨论一下接下来应该开什么坑,以及正在写的题还需要多久能写完。

附加文件