IOI2021集训队作业

Posted on

排版再说。

本次泛做试题来自于 21 场 ICPC 竞赛，所有竞赛均在 Codeforces 的 GYM 中可以找到（下面列表 中结尾的数字代表其在 GYM 中的场次编号，例如 101221 对应 http://codeforces.com/gym/101221）：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
A 2014 ACM-ICPC World Finals，101221。
B 2015 ACM-ICPC World Finals，101239。
C 2016 ACM-ICPC World Finals，101242。
D 2017 ACM-ICPC World Finals，101471。
E 2018 ACM-ICPC World Finals，102482。
F 2019 ICPC World Finals，102511。
G 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17)，101630。
H 2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)，101190。
I 2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)，100851。
J 2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)，100553。
K 2013-2014 ACM-ICPC Northeastern European Regional Contest (NEERC 13)，100307。
L 2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17)，101620。
M 2016-2017 ACM-ICPC, Central Europe Regional Contest (CERC 16)，101173。
N 2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)，101480。
O 2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14)，100543。
P 2013-2014 ACM ICPC, Central Europe Regional Contest (CERC 13)，100299。
Q 2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest，101612。
R 2016-2017 ACM-ICPC, NEERC, Northern Subregional Contess，101142。
S 2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest，100801。
T 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest，100531。
U 2013-2014 ACM-ICPC, NEERC, Northern Subregional Contest，100269。

附件中的 excel 表包含了每位选手负责的 3 道题目，每道题目用两个字符表示，第一个字符代 表该题所属的竞赛（见上述列表），第二个字符代表该题在所属竞赛中的题号。例如 AG 表示 2014 ACM-ICPC World Finals 中的 G 题 Metal Processing Plant。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
题目1	题目2	题目3	序号（题目1）
UC	DG	RB	101
HC	IB	FJ	105
GK	UH	QH	109
EE	DJ	IH	113
HL	MI	EJ	117
MB	UI	ED	121
AA	BG	ML	125
CF	TE	QG	129
PH	UJ	BB	133
CI	SD	NG	137
DK	LD	IJ	141
NC	BJ	FK	145
CH	NJ	RH	149
QF	BE	KI	153
AC	PG	HM	157
PJ	ID	EG	161
SI	KC	GI	165
OG	CK	DB	169
QE	GH	NI	173
OL	KA	MG	177
SG	NL	KH	181
QJ	KG	AB	185
KD	IL	NF	189
CM	NE	HD	193
DH	EC	BM	197
LC	CD	JI	201
DL	ME	PE	205
LI	AI	RJ	209
SF	II	HG	213
RE	LL	OA	217
FB	QD	DA	221
TC	AE	CB	225
GF	AG	JC	229
PA	TH	EH	233
AJ	TK	EI	237
UL	AF	SK	241
BH	RD	OK	245
FC	JD	OE	249
TF	FF	DD	253
CJ	HK	MJ	257
FG	GL	AL	261
FI	IC	QC	265
MD	OJ	HI	269
KK	JH	OB	273
BK	GJ	KE	277
CA	IK	LE	281
RI	LK	PD	285
JE	LB	HB	289
BL	RG	AH	293
AK	GG	JG	297

https://vjudge.net/contest/493385

CF Gym 题号：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
100269C
101471G
101142B
101190C
100851B
102511J
101630K
100269H
101612H
102482E
101471J
100851H
101190L
101173I
102482J
101173B
100269I
102482D
101221A
101239G
101173L
101242F
100531E
101612G
100299H
100269J
101239B
101242I
100801D
101480G
101471K
101620D
100851J
101480C
101239J
102511K
101242H
101480J
101142H
101612F
101239E
100307I
101221C
100299G
101190M
100299J
100851D
102482G
100801I
100307C
101630I
100543G
101242K
101471B
101612E
101630H
101480I
100543L
100307A
101173G
100801G
101480L
100307H
101612J
100307G
101221B
100307D
100851L
101480F
101242M
101480E
101190D
101471H
102482C
101239M
101620C
101242D
100553I
101471L
101173E
100299E
101620I
101221I
101142J
100801F
100851I
101190G
101142E
101620L
100543A
102511B
101612D
101471A
100531C
101221E
101242B
101630F
101221G
100553C
100299A
100531H
102482H
101221J
100531K
102482I
100269L
101221F
100801K
101239H
101142D
100543K
102511C
100553D
100543E
100531F
102511F
101471D
101242J
101190K
101173J
102511G
101630L
101221L
102511I
100851C
101612C
101173D
100543J
101190I
100307K
100553H
100543B
101239K
101630J
100307E
101242A
100851K
101620E
101142I
101620K
100299D
100553E
101620B
101190B
101239L
101142G
101221H
101221K
101630G
100553G