2013-team1-0825

从 Trac 迁移的文章

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

原文章内容如下：

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

=== 排名（前20名） ===
{{{
#!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></tr>
        <tr><td>1</td><td>team038 清华大学</td><td>10</td><td>17:14:58</td><td>0:22:51</td><td>0:54:02(-1)</td><td>2:59:55</td><td>1:15:50</td><td>3:12:56(-2)</td><td>1:25:36</td><td>2:09:20</td><td>0:56:10(-1)</td><td>0:10:39</td><td>2:07:39(-1)</td><td></td></tr>
        <tr><td>2</td><td>team044 北京大学</td><td>9</td><td>21:44:57</td><td>1:05:18</td><td>1:17:50(-2)</td><td>2:34:29</td><td>1:17:45</td><td>(-8)</td><td>1:54:57(-10)</td><td>1:52:16</td><td>0:12:12(-1)</td><td>0:33:45</td><td>3:56:25(-8)</td><td></td></tr>
        <tr><td>3</td><td>team034 清华大学</td><td>9</td><td>23:25:10</td><td>0:51:32</td><td>3:02:27(-4)</td><td>3:15:42(-2)</td><td>1:19:34</td><td>　(-1)</td><td>2:15:24(-7)</td><td>2:41:59</td><td>0:27:54</td><td>0:37:00</td><td>3:53:38(-2)</td><td></td></tr>
        <tr><td>4</td><td>team046 北京大学</td><td>9</td><td>25:03:39</td><td>1:46:05(-1)</td><td>0:33:34(-2)</td><td>　(-2)</td><td>2:09:14</td><td>3:57:18(-3)</td><td>2:49:51(-4)</td><td>0:57:39</td><td>2:53:18</td><td>0:16:48</td><td>4:59:52(-4)</td><td></td></tr>
        <tr><td>5</td><td>team321 福州大学</td><td>8</td><td>26:25:44</td><td>3:44:07</td><td>4:01:41(-7)</td><td></td><td>2:17:36</td><td></td><td>1:40:57(-3)</td><td>3:41:57</td><td>1:21:24</td><td>0:27:15</td><td>4:30:47(-4)</td><td></td></tr>
        <tr><td>6</td><td>team303 大连理工大学</td><td>7</td><td>17:42:00</td><td>1:51:51</td><td>0:58:35(-1)</td><td></td><td>2:27:59(-2)</td><td>　(-1)</td><td>　(-3)</td><td>2:47:39(-1)</td><td>0:32:42</td><td>0:24:42</td><td>4:58:32(-7)</td><td></td></tr>
        <tr><td>7</td><td>team203 华东理工大学</td><td>7</td><td>17:48:02</td><td>1:55:46</td><td>2:20:33</td><td></td><td>3:32:04(-1)</td><td></td><td>1:46:29(-1)</td><td>2:31:19</td><td>4:30:30</td><td>0:31:21</td><td></td><td></td></tr>
        <tr><td>8</td><td>team045 北京大学</td><td>7</td><td>18:10:46</td><td>1:24:22(-2)</td><td>0:54:26(-1)</td><td>　(-3)</td><td>2:15:51(-1)</td><td>　(-1)</td><td>1:35:09(-1)</td><td>3:12:18</td><td>4:17:18(-6)</td><td>0:31:22(-1)</td><td>　(-2)</td><td></td></tr>
        <tr><td>9</td><td>team047 北京大学</td><td>7</td><td>18:12:52</td><td>0:52:14</td><td>1:22:49(-2)</td><td></td><td>3:08:14(-4)</td><td></td><td>3:07:18(-3)</td><td>3:52:53(-1)</td><td>1:57:30</td><td>0:31:54</td><td>　(-6)</td><td></td></tr>
        <tr><td>10</td><td>team353 南开大学</td><td>7</td><td>18:37:06</td><td>0:50:40</td><td>2:30:05(-1)</td><td></td><td>3:29:54</td><td></td><td>4:07:01(-1)</td><td>1:27:05</td><td>3:42:03(-4)</td><td>0:30:18</td><td></td><td></td></tr>
        <tr><td>11</td><td>team362 杭州电子科技大学</td><td>7</td><td>18:51:15</td><td>1:19:44</td><td>1:45:49(-2)</td><td></td><td>2:23:52</td><td></td><td>4:43:08(-4)</td><td>4:54:30(-1)</td><td>1:06:09</td><td>0:18:03</td><td></td><td></td></tr>
        <tr><td>12</td><td>team004 电子科技大学</td><td>7</td><td>19:03:20</td><td>2:05:13</td><td>0:55:54(-2)</td><td></td><td>2:43:56</td><td></td><td>4:39:28(-5)</td><td>3:36:36</td><td>1:10:19</td><td>1:11:54(-1)</td><td></td><td></td></tr>
        <tr><td>13</td><td>team003 电子科技大学</td><td>7</td><td>19:22:49</td><td>3:15:54</td><td>2:09:42(-2)</td><td>　(-18)</td><td>3:35:23(-1)</td><td></td><td>1:56:54(-2)</td><td>4:17:41</td><td>1:32:06</td><td>0:55:09</td><td></td><td></td></tr>
        <tr><td>14</td><td>team078 北京邮电大学</td><td>7</td><td>19:31:06</td><td>1:22:26</td><td>3:04:26(-2)</td><td></td><td>2:03:50(-1)</td><td></td><td>3:09:07</td><td>4:02:37</td><td>3:46:52(-1)</td><td>0:41:48</td><td>　(-1)</td><td></td></tr>
        <tr><td>15</td><td>team149 南京大学</td><td>7</td><td>21:19:29</td><td>2:05:41(-1)</td><td>4:01:11</td><td></td><td>4:28:38(-2)</td><td></td><td>2:32:32(-1)</td><td>3:31:49</td><td>2:48:40</td><td>0:30:58</td><td>　(-3)</td><td></td></tr>
        <tr><td>16</td><td>team100 北京师范大学</td><td>7</td><td>21:35:01</td><td>1:02:19</td><td>3:09:46(-2)</td><td></td><td>4:57:21(-5)</td><td></td><td>2:44:54(-1)</td><td>4:07:28</td><td>1:40:14(-1)</td><td>0:32:59(-1)</td><td></td><td></td></tr>
        <tr><td>17</td><td>team281 华中科技大学</td><td>7</td><td>22:50:57</td><td>2:24:55</td><td>1:15:33(-3)</td><td></td><td>3:46:58</td><td></td><td>2:46:09(-7)</td><td>3:44:24</td><td>3:49:31(-2)</td><td>0:43:27(-1)</td><td>　(-4)</td><td></td></tr>
        <tr><td><b>18</b></td><td><b>KuroNeko</b></td><td><b>7</b></td><td><b>23:21:32</b></td><td><b>4:58:23(-2)</b></td><td><b>3:17:59(-5)</b></td><td><b></b></td><td><b>4:27:21(-3)</b></td><td><b></b></td><td><b>1:34:02</b></td><td><b>4:39:13</b></td><td><b>0:54:24</b></td><td><b>0:10:10</b></td><td><b></b></td><td><b></b></td></b></tr>
        <tr><td>19</td><td>team264 四川大学</td><td>7</td><td>23:58:43</td><td>3:29:56(-2)</td><td>2:59:08(-12)</td><td></td><td>1:14:25(-1)</td><td></td><td>1:57:08(-2)</td><td>4:22:49</td><td>3:21:08</td><td>0:34:09(-1)</td><td></td><td></td></tr>
        <tr><td>20</td><td>team248 国防科技大学</td><td>7</td><td>24:32:53</td><td>4:58:11(-2)</td><td>2:15:56(-3)</td><td></td><td>0:38:41(-1)</td><td></td><td>3:56:58(-2)</td><td>4:34:07</td><td>3:35:44(-3)</td><td>0:53:16</td><td></td><td></td></tr>
    </tbody>
</table>
}}}

