November 15, 2008 NCNA Rules The rules presented here are ancillary to the general rules of the ACM Regional Programming Contests (which can be found at the ACM ICPC web site). As such, they provide additional rules, exceptions, and other information pertaining specifically to the North Central North America regional contest. Changes from the previous region specific rules are shown in red (and double underlined in the printed document). Participants, Sites, and Schedule 1. The ACM North Central North America (NCNA) Regional Programming Contest will be held at several satellite sites distributed throughout the region. The contest will be held on Saturday, November 15, 2008. Contestants will have a period of five hours (12:30 PM to 5:30 PM CST) in which to solve the six or more posed programming problems. 2. Two meetings will take place at 10:30 AM CST at each Site. At one of these meetings, those team coaches in attendance will meet to open the sealed package containing the contest problems, the judge's data, and additional specific judging information. This meeting will be supervised by the Site head judge. The team coaches will serve as judges, and will keep (or supervise the keeping of) the local contest records. Schools without a team coach in attendance will have no input in the contest judging decisions; these teams agree to be bound by the judging decisions of the team coaches attending. 3. At the other 10:30 AM meeting the Site staff will be introduced to the teams, and the teams will be allowed to become familiar with the contest environment, site specific policies and procedures, printing procedures, and policies regarding from where their judged runs are to read data and where their judged runs are to produce output. Teams that do not attend the 10:30 AM meeting are still obligated to be judged using procedures described in that meeting. 4. Teams and their coaches are to remain separated from the beginning of the 10:30 AM meetings until the end of the contest. 5. Contestants are drawn from the following geographical region: Minnesota, Wisconsin, Western Ontario, Manitoba, Iowa, North Dakota, South Dakota, Nebraska, and Kansas. Teams from outside this region may petition the Director of North American Contests for permission to compete in the North Central North America contest. 6. All team members must attend all contest activities as specified by the Regional Director. 7. Each school may register multiple teams for the Regional Contest. These registrations must be made by team coaches using the ACM ICPC web registration system. A registered team is not eligible to compete until the regional contest director has accepted the team in the web registration system. In order to obtain a contest roster which represents as many different schools as possible, and thus potentially increase the number of teams advancing from the region to the world finals, the regional contest director will accept, no later than seven (7) days before the contest, at least one team from each school registered at a site. Additional team registrations will be accepted for a site in first-come, first-served order. Acceptance of teams is contingent on the availability of sufficient resources at the satellite site where the teams are registered. Schools hosting a satellite site will be given first preference for the acceptance of two teams at their own satellite site. 8. Each team's coach must fully register teams in the ICPC Registration System. A team is not eligible to compete in the regional contest until the regional contest director has accepted the team in the web registration system (see rule 7, above). Teams failing to comply with any of these requirements will be ruled ineligible to compete. Only registered reserves may be substituted for contestants. Such substitutions must be entered in the ICPC Registration System by the regional contest directory before the contest begins. 9. A fee of US$50 will be charged to teams registering after October 27, 2008. Personnel 1. The Site Director is responsible for all local contest arrangements, including the solicitation of on-site volunteers, procurement of rooms and equipment (including backup systems), and so forth. He or she may not serve as a contest judge. The Site Director is responsible for appointing a Head Judge for the contest site, and will inspect the materials accompanying a team to the contest area to ensure that all items comply with the rules stated in the Contest Procedures section. The Site Director will conduct a meeting with the contestants prior to the start of the contest to reiterate the contest procedures and explain any site-specific policies, and will distribute the official contest results to all teams that participated at their site. 2. The Site Head Judge is responsible for coordinating all aspects of the local judging effort. He or she will conduct a meeting with the team coaches prior to the contest to officially open the contest materials and discuss the problems. Any suspected ambiguities or errors must be reported to the Regional Contest director for an immediate ruling. If necessary, the Regional Contest director will disseminate an appropriate clarification to all sites. The Site Head Judge will explain the judging procedures and work with the team coaches to distribute the contest judging and record-keeping responsibilities. Conduct of Contest 1. At least six problems will be posed. 2. Each Site will establish its own policy regarding the manipulation of the contest data files. Typically, teams will read their own test input files from the same disk that contains the program source. For judging purposes, however, all input operations must read the judges' private data file (on a hard drive, for example). Therefore, contestants may be required to modify their programs when they are submitted for judging. Output will typically be displayed on the screen or written to a new data file. Each contestant is responsible for understanding the policy in effect at the site where they compete. A general clarification stating the procedure in effect at each site will be issued during the contestant's meeting. 3. Once the contest begins, all interaction between the teams and the judges will be limited to written communication on Dialogue Request forms. This includes requests for clarification, reports of malfunctioning equipment, and so forth. Team members must not solicit or accept communication from any person not on their team except the Satellite Site Director and his/her assistant(s). The Site Director and assistant(s) will be introduced at the 10:30 AM team meeting, and will be appropriately identified during the contest. 4. Solutions to problems submitted for judging are called runs. Each run is judged as accepted or rejected, and the team is notified of the results. Rejected runs will be marked with one of the following reasons: run-time error, time-limit exceeded, wrong answer, or presentation error. 5. A team's coach may request substitution of a registered reserve for a contestant before the contest begins. This request must be communicated to the regional contest director, accepted, and entered in the ICPC Registration System before the contest begins. 6. The Site Director, the Site Head Judge, and the pool of team coaches present serve as the final authority for resolving all local contest matters. Contest issues which may have implications beyond the local site must be referred to the Regional Contest Director immediately for resolution. 7. Each team must have a faculty advisor. 8. The faculty advisor is responsible for registering the team to compete at a Site and for certifying that the team meets all eligibility requirements as set forth in these rules and the General Regional Contest Rules. The faculty advisor may choose to designate a different individual to serve as the team representative and point of contact; this representative is called the team coach. The faculty advisor may designate him/herself as the team coach. If two or more teams from the same institution are registered for the contest, a single team coach will suffice. 9. A public message board will be maintained throughout the contest period. Team members are to check this board periodically for messages from the contest administration and interim contest results. 10. A team may submit a claim of ambiguity or error in a problem statement. If the judges determine that an error or ambiguity exists, the Dialogue Request form with an appropriate response will be posted on the public message board. 11. Dialogue Requests which only affect a particular team will be returned directly to the team concerned. 12. Each run to be judged is submitted using the mechanism specified by the Site Director. Such mechanism will ensure the timely and secure delivery of runs to the judges. The submission will contain: a single program source file (under the name given in the problem statement) and be marked with the time of submission and the identification of the submitting team. The judges will run the submitted program against their test data and either accept the run as correct, or return a reason for its rejection. Correct runs will result in the submitting team receiving an Accepted Run notification which will minimally inform the team of the time consumed by their solution. The source code for accepted runs will not be returned. Rejected runs will result in the team being notified of such failure, and will indicate one of the following messages: run-time error, time-limit exceeded, wrong answer, or presentation error. Rejection reasons are not guaranteed to be complete (nor sufficient) to identify the actual source of the error. Normally, only the first observed error will be noted by the judges for a rejected run. 13. No penalties will be assessed for obtaining printed listings during the contest. Local procedures for obtaining a listing will be explained by the Site Director during the meeting with contestants. 14. It is the responsibility of the contestants to maintain adequate backup copies of their work. 15. The contest period will end promptly at 5:30 PM. Final submissions must reach the judges prior to 5:30 PM. Scoring 1. The Contest Judges are solely responsible for accepting or rejecting submitted runs. In consultation with the Contest Judges, the Chief Judge is responsible for determining the winners of the Contest Finals. They are empowered to adjust for or adjudicate unforeseen events and conditions. Their decisions are final. 2. All contest results announced immediately following the contest will be marked Unofficial pending adjudication of any appeals as prescribed in the general rules. If no appeals are filed within one business day of the completion of the contest, the contest results will be marked Official. If one or more appeals are filed, the results will be marked to indicate appeals are pending . The results will marked Official only after all appeals have been decided. 3. The team(s) designated to represent the North Central North America Region at the Contest Finals must come from different schools. Additional teams may be designated to advance to the Contest Finals if one or more wild-card positions are assigned to the North Central North America region. 4. Should multiple teams from the same school finish in positions which would normally qualify them to advance to the Contest Finals, the next highest ranking team(s) will be selected to advance, subject to Scoring rule 3. 5. Advancement to the Contest Finals is independent of Regional Contest Division. 6. [From the general regional contest rules] Teams are ranked according to the most problems solved. For the purposes of awards, or in determining qualifier(s) for the World Finals, teams who solve the same number of problems are ranked by least total time. The total time is the sum of the time consumed for each problem solved. The time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the accepted run plus 20 penalty minutes for every rejected run for that problem regardless of submittal time. There is no time consumed for a problem that is not solved. 7. Although ties are unlikely, the Regional Contest Director will resolve them by providing a tie-breaker problem. The tied teams will have one hour in which to produce a solution to the tie-breaker problem. Tied teams will be ordered on the length of time required to produce a solution to the tie-breaker problem. 8. Periodically during the contest, each Site Director or Site Head Judge will submit a report of the standings at the site to the Regional Contest Director. This report will include identification of each run judged correct, the teams submitting it, and the time consumed for the run, including penalty minutes (see Scoring rule 6). This information will be used to update the regional scoreboard which will be provided on the web to all sites. Contest Environment 1. The programming languages of the North Central North America Regional Contest include Pascal, C, C++, and Java. The contest problems will not be dependent on any features that vary between common implementations of these languages. Libraries that significantly extend the contest languages beyond their traditional definitions are not to be used. Each Site Director is authorized to clarify this point, but contestants may appeal rulings to the Regional Contest Director. Although Pascal is included as an acceptable language for solutions in the regional contest, contestants should be aware that it will not be available at the contest finals. Further, regional contest sites may choose to not provide facilities for compiling one or more of the regional contest languages at their site. Each Site Director will make this point clear to teams considering participation at that site. 2. Each team or the team coach is responsible for obtaining information from the Site Director about the contest environment that will be used by the site at which they register to compete. Competing at that site implicitly indicates agreement by the coach and the team members that the environment is acceptable to them. Sites may require teams to supply some material to be used during the contest (e.g. labeled floppy disks on which to place solution submissions or complete computer systems). If such material is required, the Site Director will provide information about it on request, and will verify the acceptability of the material at the contest site. 3. The Site will provide each team with the use of one suitably equipped computer system, access to the contest language environments, and access to the appropriate manual(s). If necessary, teams competing at a particular satellite site may be required to provide a copy of the language systems for their use during the contest. Such software will be subject to examination and qualification or disqualification by the Site Director. 4. The Site will provide a printing facility that will be shared among the contestants. No printing will be allowed to printers directly connected to team machines, although some sites may use networked printing facilities shared by all teams. 5. Each team will use a single computer. All teams will have equivalent computing equipment. Equivalent is understood to mean that each computer system and the installed software is sufficient to prepare, test, and submit solutions to the contest problems in a timely manner without experiencing significant delays that would not also be experienced using any other contest system in use at the same or a different contest site. In particular, the term equivalent does not necessarily mean identical. Amending the Rules 1. Amendments to these rules may be proposed at any time by individuals or groups affected by them. 2. Proposed amendments must be presented in the form of specific modifications or additions to these rules. They must be sent in written form (not e-mail) and signed by the proposer(s), to the Regional Contest Director. 3. Proposed amendments that conflict with the general regional contest rules will not be adopted. 4. Proposed amendments received no later than one month after each regional contest are considered by the NCNA Steering Committee before the date of the contest finals. The amended NCNA regional rules are presented to the ICPC International Steering Committee at the contest finals. 5. The region-specific contest rules (as variations to the general regional contest rules) must be approved by the ICPC International Steering Committee. If amendments result in disapproval of the NCNA regional rules, the effect of any amendment causing disapproval will be removed.