2019 多校(MUTC) Diary Round 8

大家好,我是许久不见的XGN。今天早上闲着没事干,就决定把Blog给写了。

Before Start

12:00,比赛正式开始。可是我们队仍然在讨论某教练请我们吃饭的问题。白送饭,当然恰。但是只有SYR一人应邀前往。为什么?MK在老家,当然不能;我又不可能在6点之前赶到餐馆,教练也说6点截止。所以就Bye了~
先看的是1011和1010。

1010

1010是一个大模拟。写起来也没有什么难度。XGN作死的使用了double但实际上是可以过的。所以很快的1010就pass了。

1011

据说 SYR和MK讨论出来了一个贪心,每次选最近的,结果就是WA啊,数据也非常好找:

1
4
100 10
100 1000
10 10
100 10

答案很明显是240.但是gj的贪心和我们的贪心全部输出220.gj的程序是怎么过的?? 这个时候,我们还发了一条Clarification来指责出题人数据太弱友情提醒出题人。得到的回复是:

thank you very much
we might investigate it after the contest ends

明摆着不负责的样子吗 但是我不关心他们改不改数据了反正都过不去
结果是到最后1011都没有过。
Tension Point:20%

1003

1003我一看:输入两个数,输出一个数。明摆的打表题。于是自己打了一个表看了一下1e6以下的数据,发现只有d=1的时候有解!那d=1的时候怎么办?OEIS:Hello,Boy~
oeis
我再一看
seq
太好了!是时候抄抄抄!!然后就WA了。
这时候,我才发现d\neq 1 的时候也有解,不过大于1e6罢了……于是我再一看!
oeis2
太爽啦!不仅如此,d=3到9都有!
最后程序写出来就成了这个样子:
prog
最后AC成功。

1009

看上去就是分类讨论,SYR:分类讨论肯定是WAWAWA。不分类讨论怎么做了?当然是离散化+建图啦!于是写了一发WAWAWA。经过长时间调试,SYR找出了一堆BUG但是还是WAWAWA……XGN决定帮助她,便写了一个分类讨论,还是WAWAWA,调试后XGN自闭了,把题丢了。这时候MK又来凑热闹,写写写,然后就轻松AC。
skype
Tension Point:50%

1006

1006非常明显是个树DP,仍然交给SYR来写,然后写写写,TLETLETLE。调了几发还是TTT。于是准备抛弃之前的DP,换root-change DP。结果写写写,WAWAWA,非常的高兴!然后又batch了一会,找了几个错,但没有时间改了,然后就爆了……
Tension Point:100%

1004

题目都没看就被MK迅速的AC了。

队员心理交流

blob
blob
blob
blob
blob

版权声明:
作者:XGN
链接:https://blog.hellholestudios.top/archives/256
来源:Hell Hole Studios Blog
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>