Wykorzystanie możliwości serwerów Online Judge w przygotowaniu drużyny oraz w organizacji zawodów w programowaniu

Transkrypt

1 Wykorzystanie możliwości serwerów Online w przygotowaniu drużyny oraz w organizacji zawodów w programowaniu Alexander Denisjuk Elbląska Uczelnia Humanistyczno-Ekonomiczna mailto:denisjuk@matman.uwm.edu.pl 30 kwietnia /26

2 2/26

3 Akademickie Mistrzostwa Świata w Programowaniu 1970: Zawody w Texas A&M University 1979: ACM 1989: Zawody międzynarodowe, dwa etapy: Regionalny(Central European Programming Contest) Finał(World Finals) 2007:6700drużynz1821uniwersytetów 3/26

4 Reguły ACM-ICPC drużyny trzyosobowe jeden komputer 5godzinna8do10zadań C, C++, Java testowanie na bieżąco: zadanie rozwiązane lub nie zwycięża drużyna, która rozwiązała najwięcej zadań wprzypakdurównejilościliczysięczas 20 minut karnych za nieudaną próbę testowania 4/26

5 Zwyciężcy ACM-ICPC 2010 Shanghai Jiao Tong University, Chiny 2009 Politechnika w Sankt Petersburgu, Rosja Uniwersytet Warszawski, Polska Uniwersytet Warszawski, Polska Michigan State University, USA 5/26

6 Akademickie Mistrzostwa Polski w Programowaniu 1996 Pierwsze AMPPZ odbyły się na Politechnice Poznańskiej Zawody Online. 6/26

7 Inne zawody w Polsce Mistrzostwa Wielkopolski w Programowaniu Potyczki Algorytmiczne 7/26

8 8/26

9 UVa Online od roku 1997 Universidad de Valladolid ACM-ICPC Live Archive 2686 zadań 250 zorganizowanych zawodów użytkowników 9/26

10 Zadania UVa Online Problem Set Volumes: I IX Contest Volumes: C CXVII Prominent Problemsetters ACM-ICPC World Finals( ) Programming Challenges(Skiena& Revilla) AOAPC I: Beginning Algorithm Contests(Rujia Liu) 10/26

11 Zawody Otwarte lub prywatne Reguły ACM/ICPC Język angielski lub hispański Instrukcja dla organizatorów: Najbiższe zawody VIII Programming Olympiad in Murcia 15maja20109:30UTC(11:30CEST) 11/26

12 Zadanie przykładowe(volumin CXI, 11172) 12/26

13 Treść przykładowej zadania Some operators checks about the relationship between two values and these operators are called relational operators. Given two numerical values your job is just to find out the relationship between themthatis(i)firstoneisgreaterthanthesecond(ii)firstoneis lessthanthesecondor(iii)firstandsecondoneisequal. Input:Firstlineoftheinputfileisanintegert(t<15)which denoteshowmanysetsofinputsarethere.eachofthenexttlines containtwointegersaandb( a, b < ). Output:Foreachlineofinputproduceonelineofoutput.Thisline contains any one of the relational operators >, < or =, which indicates the relation that is appropriate for the given two numbers. Sample Input Output for Sample Input 3 < 1020 > 2010 = /26

14 Rozwiązanie przykładowego zadania #include <iostream> using namespace std; int main() { int t, a, b; cin >> t; while (t >0) { cin >> a >>b; if (a <b) cout << < << endl; else if (a >b) cout << > << endl; else cout << = << endl; } return 0; } 14/26

15 Kompilacja rozwiązania $ g++ lm lcrypt O2 pipe DONLINEJUDGE \ cpp o /26

16 Pierwszy test Test1.txt $./11172 <test1.txt < > = 16/26

17 Drugi test Test2.txt $./11172 <test2.txt > = = < 17/26

18 Testowanie rozwiązania na serwerze 18/26

19 Wysyłanie rozwiązania 19/26

20 Przejście do werdyktu 20/26

21 Werdykt sędziego 21/26

22 Zawody 22/26

23 Sphere Online Ponad 5000 problemów. 40 języków programowania Polski, angielski, portugalski i wietnamski języki Organizacja zawodów Wykorzystanie w procesie dydaktycznym Zasady są analogiczne 23/26

24 24/26

25 Książki(lista niepełna) 1. S. S. Skiena, M. A. Revilla: Programming Challenges, Springer, Ahmed Shamsul Arefin: Art of Programming Contest, Gyankosh Prokashoni, Bangladesh, (dostępna online) 3. Piotr Stanczyk: Algorytmika praktycza, PWN, William B. Poucher, Miguel A. Revilla: From Baylor to Baylor, Lulu.com, /26

26 Web-Strony(lista niepełna) Forum UVa Online UVa Toolkit Algorithmist Methods to Solve Klub Samotnych Programistów Sierżanta Peppera 26/26