PKUSC2019颓废记

Day -x

\(THU\)：“想过初审？gck”

我：“你说gck，那就gck⑧”

于是就来\(PKU\)碰碰运气了

Day 0

为了赶高铁起的很早。

颓了一路雀之后(实际上没有颓成因为魂和姬那天上午都维护QAQ) 一番辗转到了北京，地铁上突然想出了去年的某道水题，感觉状态不错ww

然后就因为坐错了站多走了\(2km\)，自闭了

秒掉试机题\(T1\)之后对着\(T2\)自闭。旁边神仙\(10min\)切掉然后：“这不是s*背包么。”

我：“？？？”后来发现确实是*b背包

某个小姐姐带我在燕园转了几圈，未名湖的野鸭后来证明是鸳鸯居然不怕人，还是挺可爱的ww

宾馆非常远，回去之后累的跟狗一样，颓雀颓雀

Day 1

共享单车真香

上午听讲座，不敢颓雀

%了一发\(zzs\)椰叶就进场了

开场读题十八条可怜感觉都没啥思路，有点难受

发现推不出\(T1\)样例自闭了，还好旁边神仙及时把问题反馈给\(jls\),没造成全场自闭的壮观景象（

改完题面，对着大样例手玩了一波，发现如果把每个哨卡分隔开的区间内部排好序再交换就可以做到最优，然后发现\(ans=\)此时的逆序对数。

然后写了个\(splay\)启发式合并，出了点小锅调了一下，A掉了。

此时已经过去\(1.5h\)，看了一眼大概\(30\)人AC\(T1\)，感觉还行。

\(T2\)暂时没思路，先看\(T3\)。

\(5min\) \(->\) 这真的不是\(trie\)上背包？但是\(O(n^2logA)\)复杂度岂不是爆炸？

\(10min\) \(->\) 等等好像可以用\(bitset\)压一下？

\(20min\) \(->\) 等等是不是度数为\(1\)的节点不用背包？

然后就得到了一个\(O(\frac{n^2}{w})\)的假优秀做法。

写了一波改了一堆锅A掉了。

此时已经过去\(3h\)（没错窝写+调花了\(1h\)，自闭了）

看了一会\(T2\)，得到了一个和\(std\)很接近的状压，然而码力太菜写挂了，于是只有⑨分。

最终得分：\(100+9+100\)

\(lyh\)椰叶阿克了，tql

\(zzs\)椰叶由于某些原因没考好，只能祝他\(Day2\)翻盘了

Day 2

？？？昨天均分只有\(100+\)？那我岂不是稳了

上午\(John\) \(Hopcoft\)巨触来讲课，全英文属实自闭

\(Joker\)先辈不仅听懂了还问了两个问题%%%

PKU食堂真好吃 吊打屑二中

中午继续颓雀%\(zzs\)椰叶

进场之后发现找不到自己的机子

码了个\(SA\)板子打算拍一哈然后疯狂re拉都拉不住

不过还好没考字符串

开题之后三十六条可怜？？

感觉三题都很不可做，继续自闭

颓了一波\(T1\)式子，发现三个部分分貌似可做，然后一不小心就调了\(1.5h\)

总之已经有\(47\)分了，赶紧看看\(T2\)

对着\(Subtask2\)推的时候发现每个叶子要占据一个方向，所以\(m=\frac{leaves+1}{2}\)，构造只需要给每个叶子分配一个方向，不断延伸即可。

然后没注意应该先分配叶子多的儿子，调了2.5h

有了这些分，看了看没多少人A题，感觉这次挺稳的，就决定随便颓一颓\(T3\)

被\(jls\)的毒瘤题面恶心了一波之后发现原题等价于在树上加边，不出现\(k\)元环\((k \ge 4)\)的方案数

发现每个点可以向孙子或者兄弟连边，推了个\(O(n^2)\)的\(dp\),记录每个点合法的儿子数量，然后大力乱搞最后wa了

改了一波结果到时间了没交上，那就算啦，反正也是不知道有没有分的乱搞

最终得分：\(47+100+0\)

整体考的还是很不错的，晚上跟老徐看剧恰火锅颓雀，suang的不行

Day 3

发约的日子，不用细说了。

念到我的名字之前有点紧张，不过最后还是如愿以偿，二等走人。

有大学上了.jpg

\(lyh\)神仙\(500\)分一等约啊，tqlwsl

\(zzs\)椰叶虽然\(Day 2\)翻回来不少，可惜\(Day1\)太惨了，最后只有四等

\(OI\)本身就是这样残酷啊，胜负往往就在于一念之间。

再会了，燕园。 我还会回来的。