Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: IOI 98 - Competition Rules  
发信站: 哈工大紫丁香 (2002年03月29日13:57:16 星期五), 站内信件

IOI 98 - Competition Rules
 The Competition Week
IOI’98 takes place from Saturday, 5th September (arrival day) to Saturday, 
12 September (departure day). Monday, 7th September and Wednesday, 9th Septe
mber are the competition days. On each of these days you will be given three
 programming tasks to complete in the five hours from 08:00 to 13:00.
 Competition Equipment
The competition computers will be PCs, with Pentium II processor running at 
266 MHz, 32MB RAM, standard US keyboard, a mouse and a color screen.
Diskettes for backups, blank writing paper, pens, pencils and erasers will b
e provided. You may NOT take any aids of your own, such as program disks, ca
lculators, manuals or books, into the competition room.
 Programming Tools
The following tools will be installed on each computer:
MS-DOS Version 6.2
Inprise Turbo Pascal Version 7.0
Inprise Turbo C++ Version 3.0
All packages will be fully installed with help files.
 Directories and Execution Path
You will find the following directories on the hard drive of your computer:
C:\TP Turbo Pascal
C:\TC Turbo C++
C:\DAY1 task directories of day 1
C:\DAY2 task directories of day 2
The execution path %PATH% will be set to give access to all programming tool
s.
 Practicing
In Troia, you will be able to use computers for practice. The standard compe
tition environment will be provided together with other facilities, such as 
e-mail. For the competition, computers will be assigned randomly to each con
testant.
 Competition Tasks
All of the tasks at IOI’98 are programming tasks and are designed to be an 
algorithmic nature.
For every task, the task overview page gives a task name, a directory name, 
input and output files, the execution time upper limit and the maximum point
s awarded for the task.
For each task you will get a description in English. If your native language
 is different from English, you will also receive a translation to your nati
ve language, by your delegation leader. All relevant figures and examples in
 the English description are numbered. The translated versions refer to the 
figures by their number, but captions may be translated.
All relevant figures and examples in the English original are binding and of
ficial.
 Your Programs
While you may choose to write your programs in any of the programming langua
ges Pascal and C++, you must compile your source programs into a stand-alone
 executable MS-DOS executable.
The programming tasks can all be solved in any of the available programming 
language. The input and output operations are simple, allowing you to concen
trate on the algorithmic details. No special features of the programming pac
kages are required, nor should they be used. In particular, the following fe
atures will NOT play a role in the programming tasks and are discouraged:
Graphic output, mouse input, advanced file manipulation, advanced numeric pr
ocessing, DOS calls.
You should be familiar with the programming package of your choice, includin
g the use of libraries or units. Your ability to use the Integrated Developm
ent Environment (IDE), specially, the built-in editor, compiler and debugger
, will be helpful. Some knowledge of compiler options may also be an advanta
ge. Furthermore, you should be able to use MS-DOS for tasks such as executin
g a program, changing the working directory and managing files.
 External Communication
The only external communication allowed by your program is reading input fil
es, writing output files and calling external functions in libraries, that a
re specified in the task description.
In particular, you are not allowed to write to the serial ports or attempt t
o change the timer clock. Any attempt to do so will result in disqualificati
on and a score of 0.
 Input Data
Programs should read their input data from ASCII text files. This is the cas
e even if the program requires only one single value. The names of the input
 files are given in the task description. The names of the input and output 
files must be spelt precisely as given; variations will not be accepted. Pro
grams cannot read from the keyboard.
You may assume that the input data agrees with the task descriptions.
Input data consist of a sequence of items. An item is either an integer or a
 non-empty character string of Latin letters ("a" to "z" and "A" to "Z") and
/or decimal digits ("0" to "9"). Either a single space character or a single
 end-of-line separates items.
Examples of input files are provided for all tasks, both in the task descrip
tion and in the task directory.
 Output Data
