report.md

Progress

• cover.tex ✅
• appendix.tex ❌

	A	B	C	D	E
contest_name	✅	✅	✅	✅	✅
problem_label	✅	✅	✅	✅	✅
name	✅ connection	✅ farming	✅ keyboard	✅ pathway	✅ religion
title	✅ 網路連線	✅ 批量種田	✅ 老舊鍵盤	✅ 森林道路	✅ 宗教戰爭
memory_limit	256	256	256	512	256
time_limit	2.0	2.0	0.5	0.5	1.0
has_checker	False	False	False	True	False
gen	❌ jngen.h	✅	✅	✅	✅
solution	✅	✅	✅	✅	✅
validator	✅	✅	✅	✅	✅
subtasks.json global_validators	✅	✅	✅	✅	✅
tests	✅	✅	✅	❌	✅
statement/index.md	✅	✅	✅	✅	✅
statement/index.pdf	✅	✅	✅	✅	✅

Subtasks

	1	2	3	4
A	17 $k = 1$	23 $N \leq 20$	43 $N \leq 160$	17 無額外限制
B	13 $n, q \leq 5000$	21 $c_i, x_i \leq 10$	24 $x_i = 1$	42 無額外限制
C	7 $N \leq 10$	28 $N \leq 2 \times 10^5$	65 無額外限制
D	15 $a_{i, j} \in {-1, 1}$，至少有一個 $a_{i, j} = 1$	23 $N \times M \leq 50$	27 $N \times M \leq 5000$	35 無額外限制
E	35 $\lvert s \rvert = \lvert t \rvert = 1$	65 無額外限制

Scores