----

== 小结 ==
=== yxdb ===
这场做出了7题，在我们前面的大部分人都是7题。我们罚时高的一个主要问题是B题被卡常数了。在HDU上做最经常遇到的两个蛋疼的问题，一个就是G++被卡常数，换成C++一下就过了，另一个就是栈比较小，10^5^就很有可能爆栈……另外C题我们有比较靠谱的做法，不过由于前面卡题，写完A题已经没时间写C题了。

A题主要是我想当然推错了结论，导致到最后才过掉……

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

排名（前20名）

RankIdSolvePenaltyABCDEFGHIJ
1team038 清华大学1017:14:580:22:510:54:02(-1)2:59:551:15:503:12:56(-2)1:25:362:09:200:56:10(-1)0:10:392:07:39(-1)
2team044 北京大学921:44:571:05:181:17:50(-2)2:34:291:17:45(-8)1:54:57(-10)1:52:160:12:12(-1)0:33:453:56:25(-8)
3team034 清华大学923:25:100:51:323:02:27(-4)3:15:42(-2)1:19:34　(-1)2:15:24(-7)2:41:590:27:540:37:003:53:38(-2)
4team046 北京大学925:03:391:46:05(-1)0:33:34(-2)　(-2)2:09:143:57:18(-3)2:49:51(-4)0:57:392:53:180:16:484:59:52(-4)
5team321 福州大学826:25:443:44:074:01:41(-7)2:17:361:40:57(-3)3:41:571:21:240:27:154:30:47(-4)
6team303 大连理工大学717:42:001:51:510:58:35(-1)2:27:59(-2)　(-1)　(-3)2:47:39(-1)0:32:420:24:424:58:32(-7)
7team203 华东理工大学717:48:021:55:462:20:333:32:04(-1)1:46:29(-1)2:31:194:30:300:31:21
8team045 北京大学718:10:461:24:22(-2)0:54:26(-1)　(-3)2:15:51(-1)　(-1)1:35:09(-1)3:12:184:17:18(-6)0:31:22(-1)　(-2)
9team047 北京大学718:12:520:52:141:22:49(-2)3:08:14(-4)3:07:18(-3)3:52:53(-1)1:57:300:31:54　(-6)
10team353 南开大学718:37:060:50:402:30:05(-1)3:29:544:07:01(-1)1:27:053:42:03(-4)0:30:18
11team362 杭州电子科技大学718:51:151:19:441:45:49(-2)2:23:524:43:08(-4)4:54:30(-1)1:06:090:18:03
12team004 电子科技大学719:03:202:05:130:55:54(-2)2:43:564:39:28(-5)3:36:361:10:191:11:54(-1)
13team003 电子科技大学719:22:493:15:542:09:42(-2)　(-18)3:35:23(-1)1:56:54(-2)4:17:411:32:060:55:09
14team078 北京邮电大学719:31:061:22:263:04:26(-2)2:03:50(-1)3:09:074:02:373:46:52(-1)0:41:48　(-1)
15team149 南京大学721:19:292:05:41(-1)4:01:114:28:38(-2)2:32:32(-1)3:31:492:48:400:30:58　(-3)
16team100 北京师范大学721:35:011:02:193:09:46(-2)4:57:21(-5)2:44:54(-1)4:07:281:40:14(-1)0:32:59(-1)
17team281 华中科技大学722:50:572:24:551:15:33(-3)3:46:582:46:09(-7)3:44:243:49:31(-2)0:43:27(-1)　(-4)
18KuroNeko723:21:324:58:23(-2)3:17:59(-5)4:27:21(-3)1:34:024:39:130:54:240:10:10
19team264 四川大学723:58:433:29:56(-2)2:59:08(-12)1:14:25(-1)1:57:08(-2)4:22:493:21:080:34:09(-1)
20team248 国防科技大学724:32:534:58:11(-2)2:15:56(-3)0:38:41(-1)3:56:58(-2)4:34:073:35:44(-3)0:53:16

小结

yxdb

这场做出了7题，在我们前面的大部分人都是7题。我们罚时高的一个主要问题是B题被卡常数了。在HDU上做最经常遇到的两个蛋疼的问题，一个就是G++被卡常数，换成C++一下就过了，另一个就是栈比较小，105就很有可能爆栈……另外C题我们有比较靠谱的做法，不过由于前面卡题，写完A题已经没时间写C题了。

A题主要是我想当然推错了结论，导致到最后才过掉……

附加文件