2017-C06

从 Trac 迁移的文章

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

原文章内容如下：

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006290

= Official Site =

https://ncpc.idi.ntnu.no/ncpc2016/

= Onsite Ranking =

http://ncpc16.kattis.com/standings

= Test Data & Participants' Solution =

Test Data: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016-testdata.tar.bz2

Solutions: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016-solutions.tar.bz2

Analysis: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016slides.pdf

= Upsolving =

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006290

= Ranklist =

{{{
#!html
<table class="standings">
<tr>
<th class="stnd">Place</th><th class="stnd">Team name</th><th class="success" title="Artwork">A<br><s>11/16</s></th><th class="success" title="Bless You Autocorrect!">B<br><s>8/19</s></th><th class="success" title="Card Hand Sorting">C<br><s>10/17</s></th><th class="success" title="Daydreaming Stockbroker">D<br><s>12/16</s></th><th class="success" title="Exponial">E<br><s>7/14</s></th><th class="success" title="Fleecing the Raffle">F<br><s>12/29</s></th><th class="success" title="Game Rank">G<br><s>12/25</s></th><th class="success" title="Highest Tower">H<br><s>3/22</s></th><th class="tried" title="Interception">I<br><s>0/0</s></th><th class="success" title="Jumbled Compass">J<br><s>12/17</s></th><th class="success" title="Keeping the Dogs Apart">K<br><s>6/64</s></th><th class="stnd">Total</th><th class="stnd">Time</th><th class="stnd">Dirt</th><th class="stnd">SE</th></tr>
<tr class="stand02"><td class="stnd"><center>1.</center></td><td class="virtual">[May 22, 2017] Zhejiang U Siunaus: Jin, Zhao, Wang</td><td class="success"><center>+1<br><font size=1>0:33</font></center></td><td class="success"><center>+<br><font size=1>2:09</font></center></td><td class="opener"><center>+<br><font size=1>0:59</font></center></td><td class="success"><center>+<br><font size=1>0:50</font></center></td><td class="success"><center>+<br><font size=1>2:35</font></center></td><td class="success"><center>+<br><font size=1>0:43</font></center></td><td class="success"><center>+<br><font size=1>1:11</font></center></td><td class="success"><center>+1<br><font size=1>3:19</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:20</font></center></td><td class="opener"><center>+5<br><font size=1>2:25</font></center></td><td class="stnd">10</td><td class="stnd">1048</td><td class="stnd">41%</td><td class="stnd">0.28</td></tr>
<tr class="stand03"><td class="stnd"><center>2.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U RunTime=-1000ms: Zhang, Jiang, Huang</td><td class="success"><center>+1<br><font size=1>1:18</font></center></td><td class="success"><center>+<br><font size=1>2:41</font></center></td><td class="success"><center>+1<br><font size=1>1:51</font></center></td><td class="success"><center>+<br><font size=1>0:47</font></center></td><td class="success"><center>+5<br><font size=1>4:30</font></center></td><td class="success"><center>+1<br><font size=1>1:25</font></center></td><td class="success"><center>+1<br><font size=1>1:20</font></center></td><td class="success"><center>+<br><font size=1>4:54</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:30</font></center></td><td class="success"><center>+<br><font size=1>2:25</font></center></td><td class="stnd">10</td><td class="stnd">1485</td><td class="stnd">47%</td><td class="stnd">0.28</td></tr>
<tr class="stand00"><td class="stnd"><center>3.</center></td><td class="virtual">[Apr 20, 2017] HDU lalala: Songyang Chen, Lihao Nan, Peng Chen</td><td class="opener"><center>+<br><font size=1>0:22</font></center></td><td class="opener"><center>+<br><font size=1>1:19</font></center></td><td class="success"><center>+2<br><font size=1>1:07</font></center></td><td class="success"><center>+<br><font size=1>1:01</font></center></td><td class="success"><center>+<br><font size=1>2:51</font></center></td><td class="success"><center>+<br><font size=1>1:03</font></center></td><td class="success"><center>+2<br><font size=1>1:40</font></center></td><td class="bad"><center>-6<br><font size=1>4:56</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:10</font></center></td><td class="success"><center>+1<br><font size=1>2:54</font></center></td><td class="stnd">9</td><td class="stnd">850</td><td class="stnd">35%</td><td class="stnd">0.23</td></tr>
<tr class="stand01"><td class="stnd"><center>4.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U Legilimens: Chen, Ye, Liu</td><td class="success"><center>+<br><font size=1>1:14</font></center></td><td class="success"><center>+1<br><font size=1>2:04</font></center></td><td class="success"><center>+<br><font size=1>2:57</font></center></td><td class="success"><center>+<br><font size=1>0:59</font></center></td><td class="success"><center>+<br><font size=1>2:50</font></center></td><td class="opener"><center>+<br><font size=1>0:36</font></center></td><td class="success"><center>+1<br><font size=1>1:55</font></center></td><td class="opener"><center>+1<br><font size=1>2:47</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:22</font></center></td><td class="bad"><center>-21<br><font size=1>4:59</font></center></td><td class="stnd">9</td><td class="stnd">1006</td><td class="stnd">25%</td><td class="stnd">0.26</td></tr>
<tr class="stand00"><td class="stnd"><center>5.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U LeatherClub: Wang, Liu, Wang</td><td class="success"><center>+<br><font size=1>0:35</font></center></td><td class="success"><center>+<br><font size=1>3:39</font></center></td><td class="success"><center>+1<br><font size=1>2:59</font></center></td><td class="success"><center>+1<br><font size=1>1:07</font></center></td><td class="success"><center>+<br><font size=1>1:33</font></center></td><td class="success"><center>+<br><font size=1>0:43</font></center></td><td class="success"><center>+2<br><font size=1>2:05</font></center></td><td class="bad"><center>-7<br><font size=1>4:58</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>0:14</font></center></td><td class="success"><center>+1<br><font size=1>4:11</font></center></td><td class="stnd">9</td><td class="stnd">1150</td><td class="stnd">40%</td><td class="stnd">0.23</td></tr>
<tr class="stand02"><td class="stnd"><center>6.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U Reconquista: Chen, Yan, Jiang</td><td class="success"><center>+<br><font size=1>0:55</font></center></td><td class="success"><center>+<br><font size=1>1:23</font></center></td><td class="success"><center>+<br><font size=1>2:05</font></center></td><td class="success"><center>+<br><font size=1>1:34</font></center></td><td class="success"><center>+<br><font size=1>0:27</font></center></td><td class="success"><center>+<br><font size=1>0:38</font></center></td><td class="success"><center>+<br><font size=1>1:44</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:10</font></center></td><td class="bad"><center>-14<br><font size=1>4:59</font></center></td><td class="stnd">8</td><td class="stnd">539</td><td class="stnd">0%</td><td class="stnd">0.19</td></tr>
<tr class="stand03"><td class="stnd"><center>7.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U Hephaestus: He, Liu, Li</td><td class="success"><center>+<br><font size=1>2:13</font></center></td><td class="bad"><center>-8<br><font size=1>4:59</font></center></td><td class="success"><center>+<br><font size=1>3:03</font></center></td><td class="success"><center>+1<br><font size=1>0:55</font></center></td><td class="opener"><center>+<br><font size=1>0:21</font></center></td><td class="success"><center>+1<br><font size=1>3:23</font></center></td><td class="success"><center>+2<br><font size=1>2:40</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="opener"><center>+<br><font size=1>0:09</font></center></td><td class="success"><center>+1<br><font size=1>4:54</font></center></td><td class="stnd">8</td><td class="stnd">1162</td><td class="stnd">38%</td><td class="stnd">0.21</td></tr>
<tr class="stand00"><td class="stnd"><center>8.</center></td><td class="virtual">[Aug 24, 2017] HZNU winner winner chicken dinner: Li, Chen, Cai</td><td class="success"><center>+2<br><font size=1>0:46</font></center></td><td class="success"><center>+2<br><font size=1>4:06</font></center></td><td class="success"><center>+1<br><font size=1>2:54</font></center></td><td class="success"><center>+<br><font size=1>2:08</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+5<br><font size=1>1:55</font></center></td><td class="success"><center>+<br><font size=1>1:27</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:36</font></center></td><td class="stnd"><center>-</center></td><td class="stnd">7</td><td class="stnd">1035</td><td class="stnd">58%</td><td class="stnd">0.15</td></tr>
<tr class="stand01"><td class="stnd"><center>9.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U SomeTeamsNaive: Zheng, Wang, Chen</td><td class="success"><center>+<br><font size=1>1:32</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>3:30</font></center></td><td class="success"><center>+1<br><font size=1>1:42</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+2<br><font size=1>3:08</font></center></td><td class="opener"><center>+<br><font size=1>0:35</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>0:12</font></center></td><td class="success"><center>+1<br><font size=1>4:59</font></center></td><td class="stnd">7</td><td class="stnd">1061</td><td class="stnd">46%</td><td class="stnd">0.18</td></tr>
<tr class="stand02"><td class="stnd"><center>10.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U aftermath: Zhao, Peng, Tang</td><td class="success"><center>+1<br><font size=1>4:32</font></center></td><td class="success"><center>+<br><font size=1>3:43</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>4:29</font></center></td><td class="bad"><center>-2<br><font size=1>0:59</font></center></td><td class="success"><center>+2<br><font size=1>3:51</font></center></td><td class="success"><center>+1<br><font size=1>1:24</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>0:12</font></center></td><td class="stnd"><center>-</center></td><td class="stnd">6</td><td class="stnd">1194</td><td class="stnd">45%</td><td class="stnd">0.14</td></tr>
<tr class="stand00"><td class="stnd"><center>11.</center></td><td class="virtual">[Aug 24, 2017] Zhejiang U Dominoes: Yang, Xian</td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>1:32</font></center></td><td class="opener"><center>+1<br><font size=1>0:33</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+4<br><font size=1>2:24</font></center></td><td class="success"><center>+3<br><font size=1>3:02</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>0:16</font></center></td><td class="bad"><center>-14<br><font size=1>4:59</font></center></td><td class="stnd">5</td><td class="stnd">650</td><td class="stnd">64%</td><td class="stnd">0.11</td></tr>
<tr class="stand01"><td class="stnd"><center>12.</center></td><td class="virtual">[Aug 24, 2017] HZNU rm / -rf: Wei, Shen, Zhang</td><td class="success"><center>+<br><font size=1>3:23</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>2:38</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+2<br><font size=1>1:55</font></center></td><td class="success"><center>+1<br><font size=1>1:19</font></center></td><td class="bad"><center>-4<br><font size=1>4:59</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+2<br><font size=1>0:18</font></center></td><td class="stnd"><center>-</center></td><td class="stnd">5</td><td class="stnd">676</td><td class="stnd">50%</td><td class="stnd">0.09</td></tr>
<tr class="stand02"><td class="stnd"><center>13.</center></td><td class="alive">Zhejiang U rkmxtxwd: Hua, Cai, Wang <01:43:24></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">0</td><td class="stnd">0</td><td class="stnd">0%</td><td class="stnd">0.00</td></tr>
<tr>
<td class="stnd"></td><td class="stnd"><b>Submits sent:</b></td><td class="stnd"><b>16</b></td><td class="stnd"><b>19</b></td><td class="stnd"><b>17</b></td><td class="stnd"><b>16</b></td><td class="stnd"><b>14</b></td><td class="stnd"><b>29</b></td><td class="stnd"><b>25</b></td><td class="stnd"><b>22</b></td><td class="stnd"><b>0</b></td><td class="stnd"><b>17</b></td><td class="stnd"><b>64</b></td><td class="stnd"><b>239</b></td><td class="stnd"></td><td class="stnd"></td>
</tr>
<tr>
<td class="stnd"></td><td class="stnd"><b>Accepted:</b></td><td class="stnd"><b>11</b><br>(68%)</td><td class="stnd"><b>8</b><br>(42%)</td><td class="stnd"><b>10</b><br>(58%)</td><td class="stnd"><b>12</b><br>(75%)</td><td class="stnd"><b>7</b><br>(50%)</td><td class="stnd"><b>12</b><br>(41%)</td><td class="stnd"><b>12</b><br>(48%)</td><td class="stnd"><b>3</b><br>(13%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>12</b><br>(70%)</td><td class="stnd"><b>6</b><br>(9%)</td><td class="stnd"><b>93</b><br>(38%)</td><td class="stnd"></td><td class="stnd"></td>
</tr>
<tr>
<td class="stnd"></td><td class="stnd"><b>Dirt:</b></td><td class="stnd"><b>5</b><br>(31%)</td><td class="stnd"><b>3</b><br>(27%)</td><td class="stnd"><b>7</b><br>(41%)</td><td class="stnd"><b>4</b><br>(25%)</td><td class="stnd"><b>5</b><br>(41%)</td><td class="stnd"><b>17</b><br>(58%)</td><td class="stnd"><b>13</b><br>(52%)</td><td class="stnd"><b>2</b><br>(40%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>5</b><br>(29%)</td><td class="stnd"><b>9</b><br>(60%)</td><td class="stnd"><b>70</b><br>(42%)</td><td class="stnd"></td><td class="stnd"></td></tr>
</table>
}}}

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006290

Official Site

https://ncpc.idi.ntnu.no/ncpc2016/

Onsite Ranking

http://ncpc16.kattis.com/standings

Test Data & Participants' Solution

Test Data: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016-testdata.tar.bz2

Solutions: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016-solutions.tar.bz2

Analysis: https://ncpc.idi.ntnu.no/ncpc2016/ncpc2016slides.pdf

Upsolving

http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006290

Ranklist

PlaceTeam nameA
11/16		B
8/19		C
10/17		D
12/16		E
7/14		F
12/29		G
12/25		H
3/22		I
0/0		J
12/17		K
6/64		TotalTimeDirtSE
1.
[May 22, 2017] Zhejiang U Siunaus: Jin, Zhao, Wang
+1
0:33
+
2:09
+
0:59
+
0:50
+
2:35
+
0:43
+
1:11
+1
3:19
-
+
0:20
+5
2:25
10104841%0.28
2.
[Aug 24, 2017] Zhejiang U RunTime=-1000ms: Zhang, Jiang, Huang
+1
1:18
+
2:41
+1
1:51
+
0:47
+5
4:30
+1
1:25
+1
1:20
+
4:54
-
+
0:30
+
2:25
10148547%0.28
3.
[Apr 20, 2017] HDU lalala: Songyang Chen, Lihao Nan, Peng Chen
+
0:22
+
1:19
+2
1:07
+
1:01
+
2:51
+
1:03
+2
1:40
-6
4:56
-
+
0:10
+1
2:54
985035%0.23
4.
[Aug 24, 2017] Zhejiang U Legilimens: Chen, Ye, Liu
+
1:14
+1
2:04
+
2:57
+
0:59
+
2:50
+
0:36
+1
1:55
+1
2:47
-
+
0:22
-21
4:59
9100625%0.26
5.
[Aug 24, 2017] Zhejiang U LeatherClub: Wang, Liu, Wang
+
0:35
+
3:39
+1
2:59
+1
1:07
+
1:33
+
0:43
+2
2:05
-7
4:58
-
+1
0:14
+1
4:11
9115040%0.23
6.
[Aug 24, 2017] Zhejiang U Reconquista: Chen, Yan, Jiang
+
0:55
+
1:23
+
2:05
+
1:34
+
0:27
+
0:38
+
1:44
-
-
+
0:10
-14
4:59
85390%0.19
7.
[Aug 24, 2017] Zhejiang U Hephaestus: He, Liu, Li
+
2:13
-8
4:59
+
3:03
+1
0:55
+
0:21
+1
3:23
+2
2:40
-
-
+
0:09
+1
4:54
8116238%0.21
8.
[Aug 24, 2017] HZNU winner winner chicken dinner: Li, Chen, Cai
+2
0:46
+2
4:06
+1
2:54
+
2:08
-
+5
1:55
+
1:27
-
-
+
0:36
-
7103558%0.15
9.
[Aug 24, 2017] Zhejiang U SomeTeamsNaive: Zheng, Wang, Chen
+
1:32
-
+1
3:30
+1
1:42
-
+2
3:08
+
0:35
-
-
+1
0:12
+1
4:59
7106146%0.18
10.
[Aug 24, 2017] Zhejiang U aftermath: Zhao, Peng, Tang
+1
4:32
+
3:43
-
+
4:29
-2
0:59
+2
3:51
+1
1:24
-
-
+1
0:12
-
6119445%0.14
11.
[Aug 24, 2017] Zhejiang U Dominoes: Yang, Xian
-
-
+1
1:32
+1
0:33
-
+4
2:24
+3
3:02
-
-
+
0:16
-14
4:59
565064%0.11
12.
[Aug 24, 2017] HZNU rm / -rf: Wei, Shen, Zhang
+
3:23
-
-
+
2:38
-
+2
1:55
+1
1:19
-4
4:59
-
+2
0:18
-
567650%0.09
13.
Zhejiang U rkmxtxwd: Hua, Cai, Wang <01:43:24>
-
-
-
-
-
-
-
-
-
-
-
000%0.00
Submits sent:161917161429252201764239
Accepted:11
(68%)		8
(42%)		10
(58%)		12
(75%)		7
(50%)		12
(41%)		12
(48%)		3
(13%)		0
(0%)		12
(70%)		6
(9%)		93
(38%)
Dirt:5
(31%)		3
(27%)		7
(41%)		4
(25%)		5
(41%)		17
(58%)		13
(52%)		2
(40%)		0
(0%)		5
(29%)		9
(60%)		70
(42%)
附加文件