REPORT OF CONTEST DIRECTOR ACM-ICPC 2015 VIETNAM SOUTHERN PROGRAMMING CONTEST Host: University of Science, VNU-HCM September 26, 2015 Dr. Minh-Triet TRAN Contest Director Faculty of Information Technology Ho Chi Minh city University of Science 1 Introduction This document is the report on the preparation and organization of the 2015 ACM-ICPC Vietnam Southern Programming Contest that is officially organized on Saturday, September 26, 2015 (from 8:00am to 1:00pm, GMT+7). The main content of this report is as follows. Section 2 presents the registration and accepted teams of the Vietnam Southern Programming Contest. Warmup Contests are presented in Section 3. The overview of problem set and statistical data on each problem in the problem set are analysed in Section 4. Contest results, standings, and certificates are in Section 5. Section 6 presents post contest remarks, including photo albums of the contest and post-contest practice session.. 2 Registration and Accepted Teams 2.1 Overview National and Regional ACM-ICPC Programming Contests have been organized continuously in Vietnam since 2006. From these contests, many excellent teams from prestige universities in Vietnam have been successfully selected to attend ACM-ICPC World Finals within the last 10 years. In 2015, Provincial Programming Contests are first organized in Vietnam to further attract local teams from institutions in each region of Vietnam to participate in ACM-ICPC programming contests. The series of provincial contests can be considered as a preparation tier for local teams before they actually participate in Vietnam National Programming Contest, organized in October 31, 2015, then 2015 ACM-ICPC Asia Hanoi Regional Contest, organized in Hanoi in November 26-27, 2015. This year, there are three provincial programming contests, each of which is dedicated for different regions in Vietnam (Northern, Central, and Southern areas). Vietnam Southern Provincial Programming Contest 2015, is the very first provincial contest of Vietnam. It is our honor for Ho Chi Minh city University of Science (HCMUS) to host this pioneer provincial programming contest in Vietnam. Page 1 2.2 Registration The official contest date is September 26, 2015. The registration starts in August 25, 2015 with the initial goal to have about 101 teams, including local teams from institutions in Southern area of Vietnam and guest teams from other regions of Vietnam as well as international institutions. The registration is through the official system of ACM-ICPC at https://icpc.baylor.edu/regionals/finder/vietnam-southern-2015 : The registration and organization processes follow strickly the World Finals Rules and Asia Regional Rules. 2.3 Accepted Teams There are 153 teams officially accepted for competition in Vietnam Southern Provincial Programming Contest 2015, including 101 teams from local institutions in Southern area of Vietnam and 52 guest teams from institutions in other areas (Northern and Central regions) of Vietnam and Singapore. Table 1 shows the number of teams from each local institution in Southern area of Vietnam. There are 25 institutions in Southern Vietnam with 101 teams registered for the competition. Table 1 Teams from Local Institutions in Southern Area of Vietnam No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Institution Banking University of HCM City Can Tho University Eastern International University FPT University HCM City Open University HCM University of Agriculture and Forestry HCMC University of Pedagogy Ho Chi Minh City Industry and Trade College Ho Chi Minh City International University Ho Chi Minh City University of Foreign Languages Information Technology Ho Chi Minh City University of Industry Ho Chi Minh City University of Science Ho Chi Minh City University of Technology Ho Chi Minh City University of Technology, HUTECH Ho Chi Minh City University of Transport Page 2 # teams 2 4 4 2 1 1 4 3 1 1 14 20 5 1 Country Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam 2 Vietnam No. 16 17 18 19 20 21 22 23 24 25 Institution Nha Trang University # teams Country 2 Vietnam People’s Police University Posts and Telecommunications Institute of Technology,HCMC TeleCommunications University TienGiang University Tra Vinh University University of Economics, Hochiminh City University of Information Technology - Vietnam National University HCM University of Social Sciences and Humanities University of Technical Education Ho Chi Minh City Total 1 Vietnam 1 Vietnam 4 1 2 1 15 Vietnam Vietnam Vietnam Vietnam Vietnam 5 Vietnam 4 Vietnam 101 Besides local teams, there are 52 invited and guest teams from 13 institutions in Northern &Central areas of Vietnam and 1 institution in Singapore (c.f. Table 2). Table 2 Invited ς Guest Teams No. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Institution Academy of Finance Da nang University of Technology Duy Tan University Electric Power University Foreign Trade University FPT University Hanoi Open University Hanoi University of Business and Technology National University of Singapore Posts and Telecommunications Institute of Technology, HN University of Danang University of Engineering and Technology - VNU University of Transport and Communications VNU University of Science Total # teams 2 2 3 2 2 6 2 4 1 4 Country Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Vietnam Singapore Vietnam 1 15 6 2 52 Vietnam Vietnam Vietnam Vietnam In total, there are 153 teams from 28 institutions participating in Vietnam Southern Provincial Programming Contest 2015 (For FPT Universities, 2 teams are in Southern Vietnam, others teams are in Northern Vietnam). Page 3 3 Warmup Contests To prepare for the official Vietnam Southern Provincial Programming Contest, there are two warmup contests as in Table 3. Table 3 Warmup Contests No. 1 2 Contest Warmup Contest 1 Warmup Contest 2 Date – Time September 20, 2015 8:00am-1:00pm September 24, 2015 8:00am-1:00pm # problems 11 # teams 135 9 85 These two warmup contests successfully help the organizing committee to evaluate the performance of the judging system, as well as the contestants to be familiar with this system and to better prepare for the official contest. 4 Main Competition The main competition is organized on Saturday, September 26, 2015 from 8:00am to 1:00pm. There are 11 problems in the problem set to be solved in five hours. The system is deployed with DOM Judge/5.0.0 using 1 webserver and 15 judgehosts. This configuration is sufficient to serve efficiently for more than 200 teams. The problem set is publicly available at: http://www.fit.hcmus.edu.vn/acm-icpc/ACM-ICPC2015-Southern.pdf Table 4 Problem Set of Main Competition Problem A – Lantern B – Mooncake C – Space Station D – Minions E – Wheel of Fortune F – Memory Mosaic G – Latern Exhibition H – Arithmetic I – Buffet J – Lunar Crystal K – Business Intelligence # submission # correct First solved (minute) Level of Difficulty 459 19 295 311 637 8 126 474 82 14 41 71 1 140 25 112 0 0 111 14 0 12 3 295 4 64 41 ----22 74 --82 2 3 1 2 1 3 4 1 3 4 2 Table 4 shows the selective figures of all problems in the problem set of the main competition, including the number of submissions, the number of correct submissions, when each problem is first solved, and level of difficulty (from 1 – easy to 4 – hard) Page 4 5 Contest Results and Standings 5.1 Final Scoreboard The final official scoreboard is available at: http://www.fit.hcmus.edu.vn/acm-icpc/Scoreboard.html The official standings for The 2015 ACM-ICPC Vietnam Southern Provincial Programming Contests is published at: https://icpc.baylor.edu/regionals/finder/vietnam-southern2015/standings/ (then select the option Include provincial, national and unofficial sites). Figure 1 illustrate the distribution of final results for (i) local teams and (ii) guest and invited teams. There are 27/153 teams (11 local teams and 16 guest and invited teams) achieve the score from 5 to 8. The majority of teams (78/153 teams) achieve the score of 3 or 4, including 48 local teams and 30 guest and invited teams. Only 48 teams get the score of 2 or below. 30 25 20 15 10 5 0 0 1 2 3 4 5 Local teams 6 7 8 9 10 11 Guest & invited teams Figure 1 Distribution of Final Scores 5.2 Standings and Certificates Table 5 shows the official standings for all local teams from Southern provinces of Vietnam (101 teams). The first 11 teams that can solve at least 5 problems are awarded First Prize (3 teams), Second Prize (3 teams), and Third Prize (5 teams). The only First Place team is awarded as Contest Champion. All local teams receive certificates for their prizes/standings in the official standings. Page 5 Table 5 Standings of Official Local Teams # solved problems 7 6 5 4 3 2 1 0 Total # official teams (Southern Vietnam) 3 3 5 20 28 17 17 8 101 Prize First Prize Second Prize Third Prize All 52 guest and invited teams receive certificates of participating Vietnam Southern Provincial Programming Contest. Table 6 shows the statistics of results for guest and invited teams. There is one team with the highest score (8 problems) Table 6 Score Distribution of Guest and Invited Teams # solved problems 8 7 6 5 4 3 2 1 0 Total # guest and invited teams 1 5 3 7 18 12 1 1 4 52 6 Post Contest Remarks The organizing committee of Vietnam Southern Provincial Programming Contest 2015 would like to thank the coaches of participating teams for their contribution of photos taken during the contest. The album of all photos in Vietnam Southern Provincial Programming Contest 2015 is published at: https://www.facebook.com/media/set/?set=a.949952821710737.107374183 3.732678652438156 After the official contest, to encourage team participants and students in universities/high schools in Vietnam to practice more with the problems in the contest, the organizing committee of Vietnam Southern Provincial Programming Contest 2015 decided to open the post contest practice for everyone from September 28 to October 10, 2015 at: http://128.199.131.27/public/login.php Page 6