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

真是一场美妙的比赛。。。