QUESTIONS ABOUT FUTURE IOI COMPETITIONS DELEGATION: ....... RETURN THIS FORM TO ---> TOM VERHOEFF (ISC) Do you agree with the these GENERAL PRINCIPLES for IOI task design: Yes All except All except All maybe one several 1 Tasks are ALGORITHMIC in nature [1] [2] [3] 2 Tasks focus on PROBLEM SOLVING [1] [2] [3] 3 Tasks have ELEMENTARY solutions [1] [2] [3] Tasks concern INFORMATICS 4 (as opposed to e.g mathematics) [1] [2] [3] What do you think about IOI tasks (descriptions/solutions) involving: Bad Good 5 Complex numbers [1]-[2]-[3]-[4]-[5] 6 Max-flow network algorithms [1]-[2]-[3]-[4]-[5] 7 NP-complete problems [1]-[2]-[3]-[4]-[5] 8 Approximation algorithms [1]-[2]-[3]-[4]-[5] 9 Heuristic algorithms ONLY(!) [1]-[2]-[3]-[4]-[5] 10 Numerical computations [1]-[2]-[3]-[4]-[5] 11 Parallel computations [1]-[2]-[3]-[4]-[5] 12 Database operations [1]-[2]-[3]-[4]-[5] 13 Graphics operations [1]-[2]-[3]-[4]-[5] 14 User-interface aspects [1]-[2]-[3]-[4]-[5] 15 Event-driven aspects [1]-[2]-[3]-[4]-[5] Do you believe that, concerning NUMERICAL computations, there are `TRAPS' that IOI contestants should not have to worry about? 16 [1] Yes [2] No Concerning the DIFFICULTY LEVELS of the tasks: Assume we define that a task is 'SOLVED-IN-PRINCIPLE' if it scores >= 90% (90 out of 100). How many tasks would you like to see in the ENTIRE IOI competition (2 days together) that can be SOLVED-IN-PRINCIPLE by 0 1 2 3 4 5 6 17 MORE than 40% of the contestants? [1]-[2]-[3]-[4]-[5]-[6]-[7] 18 10% to 40% of the contestants? [1]-[2]-[3]-[4]-[5]-[6]-[7] 19 LESS than 10% of the contestants? [1]-[2]-[3]-[4]-[5]-[6]-[7] (Assuming these will be reasonably distributed over the days. If you prefer other breakpoints, write them on the backside.) Concerning the specification of SCORING DETAILS in IOI tasks, which type of bounds/cutoffs do you find more appropriate (e.g. for number of library calls, or size of input to obtain a partial score) 20 [1] Transparent (open) [2] Secret (hidden) Do you find RELATIVE SCORING appropriate for an IOI task 21 if the organizers have no solution in advance? [1] Yes [2] No 22 if the contestants have no stopping criterion? [1] Yes [2] No 23 FURTHER COMMENTS ON THE BACKSIDE, PLEASE THANK YOU IOI 2002, Korea