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 开始的，但由于明天是颁奖仪式，不用脑子，因此就和你们一块儿打了