IOI2021集訓隊作業

2021-10-24 19:38:14 字數 3160 閱讀 8008

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 容斥,我們...