Programs should write their output data to the ASCII text file specified in 
the task description. Programs are NOT required to write to the screen and s
uch output will NOT be evaluated. You are encouraged to remove all screen ou
tput from your programs before you create the final executable.
The output should be formatted exactly as shown in the task description. Nev
er add output of your own, as this may disrupt the evaluation process. Every
 line must be terminated with a RETURN, including the last line.
Output data consist of a sequence of items. An item is either an integer or 
a non-empty character string of Latin letters ("a" to "z" and "A" to "Z") an
d/or decimal digits ("0" to "9"). Either a single space character or a singl
e end-of-line separates items.
 Exit Code
Your program should terminate "normally", i.e., with an exit of code 0.
In particular, C/C++ programs should explicitly return 0.
 Starting the Competition
You will be allocated a Laboratory for the duration of the competition. When
 you enter the competition room, your allocated computer will already have b
een switched on. Your competition entry code will appear in large letters on
 the screen. The competition task descriptions will be inside a folder under
neath the keyboard.
Do not touch the keyboard, do not touch the mouse and do not open the folder
 until the start signal is given.
 Questions
During the first hour of competition (08:00 to 09:00) you may submit written
 questions concerning any possible obscurities or ambiguities in the competi
tion tasks. Only one of the following replies will answer your questions:
"Yes", "No" or "No Comment"
You must submit your question(s), in English or in your native language, on 
the ‘Question Form’ provided. If required, your delegation leader will tra
nslate your question(s).
The Scientific Committee will answer every question submitted by the contest
ants. This may take some time. Therefore, you should continue working while 
waiting for the answer to your question(s). You will not be involved in disc
ussion.
You may ask the lab supervisors for assistance at any time. The supervisors 
will NOT answer questions about the competition tasks, but will deliver your
 question forms, help you find toilets, refreshments and attend to computer 
problems.
 Printing
During the competition you will be able to get printouts of ASCII files. Cop
y the file(s) into the subdirectory "A:\PRINT" of your diskette and hand it 
to the supervisor. Your diskette will be returned with the printout of the f
iles. The file(s) will be moved to the directory "A:\TRASH", after printing.

 Backups
You will be provided with a diskette to backup your files during the competi
tion. You are advised to maintain backups, so that you can recover in the un
likely event of a machine failure.
 Ending the Competition
You will be warned at 15 and at 5 minutes before the end of the day’s compe
tition. Take this opportunity to go through the following checklist for the 
tasks:
Have you saved your programs with the correct name in the correct task direc
tory? (No other files or directories will be evaluated)
Have you disabled the debug features in your programs?
Have you removed screen output?
Did you make executables using the right compiler options?
Did your programs produce output in acceptable formats?
At the END signal, you must immediately stop working. Put your keyboard on t
op of the monitor.
Do NOT switch off your computer. The supervisors will make backup of your wo
rk.
You may NOT remove any diskettes from the competition room. You may remove y
our competition folder.
 Judging
Judging starts 1 ?hours after the competition ends. Your delegation leader w
ill be given a schedule showing when you can expect to have your work evalua
ted. An evaluator will ask you and your delegation leader, to observe the ju
dging of your work on your competition computer.
Judging of a program involves several "test runs" with confidential input da
ta and special evaluation software. A test run for a program consists of the
 following steps:
Your executable program will be copied into a special evaluation directory.
The test data will be copied to the appropriate file.
Your program will be executed in this directory without command-line paramet
ers.
A separate computer will time the execution.
If your program terminates "normally" (with exit code 0) within the time lim
it, then the output is checked; Otherwise it is aborted and the output will 
NOT be checked.
The points awarded for each test run are aggregated to give your final score
 for that task.
Efficiency plays an important role in some tasks. Whenever efficiency is imp
ortant, then at least one test run will be included where the input is such 
that a correct, but nevertheless inefficient, program can also score some po
ints. It is important, therefore, to attempt a task even though you may not 
know how to achieve the "best" solution.
On completion of the evaluation your delegation leader will be asked to acce
pt the results or register a request for further review giving a suitable re
ason. Your delegation leader will receive a copy of the diskette with your w
ork and the test data used, and a printout of your results.

--
不在乎天长地久，就怕你从来没有！

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]