ICPC 上海站游记

省流:9/979,rk1。

day -1

去上海。酒店有一种 20 世纪的美。

day 0

早上起来发现马桶坏掉了不能冲水。但是没时间找人修了,直接去报到了。

食堂很好吃。

下午热身赛,开题发现怎么一个原题都没有。一眼下去会了 C,想了一下会了 D,于是让两个队友分别写了这两题。

然后推 B 的式子,队友不知道为啥还写了个 exgcd。队友调 B 期间我会了 A,于是 B 过了之后把 A 写掉了。

打完试了一下机器的速度,然后和高中同学出去吃饭。在 sjtu 里面转了一圈,感觉校园环境薄纱 pku。

晚上回来发现并没有人修马桶,但是有人打扫房间,于是我有了一个天才的想法。

day 1

早上往马桶里面扔了一团纸,试图引导来打扫房间的人尝试将这团纸冲下去,然后发现马桶的问题。

9 点开题,我倒开,M 没看懂,L 没看懂,K 没看懂,J 没看懂。破防。队友报了个 E 的题意,讨论了一下直接秒了,但是感觉难写,于是接着找签到题。

我接着往前开,I 看懂了,但是看成了必须合并一段区间。想了半天怎么找区间乘积最大值无果。发现有人过了?这不合理,再仔细一看发现不用合并区间,,,直接上机开写,但是发现数列里面的值可以超过模数,会导致一堆细节。最后因为不能进行合并的时候没对答案取模吃了一发罚时。

然后发现有人过 C,看了一会发现拿偶数的人拿不掉拿奇数的人的数,所以拿奇数的人偷掉一个拿偶数的人的数就能赢。让队友写了一下过了。

然后发现有人过 B,和队友讨论了一下感觉是直接贪心,于是队友写了一下过了。

然后队友接着上机写 E,我开始从前往后看题。做了一会 D 但是感觉情况有点多。队友过了 E 之后发现有很多人过 G,讨论了一下感觉直接二分然后贪心就行。于是队友写了一下过了。这时另外一个队友开到了 F,说是 poly,于是我让他们去推。我接着从前往后看,K 做了一会不会做先扔了,看了一遍 J 发现这不是简单题?

于是先把 J 的实现细节想好放在那然后双线程 D 和 H,但是感觉都不是很会做。队友写完 F 之后我把 D 的想法和他们说了一遍,然后上机写 J。写到一半他们把 D 讨论完了,于是我先下去让他们把 D 写过了,然后我回去写 J。因为样例没任何用吃了一发罚时,不过好在没需要写对拍。

下来接着做 H,队友说 M 题面看不懂,于是我去看了一遍,发现前两段都是没用的,然后就读明白了是让你作一个圆柱过所有点。

然后发现可以拍到平面上做,然后好像就做完了?仔细想了一下发现只有限制在圆上的点的个数是 1 个或者 2 个的时候不是很显然,分析了一下发现 1 个是求凸包看这个点在不在凸包上,2 个就是枚举一下找到最远的点看是否能用一个圆包住就可以了。队友直接开写,然后我接着构造 H。

。。。。。。。。。。。。

枚举了一万种构造方式,几乎把所有的草稿纸都用完了。然后队友的 M WA 了,队友决定先扔了去做别的题,于是我上机写 H,封榜后 20 分钟通过。

队友决定把 M 改成不使用浮点数的写法,但是没写完,于是 9 题结束。

讲题发现大家好像都开错题了。

回酒店发现马桶果然修好了,给我聪明完了!!!!