pkusc2019游记

Day0

早上 6:55 的高铁，6 点就起了，好困呜呜呜

去的路上跟 memset0 坐一起，突然发现雀魂还没停服，先雀了一局（居然拿了个 1 位还飞了一个人），与此同时 memset0 切了一道毒瘤题，然后他开始颓 MC，于是我也去打 MC 服务器了

自己打了一会后，xay 让我和他组队打，但是网络实在太差，闪退了好几次，一起打生存最后也只能不了了之 qaq

颓着颓着就到站了，坐地铁去北大报到（北大好漂亮啊），然后拿了 100 元的饭票就去试机了（试机题真毒瘤），然后就回酒店了，酒店是真的远

跟已经签约了的神仙 mwh 一个房间呢 qwq

办理酒店手续的时候 hje 想到了试机题的 t2 怎么做（orz hje），mwh 回房间后立刻写了一篇题解（没敲代码，完全口胡），感觉十分正确（orz mwh）

感觉大家都比我强好多啊 qaq

房间好像挺大的？反正能颓废就行了 qwq

晚上跟 mwh 和 xay 打 MC 和 3 麻，11 点就睡了（平时都是 2,3 点才睡觉的），感觉明天精神会很好（flag *1）

Day1

早上起晚了，早饭都没吃就去参加开营仪式了，差点就在开营仪式上睡着了（幸好开营仪式不到一个小时）

后面好像就自由活动了？我和 mwh 一起到 xay 和 yyf 的寝室去打友人场了（感觉 pkusc 一直在雀...），打完就去食堂吃饭了，感觉味道还可以（香菇为什么是辣的啊喂），就直接去考场了

进考场后发现手机不见了，还去找老师求助了，开考前 5 分钟发现放在考场外的窗台上了，赶快回自己座位敲了个快读，然后便等着 13:00 的到来

正序看了看题，感觉这个 t1 比较可做，但是题意和样例完全对不上啊？？？然后就有老师通知 t1 题面出锅了，让我们先看别的题

看了看 t2 和 t3 都没什么思路，很自闭，发现 t1 题面修好了，就过去看 t1 了

想了 30 分钟后想到一个奇怪的做法，写了一个 \(n^3\) 的暴力发现过了前几个 subtask，然后开始胡正解，发现是个特别恶心的树套树，敲了 3 个小时敲完了，发现过不了样例，去上了个厕所冷静了一下

过了 3 个半小时我基本一分都没拿，t1 还不一定能调出来，就去看 t2 和 t3 了

t2 只会 9 分，t3 没什么想法，感觉还是只能去看 t1，打算换个思路，盯着样例看了 10 分钟发现是个逆序对题，又花了 10 分钟写了个主席树过了这题（t1 花了我 4 个小时啊...）

后面 1 个小时草草打了 t2 的 9 分暴力和 t3 的 33 分暴力（第一个 subtask 没想到桶排...），就结束了

Day1 是 100 + 9 + 33 = 142

问了一圈人发现都比我高，mwh 是 100 + 68 + 40 = 208，他讲了一下他被卡常的 t2，就发现 t2 是个简单题...，真心自闭

晚上先去 xay 和 yyf 的新酒店玩了，mwh 等我打完一场南风局才回去（我怎么 3 位啊 qaq），买了个面包当夜宵（这面包真香），然后又和 xay 打了雀魂和 MC...，又是颓废的一天 qaq

Day2

早上又起晚了，以为迟到了十几分钟，突然发现今天的讲座时间和昨天的开营仪式时间不一样，我们还早到了，给 xay 和 yyf 占了位置，等他们过来颓废

讲座全英文完全听不懂，看着别的小哥跟讲讲座的外国人谈笑风生，我连他们讲什么都听不懂...

讲完就去食堂吃饭了，直接在食堂里打了几局雀魂（都要进考场了我还没打完），只能强行关掉了

这次去考场早，花了 20 分钟打了个 ntt，感觉会用到

仍然是正序开题

这个 t1 一看就会 22 分，先写了 subtask2 的 9 分，然后去看后面的题了

感觉这个 t2 构造题好烦啊，这个 t3 跟 pkuwc2019 d2t2 的风格有点像，说不定也是最可做的一题，然后画图找了半天规律，发现是一个 \(n^2\) 的树形 dp，可以用分治 + ntt 优化到 $ n * log(n)^2 $，之前打的 ntt 立刻就用到了，10 就写完了这题，一交发现最后一个 subtask RE 了，数组开大一倍就过了，至今都不知道为什么错

然后就去把 t1 的 tubtask1 和 t2 的 subtask1 补了，继续去想 t1

t1 一条链的情况好像是几个矩阵相乘，打表无果，便去想 t2 了

感觉这个 t2 是一个贪心，写了一个 dfs 发现还是只有 8 分，改成 bfs 就变成 49 分了，之后的所有时间，我尝试了各种乱搞，还是 49 分，考试莫名其妙就结束了...

Day2 是 22 + 49 + 100 = 171

晚上有场 codeforces，虽然是 23:35 开始的，但因为明天是颁奖仪式，不用脑子，所以就和大家一起打了