北大集训2019垫底记

Day0

早上冒着大雪到宾馆报道，然而领了一堆东西却不给入住，有点毒瘤。
打了场 usaco，又垫底了。

Day1

上午打了场北大集训，又垫底了。

开场发现 T1 大概是个简单题，然而由于各种原因调了三个小时，感觉直接把自己送掉了。T2 T3 都随便打了打暴力。
不知道为什么出来发现自己还能排二十多名。
（大概是左边老哥 208 分让我以为大家都这个分

唯一没有人过的 T3 正解需要真的写一个一般图最大匹配，震撼我ei（后来发现这成了整个集训唯一一道没人ac的题）安排上说两个小时的讲题环节只20分钟就结束了

T1 我的复杂度大概是比 std 少一个 $n$ 的样子，感觉在签到题上浪费自己的水平有点亏。

不知道为什么北大集训这么自闭，既不会发数据也不让赛后改题，于是也不太有什么心情干别的，就回酒店和几个同学吹水。

zhf：我现在弃暗投明好像来不及了

Day2

上午打了场北大集训，又垫底了。

开场发现 T1 是个 sb 题，随便写了一下就过了。

然后冷静了一下发现 T2 是个 sb 题，写了一下就过了。这个时候还没到 1h。

一开始感觉 T3 是个 nb 题，但是稍微推了一下发现很可做，经过了一通调试在 3h 的时候和 zjc 一起离场了。最后发现 AK 的大概有二十个人。

Day3

上午打了场北大集训，又垫底了。

开场想了一个 T1 的复杂度高的做法，写到一半感觉不划算，就写了个最小的部分分然后改去开 T3 了，感觉是个奇怪的随机化二分。瞎调了调随机的方式在 2h 的时候 AC 了此题。

然后开始干 T2，愣了半天突然发现就是之前见到过的交换前缀和。然后想到了无穷序列的想法，遂敲了一个暴力拿到 30 分，感觉后面大概就是那么求一下逆序对，但是一直有某个地方没完全弄清楚。

在 3h 的时候看到 zj_zyy 帅气离场，吓傻了

最后才知道只有 zyy 阿珂了，感谢他拉高标准分。

赛后交流了一下，T1 听别人讲到“重心”立刻就明白怎么做了。

Day4

上午打了场北大集训，又垫底了。

开场发现 T1 的主要想法自己之前就想到过，写了写就过了。

T2 感觉是个神仙题，遂果断打表，但是发现 $n=11$ 的时候答案是 $0$。遂猜测 $n>10$ 答案都是 $0$。然后居然就过了，怪不得要把输入 $n$ 搞得那么麻烦。

这个时候还有 2h，开始搞 T3，想了半天证出来一个贪心，而且大概可以用数据结构维护。

坑点在于这个时候 oj 突然爆炸了开始修锅，此时敲了一个平方算法和另外一个子任务。过了一会通知得知延时 45min，又过了一会通知大概改成 oi 赛制，下发了几个大样例。

这个时候感觉身体状态不太顶得住，遂吃了一会东西，然后大概确认了自己的满分做法开始写，然而最后也没写完。

最后排名大概是 rk12，但是看了看自己后面的几位神仙感觉自己 WC 会被翻下去