Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Banner

(Banner)

20XX IOI JOI JOI

(banner) JOI H
W
a b (a, b)
1 JOI 3
3 1
(1, 1)

(1, 2)

(1, 3)

(1, 4)

(2, 1)

(2, 2)

(2, 3)

(2, 4)

(3, 1)

(3, 2)

(3, 3)

(3, 4)

: JOI (H = 3, W = 4 )

4 4
4 1

H, W JOI 4

2 5 H 5 400
2 5 W 5 400

1 / 3

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Banner

1 H, W
H JOI i + 1 (1 5 i 5 H)
0, 1, 2 W i + 1 j
0 (i, j) 1
2

4 1

40%H 5 100 W 5 100

3
0
1
0

12

4
1 0 2
2 0 1
0 2 1

(1, 1), (2, 1), (2, 2), (1, 2)

(1, 1), (2, 1), (2, 4), (1, 4)
(1, 2), (2, 2), (2, 3), (1, 3)
(1, 3), (2, 3), (2, 4), (1, 4)
(1, 1), (3, 1), (3, 4), (1, 4)
(1, 2), (3, 2), (3, 3), (1, 3)
(1, 2), (3, 2), (3, 4), (1, 4)
(1, 3), (3, 3), (3, 4), (1, 4)
(2, 1), (3, 1), (3, 2), (2, 2)
(2, 1), (3, 1), (3, 3), (2, 3)

2 / 3

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Banner

(2, 2), (3, 2), (3, 4), (2, 4)

(2, 3), (3, 3), (3, 4), (2, 4)
12 12

3 / 3

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Dragon

(Dragon)

IOI H W
1 H 1 W x y
(x, y) N i (Xi , Yi )
2
1 1
JOI M

M
M M

1 5 H 5 1 000 000 000

1 5 W 5 1 000 000 000
1 5 N 5 100 000
1 5 Xi 5 H, 1 5 Yi 5 W

1 H, W, N
N i + 1 (1 5 i 5 N) i
Xi , Yi 2
1

1 / 2

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Dragon

30%H 5 1 000 W 5 1 000

40%N 5 1 000
20% 2
50% 2

4
2
3
2

6 3
4
5
3

D
D

M M M C 9
M 10

C
D

C
C

C
C

D
M
C

D
C

2 / 2

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Joitter

(Joitter)

(Joitter)
(SNS)

A
B B B
2 1

2 A B
B C A C
3

(1)
(2)
(3)
N (1), (2), (3)
N 1
N N

N 2 N

2 5 N 5 1 000
1 5 Ci j 5 1 000 (i , j)

1 / 3

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Joitter

1 N 1 N

N 1 + i (1 5 i 5 N) i
1 1, 2, 3 (1),
(2), (3)

N 1 + N + i (1 5 i 5 N) N
j (1 5 j 5 N) Ci j i
j i, j Cii = 0 Ci j = C ji

N
2 1

2 / 3

Japanese Olympiad in Informatics 2010/2011

Qualifying Trial
April 2324, May 35, 2011, Tokyo/Osaka
Contest Day 1 Joitter

7
1
3
2
1
3
1
2
0
5
2
1
6
3
2

15 62

5
0
1
5
2
4
8

2
1
0
3
4
1
1

1
5
3
0
4
9
5

6
2
4
4
0
6
2

3
4
1
9
6
0
6

2
8
1
5
2
6
0

5
2
2
3
2
3
0
2
1
9
9

4 20

2
0
8
4
6

1
8
0
7
5

9
4
7
0
8

9
6
5
8
0

3
3
3
3
0 8 7
8 0 9
7 9 0

2 15

3 / 3