2019多校(MUTC) Diary Round1
2019多校 Diary Round 1
各位好,我是(问gwq骗取了贵studios的admin的账号和密码的)syr。
(因为blog内容要公开,我就写得政治正确一点吧。。。)
Preparation
在20190721的比赛前半个小时,syr/xgn/monkey king终于拿到了他们的账号
syr开通了skype,加入群聊“多校”
比赛(以下是syr视角)
(syr正着开,monkey king倒着开)
Problem A's first look
不会做
Problem B's first look
1s会做,再过1s发现看错题了,没啥想法,扔掉
Problem C's first look
不会做
小插曲 - 上
12:09的时候jgh在群里说了一个好消息:我们组被学校拆了
原因是学校不能容忍syr和xgn不去学校打比赛的懒惰,于是给jgh另外安排了两个队友
但是此时我们都没有意识到这个问题的严重性……
这时瞄了一眼榜,发现E有人过了,遂开E
Problem E's first look
很眼熟,应该是一道老题了,不过最小割不知道能不能过?
xgn上线
xgn: 最短路图上最小割啊
syr: n = 10000能过?
xgn: 最小割O(VE)啊
syr: T = 10咋整啊
xgn: 玄学跑不满,你试试看
12:59:40 Problem E passed,syr去吃饭了
Problem L's solution(?) from monkey king
monkey king: 好像可以用生成函数
但是在经过一番仔细推敲之后,我们把这道题扔掉了
再看一眼榜,发现1002 & 1004过的人比较多?
Problem B's second look
不会做
Problem D's first look
好像看起来可做,于是和monkey king讨论出的结果是:
Problem K's solution from xgn
xgn经打表找到了规律,做法是线性筛弄积性函数
好不容易把时间卡到了O(n)
但是
(建议使用翻译软件食用xgn说的话???
翻译软件:我也看不懂啊)
于是最后15min过样例,交一发,果然TLE了
小插曲 - 下
是的,就是被我们忽略的“队友”用team0428这个号在16:00之后交掉了1004和1009
于是monkey king再写1004好像也没有意义了……
这事儿怎么说呢,就你打比赛的时候另一个人拿着你的号交题,这种体验应该不多见吧。。。
手动微笑:)
Problem D
monkey king过了样例,然而TLE了
17:00:00 比赛结束
比赛环境
总结
题目:难爆了,去年我和我的队友round1好像做了3个,今年做了1个???
比赛环境:我和xgn的网都随时爆炸,而且从在学校和世贸的两个同学的反应来看。。。
团队合作:5人队???XD
真是一场美妙的比赛。。。
版权声明:
作者:admin
链接:https://blog.hellholestudios.top/archives/212
来源:Hell Hole Studios Blog
文章版权归作者所有,未经允许请勿转载。
共有 0 条评论