150題中完成135題……對於我這種又菜又要學文化課的選手怎麼可能辦得到啊……
不過能做一點是一點吧……畢竟有那麼好的機會不能浪費啊……
upd:由於偷懶只在更新了。
本次泛做試題來自於 21 場 icpc 競賽,所有競賽均在 codeforces 的 gym 中可以找到(下面列表 中結尾的數字代表其在 gym 中的場次編號,例如 101221 對應如果有題切了我會貼超連結的。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序號(題目1)
ucdg
rb101
hcib
fj105
gkuh
qh109
eedj
ih113
hlmi
ej117
mbui
ed121
aabg
ml125
cfte
qg129
phuj
bb133
cisd
ng137
dkld
ij141
ncbj
fk145
chnj
rh149
qfbe
ki153
acpg
hm157
pjid
eg161
sikc
gi165
ogck
db169
qegh
ni173
olka
mg177
sgnl
kh181
**kg
ab185
kdil
nf189
cmne
hd193
dhec
bm197
lccd
ji201
dlme
pe205
liai
rj209
sfii
hg213
rell
oa217
fbqd
da221
tcae
cb225
gfag
jc229
path
eh233
ajtk
ei237
ulaf
sk241
bhrd
ok245
fcjd
oe249
tfff
dd253
cjhk
mj257
fggl
al261
fiic
qc265
mdoj
hi269
kkjh
ob273
bkgj
ke277
caik
le281
rilk
pd285
jelb
hb289
blrg
ah293
akgg
jg297
IOI2021集訓隊作業125AA Baggage
有一排的格仔,編號為 2n 1 到 2n 一開始在 1 到 2n 處交替放著 ba 進行操作,每次選擇相鄰兩個不為空的位置,將位置上的東西移到相鄰兩個為空的位置上。求最少操作次數使得最終形成 aa dots ab dots bb 連續 n le 100 首先猜想上界為 n 手玩了一下 3,4,5 感...
IOI2021 國家集訓隊作業部分題解
讀者本地應該都有由各個集訓隊員撰寫的題解。本文旨在對其進行一些補充。基本都能在cf gym的提交中找到,使用者名稱zx2003 應該沒人不知道吧。wf2017 2019需要在loj上找,因為當時覺得loj交起來比較舒適。b本題複雜度是可以優於yht給出 o w 2log d o w 2 log d ...
2021 集訓隊作業 123
初始每個人有一顆寶石。然後執行 d 天 求 d 天後,擁有寶石數前 r 多的人擁有寶石的數量和的期望。n,d,r le 500 答案精確到 10 由於只需要計算期望和,那麼可以計算排名為 i 的人擁有的寶石的期望,然後求和。這樣我們需要計算的即為 e max s k 根據 min max 容斥,我們...