2017-C02

从 Trac 迁移的文章

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

原文章内容如下:

= Official Site =

http://icpc.sharif.edu/acmicpc17/

= Onsite Ranking =

http://icpc.sharif.edu/acmicpc16/scoreboard/

= Test Data & Participants' Solution =

Test Data: http://icpc.sharif.edu/acmicpc16/problems/TD95.zip

Solution: see attatchments

= Upsolving =

https://vjudge.net/contest/180190

https://contest.yandex.com/contest/4854

= Ranklist =

{{{
#!html
<TABLE cellspacing="0">
<tr>
<th><strong><u>Rank</u></strong></th><th><strong><u>Name</u></strong></th><th><strong><u>Solved</u></strong></th><th><strong><u>Time</u></strong></th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>A</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>B</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>C</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>D</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>E</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>F</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>G</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>H</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>I</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>J</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>K</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>&nbsp;&nbsp;&nbsp;&nbsp;<strong><u>L</u></strong>&nbsp;&nbsp;&nbsp;&nbsp;</th><th>Total att/solv</th>
</tr>
<tr>
<td></td><td></td><td></td><td></td>
</tr>
<tr class="even">
<td>1</td><td>Reconquista</td><td class="center">10</td><td class="right">1286</td><td class="yes">1/3</td><td class="yes">1/10</td><td class="yes">1/30</td><td class="yes">1/55</td><td class="yes">3/236</td><td class="center">0/--</td><td class="yes">1/7</td><td class="yes">6/248</td><td class="yes">1/276</td><td class="yes">1/127</td><td class="yes">2/134</td><td class="no">2/--</td><td>20/10</td>
</tr>
<tr class="odd">
<td>2</td><td>Legilimens</td><td class="center">9</td><td class="right">1237</td><td class="yes">1/3</td><td class="yes">1/11</td><td class="yes">1/37</td><td class="yes">2/92</td><td class="yes">3/256</td><td class="center">0/--</td><td class="yes">1/24</td><td class="yes">3/185</td><td class="yes">3/288</td><td class="yes">1/201</td><td class="no">1/--</td><td class="center">0/--</td><td>17/9</td>
</tr>
<tr class="even">
<td>3</td><td>winner winner chicken dinner</td><td class="center">7</td><td class="right">659</td><td class="yes">1/3</td><td class="yes">1/18</td><td class="yes">1/43</td><td class="yes">4/174</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/15</td><td class="no">3/--</td><td class="yes">3/232</td><td class="yes">1/74</td><td class="no">1/--</td><td class="center">0/--</td><td>16/7</td>
</tr>
<tr class="odd">
<td>4</td><td>aftermath</td><td class="center">7</td><td class="right">744</td><td class="yes">1/8</td><td class="yes">1/29</td><td class="yes">2/74</td><td class="yes">2/133</td><td class="yes">1/177</td><td class="center">0/--</td><td class="yes">1/49</td><td class="no">1/--</td><td class="yes">3/214</td><td class="center">0/--</td><td class="center">0/--</td><td class="center">0/--</td><td>12/7</td>
</tr>
<tr class="even">
<td>5</td><td>LeatherClub</td><td class="center">6</td><td class="right">362</td><td class="yes">1/5</td><td class="yes">1/11</td><td class="yes">2/26</td><td class="yes">2/86</td><td class="center">0/--</td><td class="no">2/--</td><td class="yes">1/37</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/157</td><td class="center">0/--</td><td class="center">0/--</td><td>10/6</td>
</tr>
<tr class="odd">
<td>6</td><td>SomeTeamsNaive</td><td class="center">6</td><td class="right">481</td><td class="yes">1/4</td><td class="yes">1/9</td><td class="yes">1/27</td><td class="yes">3/136</td><td class="no">4/--</td><td class="center">0/--</td><td class="yes">2/50</td><td class="center">0/--</td><td class="no">1/--</td><td class="yes">3/155</td><td class="center">0/--</td><td class="center">0/--</td><td>16/6</td>
</tr>
<tr class="even">
<td>7</td><td>rm / -rf</td><td class="center">6</td><td class="right">630</td><td class="yes">1/3</td><td class="yes">1/14</td><td class="yes">3/48</td><td class="yes">3/187</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/77</td><td class="center">0/--</td><td class="no">2/--</td><td class="yes">1/221</td><td class="center">0/--</td><td class="center">0/--</td><td>12/6</td>
</tr>
<tr class="odd">
<td>8</td><td>Sponsored by TuSimple</td><td class="center">5</td><td class="right">253</td><td class="yes">1/4</td><td class="yes">1/11</td><td class="yes">3/71</td><td class="yes">1/102</td><td class="center">0/--</td><td class="no">4/--</td><td class="yes">1/25</td><td class="center">0/--</td><td class="no">1/--</td><td class="no">2/--</td><td class="center">0/--</td><td class="center">0/--</td><td>14/5</td>
</tr>
<tr class="even">
<td>9</td><td>Hephaestus</td><td class="center">5</td><td class="right">374</td><td class="yes">1/6</td><td class="yes">1/14</td><td class="yes">1/27</td><td class="yes">4/230</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/37</td><td class="center">0/--</td><td class="no">1/--</td><td class="no">18/--</td><td class="center">0/--</td><td class="no">3/--</td><td>30/5</td>
</tr>
<tr class="odd">
<td>10</td><td>teamSUA</td><td class="center">4</td><td class="right">794</td><td class="center">0/--</td><td class="center">0/--</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/192</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/174</td><td class="yes">1/226</td><td class="center">0/--</td><td class="center">0/--</td><td class="yes">1/202</td><td>4/4</td>
</tr>
<tr>
<td></td><td>Submitted/1st Yes/Total Yes</td><td></td><td></td><td class="center">9/3/9</td><td class="center">9/9/9</td><td class="center">15/26/9</td><td class="center">22/55/9</td><td class="center">12/177/4</td><td class="center">6/--/0</td><td class="center">10/7/9</td><td class="center">14/174/3</td><td class="center">16/214/5</td><td class="center">28/74/6</td><td class="center">4/134/1</td><td class="center">6/202/1</td><td>151/65</td>
</tr>
</TABLE>
}}}

