省流:看错两个题。
day -1
上午试图抢时间去打 mai,但是因为要修自行车所以遗憾离场了。
去机场路上被出租车干吐了,愤怒。飞机上调整了一下 10.kra 但是感觉画的还是很烂。评价为不会用透视图导致的。
从昆明机场去酒店的路上感觉昆明的路很神秘啊,巨宽的直线六车道限速 40,有什么道理吗,,,出租车也很神秘,限速 120 的路开 100,限速 40 的路开 90,还以 83 的低速大摇大摆冲过了一个限速 50 的拍照,,,
酒店没有 20 世纪的美了,这是好的。
day 0
是质数!
酒店早饭很奇怪,居然进去就能吃,不需要刷房卡或者交餐票之类的操作。但是饭好像很不牛,,,
报到,但是报到到一半发现好像快没时间吃饭了。去食堂,然后我成功搞出了一波低能操作:理论上选手取餐的地方在里面,但是我并没有看到上面拉的横幅,于是我在外面拿了一堆东西然后发现没人收餐券,环顾四周发现在那里取餐的人都在用校园卡交钱,而且那个区域还是自助缴费没有工作人员,于是我直接红温了,拿出来的东西也不能放回去,餐券也不知道往哪交,直接吃霸王餐感觉可能出问题,,,最后找收餐券那个人问了一下说没问题,于是就也算是正常吃上饭了。
但是好像又拿到了一些很不牛的食物,,,
吃完回去完成了报到流程,这次居然有签名墙了,于是签了个名并写了一点 相关。
热身赛。开 A 发现怎么是交互 A+B?队友:看来这场有交互题。开 C 发现也是交互?我:看来这场有一半的题都是交互题(
C 看了一眼感觉是 cf 原题,想了一下发现三次可以问出一位,于是做完了。D 是神秘行列式,队友直接矩阵分解一下给秒了,太牛。B 想了一下发现任意操作顺序答案都是一样的。于是接下来就是一直写。最后 C 有点慢并且罚了一发。
赛场里面一直有气球爆炸,很神秘。最后还看到不知道谁的一个气球飞到天花板上去了 /xk。
华为讲座,但是没咋听。好像讲了一些和程设实验班很同构的东西。因为大 b 队没领礼品。
晚饭走对位置了,但是好像还是拿到了一些很不牛的食物,,,坐旁边的几个(看起来像是)本校的女生还指着我们取餐那个地方说“怎么这么招待外人,太寒酸了” /xk。
晚上在酒店摸鱼。
day 1
9:30 开题。看 M 不会,看 L 不会,K 懒得看,看 J 不会。尝试理性思考 M 失败,观察到已经有人过 M 了,于是开始随机枚举构造方式,然后发现按对角线依次放即可。
队友写了一下 G,但似乎是假做法。看 J 发现 Bob 赢面很大,讨论了一下就通过了。期间队友通过了 H。写掉 J 后队友上机写 E,期间我和另外一个队友发现了 G 操作次数为 log 的性质,但是我们都没有反应出来做法,,,
队友写完 E 之后我会了 L 的一个贪心,和队友讲了一遍感觉没啥问题就写了,结果发现过不了样例。然后我发现每一个人只能打对面一次。
?
于是先下来让另外一个队友写 C。又研究了一会 L 会了一个贪心,和队友讲了一遍感觉没啥问题。队友写贪心的过程中发现 G 可以直接爆搜。然后 L 的贪心写出来 WA 了,于是我让另外一个队友上机写 G,我把 L 打印下来看了一眼,发现队友好像理解错了我的做法的一个地方。改掉之后通过。期间看了一眼 B 感觉是简单题,拿个线段树啥的维护一下括号匹配栈的哈希就行。
于是我和队友开始交替写 F 和 B。队友的 F 率先通过。然后 B 写了一大坨 WA 了,仔细观察了一下发现有两个地方写出了点问题,并且这两个地方有任何一个地方是对的就无法通过样例,但是两个地方同时错了就会通过样例,,,,,,
改掉之后通过。下机。队友给我报了一个 A 的题意,说 A 是流,我看了一遍题发现 A 每次只能挡住一个点,但是队友以为可以挡住任意多个点。
?
然后队友说是支配树,但是我们没有一个能用的 支配树板子。队友又给我报了一个 D 的题意,不过队友似乎没有发现任何有用的观察。我猜了一个可以合并的区间的形式,但是没有想出如何维护。最后队友现场回忆 支配树,但是没有写完。于是 9 题结束。