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 开始的,但因为明天是颁奖仪式,不用脑子,所以就和大家一起打了

posted @ 2019-05-27 21:04 LJC00118 阅读(...) 评论(...) 编辑 收藏