PKUWC 2020 游记

今年的 PKUWC 特别的早,让我想起了年初爆炸了的 PKUWC2019。炸裂的彻彻底底。总分貌似就200分的样子。于是菜鸡选手又来 PKUWC 划水了。

day1:
早上的开幕式鸽了,睡了一个好觉,感觉到了一丝丝斗地主的气息
由于牌子被教练拿走了于是用奇妙的方法进入了 pku 吃中饭。
吃完中饭买了一瓶雪碧(我以为考场有水但还是不知道为啥想买瓶喝的),去考场先坐着了,发现没有水,差点自闭。
赛前时间非常多,随手打了一个 fft 就思考如何更快的打斗地主暴力。

一会儿比赛就开了,先看三个题,感觉 T1 可能是签到,T2 是一道 fft,难度可能不是很小,T3 应该是一道数据结构。
先想了一会儿 T1,发现 T1 是个 SB 题,于是快速写了一个 \(O(n \times n!)\) 的大暴力,然后把 dp 转移换成矩阵交了一发后开始改 \(O(n^5)\)。但由于种种原因被降智,1h 才把正解调好。

经过思考,觉得先写 T3 比较好,于是先随手推了一下,写了一个暴力上去,过了暴力的点。然后决定大力写根号做法。
经过若干次局部重构与大量常数优化,我在 4h 左右把 T3 给过了,就是卡常的时候时间不知道为什么过的特别快,一下子就 5 点了。

这时候只有 1h 了(炸裂警告),按照惯例先写 T2 \(O(n^2)\) 再改 fft。写出来后,马上就过了样例一,但是样例二死活过不去,也不知道应该怎么调,就非常自闭的静态调了好久。
后来发现少乘了一个组合数,赶紧加上过了暴力分,可惜没有时间把 fft 加上了(赛前码的 fft 还是没有用上)。

day2:
由于牌子又被教练拿走了于是又用奇妙的方法进入了 pku 吃中饭。
赛前时间非常多,虽然理论上今天没有 fft 了,但是太空了,随手打了一个 fft 就思考如何更快的打斗地主暴力。

开题先看三个题,觉得都挺可做的,就是这个 T3 怎么搞得像个奇怪的东西啊。
先看了一下 T1,感觉瞎贪心就是对的,就先扔着不管了。去看 T2。

发现 T2 是个挺有意思的题,于是先随手写个随机数据的,由于随机数据写了一个笛卡尔树,然后就顺便在上面加了一点东西,在 1h 的时候把 T2 给过了。

然后发现 T1 一开始想的有一点点问题,大概正解应该是什么匹配一下两种鱼差不多的东西,写了一发暴力然后交了上去发现是对的然后就把正解补上了。

然后是有趣的 T3 了。
这个 1e9 的边是想干啥啊。
最小割不是砍两条 1e9 的边然后砍侧边之间的边吗。
怎么看着 T3 像签到啊。
不是枚举两条边然后直接算的吗
这个矩形打min标记这么特殊肯定可以做的啊
经过一番思考决定先打 \(O(n^4)\) 暴力试探一下,发现猜的东西都是对的。
然后又经过一番瞎改把它搞成 \(O(n^2)\) 了,估计 7000 怎么着都能过(卡常警告)。
交上去然后开始整东西
T了
看到 T 的时候都不知道是什么一回事,感觉这个怎么都搞不到 TLE 的程度的,看到最慢的点 4500 ms,时限 4000ms,决定开始卡常。
经过一定的 简 单 卡 常 成功的过掉了。
发现才 3 点多点,今天估计又是 AK 场了。

day3:
这个神仙d1t3怎么被一个菜鸡的弱智暴力卡过去了啊
怎么还给自闭选手发奖啊。
怎么 lyx 去考一天 300 分只有三等啊。
吉老师是不是把斗地主放ZJOI了啊。
自闭了啊

猜你喜欢

转载自www.cnblogs.com/skip1978/p/12105066.html