score	count	groups
17	2	(A1) (A4)
23	2	(A2) (D2)
24	3	(A1, C1) (A4, C1) (B3)
28	3	(B1, D1) (B2, C1) (C2)
30	4	(A1, B1) (A4, B1) (A2, C1) (C1, D2)
32	2	(A1, D1) (A4, D1)
34	3	(A1, A4) (B1, B2) (C1, D3)
35	4	(B1, C1, D1) (C1, C2) (D4) (E1)
36	3	(B2, D1) (A2, B1) (B1, D2)
37	3	(A1, B1, C1) (A4, B1, C1) (B1, B3)
38	4	(A1, B2) (A4, B2) (A2, D1) (D1, D2)
39	3	(A1, C1, D1) (A4, C1, D1) (B3, D1)
40	5	(A1, A2) (A2, A4) (A1, D2) (A4, D2) (B1, D3)
41	5	(A1, A4, C1) (B1, B2, C1) (A1, B3) (A4, B3) (B1, C2)
42	4	(D1, D3) (C1, D4) (C1, E1) (B4)
43	5	(B2, C1, D1) (A2, B1, C1) (B1, C1, D2) (C2, D1) (A3)
44	5	(A2, B2) (B2, D2) (B1, B3, C1) (A1, D3) (A4, D3)
45	9	(A1, B1, D1) (A4, B1, D1) (A1, B2, C1) (A4, B2, C1) (A2, C1, D1) (C1, D1, D2) (B2, B3) (A1, C2) (A4, C2)
46	2	(A2, D2) (B3, C1, D1)
47	8	(A1, A4, B1) (A1, A2, C1) (A2, A4, C1) (A1, C1, D2) (A4, C1, D2) (A2, B3) (B3, D2) (B1, C1, D3)
48	6	(A1, B3, C1) (A4, B3, C1) (B2, D3) (B1, C1, C2) (B1, D4) (B1, E1)
49	5	(A1, A4, D1) (B1, B2, D1) (C1, D1, D3) (B2, C2) (B4, C1)
50	6	(A2, D3) (D2, D3) (C1, C2, D1) (D1, D4) (D1, E1) (A3, C1)
51	11	(A1, B1, B2) (A4, B1, B2) (A2, B1, D1) (A2, B2, C1) (B1, D1, D2) (B2, C1, D2) (A1, C1, D3) (A4, C1, D3) (B3, D3) (A2, C2) (C2, D2)
52	9	(B1, B3, D1) (B2, B3, C1) (A1, C1, C2) (A4, C1, C2) (B3, C2) (A1, D4) (A4, D4) (A1, E1) (A4, E1)
53	7	(A1, B2, D1) (A4, B2, D1) (A1, A2, B1) (A2, A4, B1) (A1, B1, D2) (A4, B1, D2) (A2, C1, D2)
54	4	(A1, B1, B3) (A4, B1, B3) (A2, B3, C1) (B3, C1, D2)
55	11	(A1, A4, B2) (A1, A2, D1) (A2, A4, D1) (A1, D1, D2) (A4, D1, D2) (B1, D1, D3) (B2, C1, D3) (C2, D3) (B1, C1, D4) (B1, C1, E1) (B1, B4)
56	7	(A1, B3, D1) (A4, B3, D1) (B1, C2, D1) (B2, C1, C2) (B2, D4) (B2, E1) (A3, B1)
57	11	(A1, A2, A4) (A2, B1, B2) (A1, A4, D2) (B1, B2, D2) (A1, B1, D3) (A4, B1, D3) (A2, C1, D3) (C1, D2, D3) (C1, D1, D4) (C1, D1, E1) (B4, D1)
58	12	(A1, A4, B3) (B1, B2, B3) (B3, C1, D3) (A1, B1, C2) (A4, B1, C2) (A2, C1, C2) (C1, C2, D2) (A2, D4) (D2, D4) (A2, E1) (D2, E1) (A3, D1)
59	14	(A2, B2, D1) (B2, D1, D2) (A2, B1, D2) (A1, D1, D3) (A4, D1, D3) (B3, C1, C2) (A1, C1, D4) (A4, C1, D4) (B3, D4) (A1, C1, E1) (A4, C1, E1) (B3, E1) (A1, B4) (A4, B4)
60	7	(B2, B3, D1) (A2, B1, B3) (B1, B3, D2) (A1, C2, D1) (A4, C2, D1) (A1, A3) (A3, A4)
61	7	(A1, A2, B2) (A2, A4, B2) (A1, B2, D2) (A4, B2, D2) (A2, D1, D2) (A1, A4, D3) (B1, B2, D3)
62	10	(A1, B2, B3) (A4, B2, B3) (A2, B3, D1) (B3, D1, D2) (A1, A4, C2) (B1, B2, C2) (C1, C2, D3) (D3, D4) (D3, E1) (B1, B4, C1)
63	13	(A1, A2, D2) (A2, A4, D2) (B2, D1, D3) (A2, B1, D3) (B1, D2, D3) (B1, D1, D4) (B2, C1, D4) (C2, D4) (B1, D1, E1) (B2, C1, E1) (C2, E1) (B2, B4) (A3, B1, C1)
64	10	(A1, A2, B3) (A2, A4, B3) (A1, B3, D2) (A4, B3, D2) (B1, B3, D3) (B2, C2, D1) (A2, B1, C2) (B1, C2, D2) (B4, C1, D1) (A3, B2)
65	18	(A1, B2, D3) (A4, B2, D3) (A2, D1, D3) (D1, D2, D3) (B1, B3, C2) (A1, B1, D4) (A4, B1, D4) (A2, C1, D4) (C1, D2, D4) (A1, B1, E1) (A4, B1, E1) (A2, C1, E1) (C1, D2, E1) (A2, B4) (B4, D2) (A3, C1, D1) (C3) (E2)
66	12	(B3, D1, D3) (A1, B2, C2) (A4, B2, C2) (A2, C2, D1) (C2, D1, D2) (B3, C1, D4) (B3, C1, E1) (A1, B4, C1) (A4, B4, C1) (B3, B4) (A2, A3) (A3, D2)
67	13	(A2, B2, D2) (A1, A2, D3) (A2, A4, D3) (A1, D2, D3) (A4, D2, D3) (B3, C2, D1) (A1, D1, D4) (A4, D1, D4) (A1, D1, E1) (A4, D1, E1) (A1, A3, C1) (A3, A4, C1) (A3, B3)
68	9	(A2, B2, B3) (B2, B3, D2) (A1, B3, D3) (A4, B3, D3) (A1, A2, C2) (A2, A4, C2) (A1, C2, D2) (A4, C2, D2) (B1, C2, D3)
69	9	(A1, B3, C2) (A4, B3, C2) (A1, A4, D4) (B1, B2, D4) (C1, D3, D4) (A1, A4, E1) (B1, B2, E1) (C1, D3, E1) (B4, D3)
70	9	(A2, B3, D2) (C2, D1, D3) (C1, C2, D4) (C1, C2, E1) (D4, E1) (B1, B4, D1) (B2, B4, C1) (B4, C2) (A3, D3)
71	11	(A2, B2, D3) (B2, D2, D3) (B2, D1, D4) (A2, B1, D4) (B1, D2, D4) (B2, D1, E1) (A2, B1, E1) (B1, D2, E1) (A3, B1, D1) (A3, B2, C1) (A3, C2)
72	13	(B2, B3, D3) (A2, B2, C2) (B2, C2, D2) (A1, C2, D3) (A4, C2, D3) (B1, B3, D4) (B1, B3, E1) (A1, B1, B4) (A4, B1, B4) (A2, B4, C1) (B4, C1, D2) (C1, C3) (C1, E2)
73	15	(A2, D2, D3) (B2, B3, C2) (A1, B2, D4) (A4, B2, D4) (A2, D1, D4) (D1, D2, D4) (A1, B2, E1) (A4, B2, E1) (A2, D1, E1) (D1, D2, E1) (B3, B4, C1) (A1, A3, B1) (A3, A4, B1) (A2, A3, C1) (A3, C1, D2)
74	8	(A2, B3, D3) (B3, D2, D3) (A2, C2, D2) (B3, D1, D4) (B3, D1, E1) (A1, B4, D1) (A4, B4, D1) (A3, B3, C1)
75	14	(A2, B3, C2) (B3, C2, D2) (A1, A2, D4) (A2, A4, D4) (A1, D2, D4) (A4, D2, D4) (B1, D3, D4) (A1, A2, E1) (A2, A4, E1) (A1, D2, E1) (A4, D2, E1) (B1, D3, E1) (A1, A3, D1) (A3, A4, D1)
76	10	(B2, C2, D3) (A1, B3, D4) (A4, B3, D4) (B1, C2, D4) (A1, B3, E1) (A4, B3, E1) (B1, C2, E1) (A1, A4, B4) (B1, B2, B4) (B4, C1, D3)
77	9	(D1, D3, D4) (D1, D3, E1) (C1, D4, E1) (B4, C1, C2) (B4, D4) (B4, E1) (A1, A3, A4) (A3, B1, B2) (A3, C1, D3)
78	12	(A2, C2, D3) (C2, D2, D3) (C2, D1, D4) (C2, D1, E1) (B2, B4, D1) (A2, B1, B4) (B1, B4, D2) (A3, C1, C2) (A3, D4) (A3, E1) (B1, C3) (B1, E2)
79	13	(B3, C2, D3) (A2, B2, D4) (B2, D2, D4) (A1, D3, D4) (A4, D3, D4) (A2, B2, E1) (B2, D2, E1) (A1, D3, E1) (A4, D3, E1) (B1, B3, B4) (A3, B2, D1) (A2, A3, B1) (A3, B1, D2)
80	13	(B2, B3, D4) (A1, C2, D4) (A4, C2, D4) (B2, B3, E1) (A1, C2, E1) (A4, C2, E1) (A1, B2, B4) (A4, B2, B4) (A2, B4, D1) (B4, D1, D2) (A3, B1, B3) (C3, D1) (D1, E2)
81	7	(A2, D2, D4) (A2, D2, E1) (B3, B4, D1) (A1, A3, B2) (A3, A4, B2) (A2, A3, D1) (A3, D1, D2)
82	14	(A2, B3, D4) (B3, D2, D4) (A2, B3, E1) (B3, D2, E1) (A1, A2, B4) (A2, A4, B4) (A1, B4, D2) (A4, B4, D2) (B1, B4, D3) (A3, B3, D1) (A1, C3) (A4, C3) (A1, E2) (A4, E2)
83	11	(B2, D3, D4) (B2, D3, E1) (B1, D4, E1) (A1, B3, B4) (A4, B3, B4) (B1, B4, C2) (A1, A2, A3) (A2, A3, A4) (A1, A3, D2) (A3, A4, D2) (A3, B1, D3)
84	8	(B2, C2, D4) (B2, C2, E1) (B4, D1, D3) (B4, C1, D4) (B4, C1, E1) (A1, A3, B3) (A3, A4, B3) (A3, B1, C2)
85	12	(A2, D3, D4) (D2, D3, D4) (A2, D3, E1) (D2, D3, E1) (D1, D4, E1) (B4, C2, D1) (A3, D1, D3) (A3, C1, D4) (A3, C1, E1) (A3, B4) (B1, C1, C3) (B1, C1, E2)
86	13	(B3, D3, D4) (A2, C2, D4) (C2, D2, D4) (B3, D3, E1) (A2, C2, E1) (C2, D2, E1) (A2, B2, B4) (B2, B4, D2) (A1, B4, D3) (A4, B4, D3) (A3, C2, D1) (B2, C3) (B2, E2)
87	13	(B3, C2, D4) (B3, C2, E1) (A1, D4, E1) (A4, D4, E1) (B2, B3, B4) (A1, B4, C2) (A4, B4, C2) (A2, A3, B2) (A3, B2, D2) (A1, A3, D3) (A3, A4, D3) (C1, C3, D1) (C1, D1, E2)
88	8	(A2, B4, D2) (A3, B2, B3) (A1, A3, C2) (A3, A4, C2) (A2, C3) (C3, D2) (A2, E2) (D2, E2)
89	9	(A2, B3, B4) (B3, B4, D2) (A2, A3, D2) (A1, C1, C3) (A4, C1, C3) (B3, C3) (A1, C1, E2) (A4, C1, E2) (B3, E2)
90	7	(C2, D3, D4) (C2, D3, E1) (B2, B4, D3) (B1, B4, D4) (B1, B4, E1) (A2, A3, B3) (A3, B3, D2)
91	5	(B2, D4, E1) (B2, B4, C2) (A3, B2, D3) (A3, B1, D4) (A3, B1, E1)
92	8	(A2, B4, D3) (B4, D2, D3) (B4, D1, D4) (B4, D1, E1) (A3, B2, C2) (A3, B4, C1) (C3, D3) (D3, E2)
93	15	(A2, D4, E1) (D2, D4, E1) (B3, B4, D3) (A2, B4, C2) (B4, C2, D2) (A2, A3, D3) (A3, D2, D3) (A3, D1, D4) (A3, D1, E1) (B1, C3, D1) (B2, C1, C3) (C2, C3) (B1, D1, E2) (B2, C1, E2) (C2, E2)
94	9	(B3, D4, E1) (B3, B4, C2) (A1, B4, D4) (A4, B4, D4) (A1, B4, E1) (A4, B4, E1) (A3, B3, D3) (A2, A3, C2) (A3, C2, D2)
95	13	(A3, B3, C2) (A1, A3, D4) (A3, A4, D4) (A1, A3, E1) (A3, A4, E1) (A1, B1, C3) (A4, B1, C3) (A2, C1, C3) (C1, C3, D2) (A1, B1, E2) (A4, B1, E2) (A2, C1, E2) (C1, D2, E2)
96	2	(B3, C1, C3) (B3, C1, E2)
97	6	(D3, D4, E1) (B4, C2, D3) (A1, C3, D1) (A4, C3, D1) (A1, D1, E2) (A4, D1, E2)
98	5	(C2, D4, E1) (B2, B4, D4) (B2, B4, E1) (A3, C2, D3) (A3, B1, B4)
99	8	(A3, B2, D4) (A3, B2, E1) (A1, A4, C3) (B1, B2, C3) (C1, C3, D3) (A1, A4, E2) (B1, B2, E2) (C1, D3, E2)
100	11	(A2, B4, D4) (B4, D2, D4) (A2, B4, E1) (B4, D2, E1) (A3, B4, D1) (C1, C2, C3) (C3, D4) (C3, E1) (C1, C2, E2) (D4, E2) (E1, E2)
101	12	(B3, B4, D4) (B3, B4, E1) (A2, A3, D4) (A3, D2, D4) (A2, A3, E1) (A3, D2, E1) (B2, C3, D1) (A2, B1, C3) (B1, C3, D2) (B2, D1, E2) (A2, B1, E2) (B1, D2, E2)
102	6	(A3, B3, D4) (A3, B3, E1) (A1, A3, B4) (A3, A4, B4) (B1, B3, C3) (B1, B3, E2)
103	8	(A1, B2, C3) (A4, B2, C3) (A2, C3, D1) (C3, D1, D2) (A1, B2, E2) (A4, B2, E2) (A2, D1, E2) (D1, D2, E2)
104	4	(B4, D3, D4) (B4, D3, E1) (B3, C3, D1) (B3, D1, E2)
105	14	(B4, C2, D4) (B4, C2, E1) (A3, D3, D4) (A3, D3, E1) (A1, A2, C3) (A2, A4, C3) (A1, C3, D2) (A4, C3, D2) (B1, C3, D3) (A1, A2, E2) (A2, A4, E2) (A1, D2, E2) (A4, D2, E2) (B1, D3, E2)
106	9	(A3, C2, D4) (A3, C2, E1) (A3, B2, B4) (A1, B3, C3) (A4, B3, C3) (B1, C2, C3) (A1, B3, E2) (A4, B3, E2) (B1, C2, E2)
107	8	(C3, D1, D3) (C1, C3, D4) (C1, C3, E1) (B4, C3) (D1, D3, E2) (C1, D4, E2) (C1, E1, E2) (B4, E2)
108	6	(A2, A3, B4) (A3, B4, D2) (C2, C3, D1) (A3, C3) (C2, D1, E2) (A3, E2)
109	9	(A3, B3, B4) (A2, B2, C3) (B2, C3, D2) (A1, C3, D3) (A4, C3, D3) (A2, B2, E2) (B2, D2, E2) (A1, D3, E2) (A4, D3, E2)
110	6	(B2, B3, C3) (A1, C2, C3) (A4, C2, C3) (B2, B3, E2) (A1, C2, E2) (A4, C2, E2)
111	2	(A2, C3, D2) (A2, D2, E2)
112	6	(B4, D4, E1) (A3, B4, D3) (A2, B3, C3) (B3, C3, D2) (A2, B3, E2) (B3, D2, E2)
113	8	(A3, D4, E1) (A3, B4, C2) (B2, C3, D3) (B1, C3, D4) (B1, C3, E1) (B2, D3, E2) (B1, D4, E2) (B1, E1, E2)
114	4	(B2, C2, C3) (B4, C1, C3) (B2, C2, E2) (B4, C1, E2)
115	10	(A2, C3, D3) (C3, D2, D3) (C3, D1, D4) (C3, D1, E1) (A3, C1, C3) (A2, D3, E2) (D2, D3, E2) (D1, D4, E2) (D1, E1, E2) (A3, C1, E2)
116	6	(B3, C3, D3) (A2, C2, C3) (C2, C3, D2) (B3, D3, E2) (A2, C2, E2) (C2, D2, E2)
117	10	(B3, C2, C3) (A1, C3, D4) (A4, C3, D4) (A1, C3, E1) (A4, C3, E1) (B3, C2, E2) (A1, D4, E2) (A4, D4, E2) (A1, E1, E2) (A4, E1, E2)
120	6	(A3, B4, D4) (A3, B4, E1) (C2, C3, D3) (B1, B4, C3) (C2, D3, E2) (B1, B4, E2)
121	6	(B2, C3, D4) (B2, C3, E1) (A3, B1, C3) (B2, D4, E2) (B2, E1, E2) (A3, B1, E2)
122	2	(B4, C3, D1) (B4, D1, E2)
123	10	(A2, C3, D4) (C3, D2, D4) (A2, C3, E1) (C3, D2, E1) (A3, C3, D1) (A2, D4, E2) (D2, D4, E2) (A2, E1, E2) (D2, E1, E2) (A3, D1, E2)
124	8	(B3, C3, D4) (B3, C3, E1) (A1, B4, C3) (A4, B4, C3) (B3, D4, E2) (B3, E1, E2) (A1, B4, E2) (A4, B4, E2)
125	4	(A1, A3, C3) (A3, A4, C3) (A1, A3, E2) (A3, A4, E2)
127	4	(C3, D3, D4) (C3, D3, E1) (D3, D4, E2) (D3, E1, E2)
128	6	(C2, C3, D4) (C2, C3, E1) (B2, B4, C3) (C2, D4, E2) (C2, E1, E2) (B2, B4, E2)
129	2	(A3, B2, C3) (A3, B2, E2)
130	5	(A2, B4, C3) (B4, C3, D2) (A2, B4, E2) (B4, D2, E2) (C3, E2)
131	6	(B3, B4, C3) (A2, A3, C3) (A3, C3, D2) (B3, B4, E2) (A2, A3, E2) (A3, D2, E2)
132	2	(A3, B3, C3) (A3, B3, E2)
134	2	(B4, C3, D3) (B4, D3, E2)
135	6	(C3, D4, E1) (B4, C2, C3) (A3, C3, D3) (D4, E1, E2) (B4, C2, E2) (A3, D3, E2)
136	2	(A3, C2, C3) (A3, C2, E2)
142	4	(B4, C3, D4) (B4, C3, E1) (B4, D4, E2) (B4, E1, E2)
143	5	(A3, C3, D4) (A3, C3, E1) (A3, D4, E2) (A3, E1, E2) (B1, C3, E2)
147	2	(A1, C3, E2) (A4, C3, E2)
150	2	(A3, B4, C3) (A3, B4, E2)
153	2	(A2, C3, E2) (C3, D2, E2)
165	2	(C3, D4, E2) (C3, E1, E2)