2017-C07

从 Trac 迁移的文章

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

原文章内容如下：

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

= Official Site =

https://icpc.iisf.or.jp/2016-tsukuba/regional/?lang=en

= Onsite Ranking =

https://icpc.iisf.or.jp/2016-tsukuba/regional/results/

= Test Data & Participants' Solution =

Test Data: https://icpc.iisf.or.jp/past-icpc/regional2016/judge-data/

Analysis: https://icpc.iisf.or.jp/past-icpc/comments/2016-slides.pdf

Analysis(Jap): https://icpc.iisf.or.jp/past-icpc/comments/2016.pdf

= Upsolving =

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

= Ranklist =

{{{
#!html
<table class="standings">
<tr>
<th class="stnd">Place</th><th class="stnd">Team name</th><th class="success" title="Rearranging a Sequence">A<br><s>10/12</s></th><th class="success" title="Quality of Check Digits">B<br><s>10/12</s></th><th class="success" title="Distribution Center">C<br><s>10/19</s></th><th class="success" title="Hidden Anagrams">D<br><s>10/27</s></th><th class="success" title="Infallibly Crack Perplexing Cryptarithm">E<br><s>2/7</s></th><th class="tried" title="Three Kingdoms of Bourdelot">F<br><s>0/4</s></th><th class="success" title="Placing Medals on Binary Tree">G<br><s>7/33</s></th><th class="success" title="Animal Companion in Maze">H<br><s>2/14</s></th><th class="success" title="Skinny Polygon">I<br><s>5/22</s></th><th class="tried" title="Cover the Polygon with Your Disk">J<br><s>0/4</s></th><th class="success" title="Black and White Boxes">K<br><s>1/1</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">[Aug 25, 2017] Zhejiang U Reconquista: Chen, Yan, Jiang</td><td class="success"><center>+<br><font size=1>0:07</font></center></td><td class="success"><center>+<br><font size=1>0:59</font></center></td><td class="success"><center>+<br><font size=1>1:10</font></center></td><td class="opener"><center>+1<br><font size=1>0:28</font></center></td><td class="success"><center>+4<br><font size=1>3:38</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>2:07</font></center></td><td class="opener"><center>+1<br><font size=1>1:19</font></center></td><td class="success"><center>+1<br><font size=1>4:16</font></center></td><td class="bad"><center>-2<br><font size=1>4:59</font></center></td><td class="stnd"><center>-</center></td><td class="stnd">8</td><td class="stnd">986</td><td class="stnd">46%</td><td class="stnd">0.36</td></tr>
<tr class="stand00"><td class="stnd"><center>2.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U RunTime=-1000ms: Zhang, Jiang, Huang</td><td class="success"><center>+1<br><font size=1>0:07</font></center></td><td class="success"><center>+<br><font size=1>0:57</font></center></td><td class="success"><center>+<br><font size=1>1:44</font></center></td><td class="success"><center>+3<br><font size=1>2:58</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="opener"><center>+<br><font size=1>0:59</font></center></td><td class="success"><center>+5<br><font size=1>4:34</font></center></td><td class="opener"><center>+<br><font size=1>1:30</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">7</td><td class="stnd">952</td><td class="stnd">56%</td><td class="stnd">0.30</td></tr>
<tr class="stand02"><td class="stnd"><center>3.</center></td><td class="virtual">[Mar 18, 2017] Zhejiang U Siunaus: Jin, Zhao, Wang</td><td class="success"><center>+<br><font size=1>0:06</font></center></td><td class="success"><center>+<br><font size=1>0:52</font></center></td><td class="opener"><center>+<br><font size=1>0:35</font></center></td><td class="success"><center>+<br><font size=1>1:20</font></center></td><td class="opener"><center>+<br><font size=1>2:18</font></center></td><td class="bad"><center>-4<br><font size=1>4:47</font></center></td><td class="success"><center>+1<br><font size=1>1:38</font></center></td><td class="bad"><center>-1<br><font size=1>4:53</font></center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-2<br><font size=1>4:56</font></center></td><td class="stnd"><center>-</center></td><td class="stnd">6</td><td class="stnd">432</td><td class="stnd">14%</td><td class="stnd">0.26</td></tr>
<tr class="stand03"><td class="stnd"><center>4.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U Legilimens: Chen, Ye, Liu</td><td class="success"><center>+<br><font size=1>0:07</font></center></td><td class="success"><center>+1<br><font size=1>1:15</font></center></td><td class="success"><center>+<br><font size=1>0:56</font></center></td><td class="success"><center>+3<br><font size=1>1:13</font></center></td><td class="bad"><center>-1<br><font size=1>4:52</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+1<br><font size=1>2:23</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+3<br><font size=1>2:50</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">6</td><td class="stnd">685</td><td class="stnd">57%</td><td class="stnd">0.21</td></tr>
<tr class="stand02"><td class="stnd"><center>5.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U Hephaestus: He, Liu, Li</td><td class="success"><center>+<br><font size=1>0:21</font></center></td><td class="opener"><center>+<br><font size=1>0:46</font></center></td><td class="success"><center>+1<br><font size=1>1:01</font></center></td><td class="success"><center>+6<br><font size=1>3:25</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+3<br><font size=1>2:35</font></center></td><td class="stnd"><center>-</center></td><td class="success"><center>+3<br><font size=1>3:51</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">6</td><td class="stnd">981</td><td class="stnd">68%</td><td class="stnd">0.21</td></tr>
<tr class="stand00"><td class="stnd"><center>6.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U aftermath: Zhao, Peng, Tang</td><td class="success"><center>+<br><font size=1>0:08</font></center></td><td class="success"><center>+<br><font size=1>1:35</font></center></td><td class="success"><center>+<br><font size=1>0:56</font></center></td><td class="success"><center>+<br><font size=1>2:23</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-3<br><font size=1>4:59</font></center></td><td class="bad"><center>-5<br><font size=1>4:36</font></center></td><td class="success"><center>+<br><font size=1>2:54</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">5</td><td class="stnd">477</td><td class="stnd">0%</td><td class="stnd">0.18</td></tr>
<tr class="stand01"><td class="stnd"><center>7.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U SomeTeamsNaive: Zheng, Wang, Chen</td><td class="success"><center>+<br><font size=1>0:08</font></center></td><td class="success"><center>+<br><font size=1>2:17</font></center></td><td class="success"><center>+<br><font size=1>1:05</font></center></td><td class="success"><center>+<br><font size=1>2:39</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+<br><font size=1>3:12</font></center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-6<br><font size=1>4:59</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">5</td><td class="stnd">561</td><td class="stnd">0%</td><td class="stnd">0.15</td></tr>
<tr class="stand00"><td class="stnd"><center>8.</center></td><td class="virtual">[Aug 25, 2017] HZNU winner winner chicken dinner: Li, Chen, Cai</td><td class="success"><center>+1<br><font size=1>0:10</font></center></td><td class="success"><center>+<br><font size=1>0:57</font></center></td><td class="success"><center>+7<br><font size=1>3:12</font></center></td><td class="success"><center>+<br><font size=1>1:20</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="success"><center>+3<br><font size=1>4:13</font></center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-3<br><font size=1>4:51</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">5</td><td class="stnd">814</td><td class="stnd">68%</td><td class="stnd">0.15</td></tr>
<tr class="stand02"><td class="stnd"><center>9.</center></td><td class="virtual">[Aug 25, 2017] HZNU rm / -rf: Wei, Shen, Zhang</td><td class="success"><center>+<br><font size=1>0:08</font></center></td><td class="success"><center>+<br><font size=1>1:31</font></center></td><td class="success"><center>+<br><font size=1>1:38</font></center></td><td class="success"><center>+1<br><font size=1>2:20</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-1<br><font size=1>4:10</font></center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-1<br><font size=1>2:53</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="stnd">4</td><td class="stnd">358</td><td class="stnd">20%</td><td class="stnd">0.09</td></tr>
<tr class="stand03"><td class="stnd"><center>10.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U LeatherClub: Wang, Liu, Wang</td><td class="opener"><center>+<br><font size=1>0:06</font></center></td><td class="success"><center>+1<br><font size=1>1:33</font></center></td><td class="success"><center>+1<br><font size=1>1:54</font></center></td><td class="success"><center>+3<br><font size=1>1:20</font></center></td><td class="stnd"><center>-</center></td><td class="stnd"><center>-</center></td><td class="bad"><center>-14<br><font size=1>4:59</font></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">4</td><td class="stnd">394</td><td class="stnd">55%</td><td class="stnd">0.09</td></tr>
<tr class="stand00"><td class="stnd"><center>11.</center></td><td class="virtual">[Aug 25, 2017] Zhejiang U Dominoes: Yang, Xian</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="opener"><center>+<br><font size=1>2:21</font></center></td><td class="stnd">1</td><td class="stnd">141</td><td class="stnd">0%</td><td class="stnd">0.91</td></tr>
<tr>
<td class="stnd"></td><td class="stnd"><b>Submits sent:</b></td><td class="stnd"><b>12</b></td><td class="stnd"><b>12</b></td><td class="stnd"><b>19</b></td><td class="stnd"><b>27</b></td><td class="stnd"><b>7</b></td><td class="stnd"><b>4</b></td><td class="stnd"><b>33</b></td><td class="stnd"><b>14</b></td><td class="stnd"><b>22</b></td><td class="stnd"><b>4</b></td><td class="stnd"><b>1</b></td><td class="stnd"><b>155</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>10</b><br>(83%)</td><td class="stnd"><b>10</b><br>(83%)</td><td class="stnd"><b>10</b><br>(52%)</td><td class="stnd"><b>10</b><br>(37%)</td><td class="stnd"><b>2</b><br>(28%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>7</b><br>(21%)</td><td class="stnd"><b>2</b><br>(14%)</td><td class="stnd"><b>5</b><br>(22%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>1</b><br>(100%)</td><td class="stnd"><b>57</b><br>(36%)</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>2</b><br>(16%)</td><td class="stnd"><b>2</b><br>(16%)</td><td class="stnd"><b>9</b><br>(47%)</td><td class="stnd"><b>17</b><br>(62%)</td><td class="stnd"><b>4</b><br>(66%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>8</b><br>(53%)</td><td class="stnd"><b>6</b><br>(75%)</td><td class="stnd"><b>7</b><br>(58%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>0</b><br>(0%)</td><td class="stnd"><b>55</b><br>(49%)</td><td class="stnd"></td><td class="stnd"></td></tr>
</table>
}}}

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

Official Site

https://icpc.iisf.or.jp/2016-tsukuba/regional/?lang=en

Onsite Ranking

https://icpc.iisf.or.jp/2016-tsukuba/regional/results/

Test Data & Participants' Solution

Test Data: https://icpc.iisf.or.jp/past-icpc/regional2016/judge-data/

Analysis: https://icpc.iisf.or.jp/past-icpc/comments/2016-slides.pdf

Analysis(Jap): https://icpc.iisf.or.jp/past-icpc/comments/2016.pdf

Upsolving

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

Ranklist

PlaceTeam nameA
10/12		B
10/12		C
10/19		D
10/27		E
2/7		F
0/4		G
7/33		H
2/14		I
5/22		J
0/4		K
1/1		TotalTimeDirtSE
1.
[Aug 25, 2017] Zhejiang U Reconquista: Chen, Yan, Jiang
+
0:07
+
0:59
+
1:10
+1
0:28
+4
3:38
-
+
2:07
+1
1:19
+1
4:16
-2
4:59
-
898646%0.36
2.
[Aug 25, 2017] Zhejiang U RunTime=-1000ms: Zhang, Jiang, Huang
+1
0:07
+
0:57
+
1:44
+3
2:58
-
-
+
0:59
+5
4:34
+
1:30
-
-
795256%0.30
3.
[Mar 18, 2017] Zhejiang U Siunaus: Jin, Zhao, Wang
+
0:06
+
0:52
+
0:35
+
1:20
+
2:18
-4
4:47
+1
1:38
-1
4:53
-
-2
4:56
-
643214%0.26
4.
[Aug 25, 2017] Zhejiang U Legilimens: Chen, Ye, Liu
+
0:07
+1
1:15
+
0:56
+3
1:13
-1
4:52
-
+1
2:23
-
+3
2:50
-
-
668557%0.21
5.
[Aug 25, 2017] Zhejiang U Hephaestus: He, Liu, Li
+
0:21
+
0:46
+1
1:01
+6
3:25
-
-
+3
2:35
-
+3
3:51
-
-
698168%0.21
6.
[Aug 25, 2017] Zhejiang U aftermath: Zhao, Peng, Tang
+
0:08
+
1:35
+
0:56
+
2:23
-
-
-3
4:59
-5
4:36
+
2:54
-
-
54770%0.18
7.
[Aug 25, 2017] Zhejiang U SomeTeamsNaive: Zheng, Wang, Chen
+
0:08
+
2:17
+
1:05
+
2:39
-
-
+
3:12
-
-6
4:59
-
-
55610%0.15
8.
[Aug 25, 2017] HZNU winner winner chicken dinner: Li, Chen, Cai
+1
0:10
+
0:57
+7
3:12
+
1:20
-
-
+3
4:13
-
-3
4:51
-
-
581468%0.15
9.
[Aug 25, 2017] HZNU rm / -rf: Wei, Shen, Zhang
+
0:08
+
1:31
+
1:38
+1
2:20
-
-
-1
4:10
-
-1
2:53
-
-
435820%0.09
10.
[Aug 25, 2017] Zhejiang U LeatherClub: Wang, Liu, Wang
+
0:06
+1
1:33
+1
1:54
+3
1:20
-
-
-14
4:59
-
-
-
-
439455%0.09
11.
[Aug 25, 2017] Zhejiang U Dominoes: Yang, Xian
-
-
-
-
-
-
-
-
-
-
+
2:21
11410%0.91
Submits sent:121219277433142241155
Accepted:10
(83%)		10
(83%)		10
(52%)		10
(37%)		2
(28%)		0
(0%)		7
(21%)		2
(14%)		5
(22%)		0
(0%)		1
(100%)		57
(36%)
Dirt:2
(16%)		2
(16%)		9
(47%)		17
(62%)		4
(66%)		0
(0%)		8
(53%)		6
(75%)		7
(58%)		0
(0%)		0
(0%)		55
(49%)
附加文件