Official Site

http://icpc.sharif.edu/acmicpc17/

Onsite Ranking

http://icpc.sharif.edu/acmicpc16/scoreboard/

Test Data & Participants' Solution

Test Data: http://icpc.sharif.edu/acmicpc16/problems/TD95.zip

Solution: see attatchments

Upsolving

https://vjudge.net/contest/180190

https://contest.yandex.com/contest/4854

Ranklist

RankNameSolvedTime    A        B        C        D        E        F        G        H        I        J        K        L    Total att/solv
1Reconquista1012861/31/101/301/553/2360/--1/76/2481/2761/1272/1342/--20/10
2Legilimens912371/31/111/372/923/2560/--1/243/1853/2881/2011/--0/--17/9
3winner winner chicken dinner76591/31/181/434/1740/--0/--1/153/--3/2321/741/--0/--16/7
4aftermath77441/81/292/742/1331/1770/--1/491/--3/2140/--0/--0/--12/7
5LeatherClub63621/51/112/262/860/--2/--1/370/--0/--1/1570/--0/--10/6
6SomeTeamsNaive64811/41/91/273/1364/--0/--2/500/--1/--3/1550/--0/--16/6
7rm / -rf66301/31/143/483/1870/--0/--1/770/--2/--1/2210/--0/--12/6
8Sponsored by TuSimple52531/41/113/711/1020/--4/--1/250/--1/--2/--0/--0/--14/5
9Hephaestus53741/61/141/274/2300/--0/--1/370/--1/--18/--0/--3/--30/5
10teamSUA47940/--0/--0/--0/--1/1920/--0/--1/1741/2260/--0/--1/2024/4
Submitted/1st Yes/Total Yes9/3/99/9/915/26/922/55/912/177/46/--/010/7/914/174/316/214/528/74/64/134/16/202/1151/65
附加文件