Japanese Olympiad in Informatics 2014/2015 Spring Training Camp/Qualifying Trial March 19 25, 2015, Komaba/Yoyogi, Tokyo Contest Day 0 Add together (A

Size: px

Start display at page:

Download "Japanese Olympiad in Informatics 2014/2015 Spring Training Camp/Qualifying Trial March 19 25, 2015, Komaba/Yoyogi, Tokyo Contest Day 0 Add together (A"

そうすみい
5 years ago
Views:

Contest Day 0 Add together (Add together) A B K A B A B K K A B A K B K A B A B A B B K 2 0 999

1 Contest Day 0 Add together (Add together) A B K A B A B K K A B A K B K A B A B A B B K K A B A B K 1 A B 1 K A B K B B A B K A B A B K 2 A B 2 1 playera.c playera.cpp A 1 / 5

2 Contest Day 0 Add together void InitA(int T) 1 T T int GameA(int Q, int X) A K Q A K Q 0 Q X A K X 1 X P P A P [1] 2 playerb.c playerb.cpp B void InitB(int T) 1 T T int GameB(int P, int X) B K P B K P 0 P X B K X 1 X Q Q B Q [2] int AnswerB(int P) B K P B K P 0 P Y B A B Y Y [3] GameA GameB static A B 2 A B 2 / 5

3 Contest Day 0 Add together 1 grader.c grader.cpp C gcc -O2 -o grader grader.c playera.c playerb.c -lm C++ g++ -std=c++11 -O2 -o grader grader.cpp playera.cpp playerb.cpp grader 1 T, N T K A B N N i (1 i N) A B C i X i C i A B InitA InitB i GameA GameB X X i 1 Accepted () Wrong Answer [1] [3] AnswerB Y Wrong Answer [3] : Y = 4 3 / 5

4 Contest Day 0 Add together 1 N X i 100 (1 i N) 1 [30 ] T = 1 N = 2 C 1 B C 2 A InitA InitB GameB, GameA, AnswerB 2 [70 ] T = A 6 B 5 B 4 A 3 A 2 B 1 4 / 5

5 Contest Day 0 Add together A B InitA(2) InitB(2) GameA(0, 6) 6 GameB(6, 5) 5 GameB(6, 4) 60 GameA(60, 3) 53 GameA(60, 2) 530 GameB(530, 1) 601 AnswerB(530) 14 A = 8 B = = 14 5 / 5

6 Contest Day 0 Hit (Hit) (Output Only Task) 10 N 1, N 2,..., N 10 K N 1, N 2,..., N IOI 2018 K N i (1 i 10) M K N i M 10 K K N 1, N 2,..., N N i = M = K N i M K 3 N 1, N 2,..., N 10 C/C++ void Initialize(int T); 1 T 0 T 10 T 0 < T N T T = 0 hit.in N 0 int Hit(long long M); N T N T M 10 1 / 3

7 Contest Day 0 Hit void Finalize(); main main hitlib.h hitlib.o Hit.c Hit.cpp C gcc -O2 -o hit hitlib.o Hit.c -lm C++ g++ -std=c++11 -O2 -o hit hitlib.o Hit.cpp Initialize 0 hit.in hit.in hit.in N ERR 1 Invalid T. ERR 2 Invalid M. ERR 3 Initialization called twice. ERR 4 Hit called before Initialization. ERR 5 File error. ERR 6 Network error. T M Initialize 2 Hit Initialize 2 / 3

8 Contest Day 0 Hit N 1, N 2,..., N ,..., 9?? N 1, N 2,..., N 10 output_01.txt, output_02.txt,..., output_10.txt N i (1 i 10) 0 0,..., 9 0 0,..., 9 hit.in Initialize(0) Hit( LL) 0 Hit( LL) 1 Hit( LL) 4 Hit(99) 2 Finalize() LL C/C++ long long LL LL 3 / 3

9 Contest Day 0 Illumination (Illumination) JOI N JOI 1 JOI / 3

10 Contest Day 0 Illumination 1 N 2 N 0 1 i (1 i N) i N [20 ] N [20 ] N [60 ] 2 / 3

11 Contest Day 0 Illumination / 3

12 Contest Day 0 Take the IOI train IOI (Take the IOI train) IOI IOI I, O 2 I IOIOI 5 I 1 OIOI IOOI S T 2 IOI S T : 1 IOI 1 / 3

13 Contest Day 0 Take the IOI train 1 M, N S M T N 2 2 I, O S S I, O T T M N [20 ] M 10 N 10 IOI 2 / 3

14 Contest Day 0 Take the IOI train 2 [30 ] M 50 N 50 3 [50 ] OIOOI OOIOI 7 S 1 T 2 S S T S S T T 7 IOIOIOI S 1 T 2 T T S S T S S IIIII IIIIIIIII 1 1 I IOI 3 / 3