跳转至

Petrozavodsk Winter-2019. Oleksandr Kulkov Contest 1

排名 当场过题数 至今过题数 总题数
55/100 4 8 11

A

upsolved by JJLeo

题意

题解

B

upsolved by

题意

题解

C

upsolved by

题意

题解

D

solved by 2sozx JJLeo

题意

题解

F

solved by 2sozx Bazoka13 JJLeo

题意

题解

G

upsolved by

题意

结式。

题解

H

upsolved by JJLeo

题意

题解

I

upsolved by JJLeo

题意

题解

J

upsolved by JJLeo

题意

题解

K

solved by Bazoka13

题意

题解

记录

0h:开场CSK直接冲E过了,然后看K,莽了个结论直接冲过了。看H过了很多人然后MJX和CSK一直想,但是没有推式子。MJX感觉没想明白去看D了。想了想D,发现这不是一个很水的题么,搞了个做法喂给ZYF看别的去了。

1h:ZYF交上去WA了,开始de,MJX帮着看,发现板子需要特判一个地方,改了后WA107,发现数组小了,改完过了,被dls(大概)抢了一血,仨人准备一起冲F。想了个很对的做法写完就交了。

2h:第一次寄了,MJX感觉并查集合并的时候tag转移有点问题,但是不能马上举出来反例,但是给了个MJX觉得对的解法,ZYF发现非树边每次不能将两棵树合起来,改了后又交了一发继续WA。ZYF觉得MJX说的很有道理,改了个写法又交了一发WA。CSK造了组很强的样例,MJX ZYF被爆杀。

3h:继续de,MJX和CSK中途换了J去看然后想了大概20min没有完整的思路,跑路继续看F。

4h:MJX感觉H可以推式子,先去推H的式子了,留ZYF独自干F,CSK扫一眼别的题还有没有过的可能,粗略的想想。MJX推完式子了,样例发现过不去,然后直接开始凑样例了,也没继续推式子,差评,甚至还没凑出来样例。ZYF F给了个随机化做法,改了改过了!贼秀。

after end:MJX最后推的式子大致上是对的,差了个2,F题思路很对,离正解差一点,还好ZYF技高一筹,最后看C感觉有点决策失误,别的题卡题时间又有点长了。

总结

  • MJX:板子特判的的一定要加上,想数学题一定要动手

Dirt

回到页面顶部