PKUWC2020游记

PKUWC2020游记

DAY -?

开始停课了，没想到之后体育课天天跑1000m（这个学期累计咕了20000m的跑步），滚粗感–。

DAY -1

因为是上午的飞机，早上的课也咕了，直接在机房泼到出发。到机场了才发现自己近视眼镜没带，不过应该没什么大碍，反正也不太可能回去拿了，滚粗感++。

下午报到，居然送了150的饭卡（好像一直都是这样？），过于感动，滚粗感–。

DAY 1

早上起来有点困，于是喝了点咖啡（结果更困了）。上午进行开营仪式，因为我是第一次进PKUWC，过于兴奋，结果迷路了，找了好久才到开营仪式的场所，不出所料迟到了近1h，滚粗感++。

中午就近吃了一顿，突然发现好像用送的饭卡吃饭要收11RMB手续费，滚粗感++。

终于迎来了PKUWC DAY1。根据去年题目的套路，今天应该有期望dp？
13:00，打开题面。诶？T1的暴力分有点**，T2好像也不可做，T3应该是数据结构题了，保证数据随机？那估计部分分挺好拿的。于是果断321（事实证明似乎开反了）。

杠了3h的T3，结果还是全WA了。无奈的我先打了个暴力，又调了0.5h。此时还有1.5h，T1和T2还没开，好像要玩完了。。。

看了眼T2，果断拿9pts，花了15min，然后想T1，第一个subtask好像有个叫序列自动机的玩意可以做。我一直在纸上推，结果过了1h，还是没推出来。最后15min，狂打T2的暴力，结果WA飞了。。。
出来后听见旁边一堆神仙在说什么T1没推出来，只拿了sub1。蒟蒻的我只能在旁边瑟瑟发抖。
总分0+9+19=28，好像普遍70+？滚粗感+=inf
考完DAY1就感觉这次PKUWC要白来了。。。

DAY 2

上午面试，除了自我介绍和选PKU的原因之外，好像都问了些奇怪的问题，比如喜欢什么运动（篮球），最喜欢什么篮球明星，支持哪个球队之类的…
中午吃完饭有点困，又喝了杯咖啡，居然没有更困，滚粗感–。
然后临时抱佛脚，翻了一下板子，忽然看到一个叫最小割树的板子，然后学习了一下。
下午DAY2，抱着滚粗的心态进去了，翻了眼题，好像T1前4个subtask，T2前3个subtask都挺可做的。直接123开题。过了1.5h，打完了T1T2暴力，开T3。诶？这不是最小割树吗？我直接一个板子就套了上去，调了1h，交了上去，然后。。。
发现只有一个subtask过了。。。
仔细看题，发现$O(n^{2}m)$压根就过不了。。。
第二个subtask卡了一下，终于过了。
想了一下没什么想法，回去搞T1。

仔细思考subtask4的特点，好像那玩意可以递推的？随手打了一个递推，过了样例，交了一发，过了？过于激动的我出去上了个厕所，仔细思考一下，觉得大部分人应该都过了T1，又回去推了1h的T3。想到了只能割两条inf边，但是好像要区间赋最小值？
直接二维线段树上，不出所料，T飞了。。。
然后真的没办法了。。。
DAY2总分207，DAY2是DAY1得分的7倍。。。
好像DAY2还不错？不过DAY1太差了，怎么也救不回来了。。。

DAY 3

上午去颐和园玩了一圈，匆忙就跑去闭营仪式。讲话+讲题+发 奖状？（为什么没有签字？）不出所料只有二等，不过好像发了60+个一等？滚粗了。。。

DAY 3+

要期末考了，滚回去学文化课了。
毕竟第一次参加PKUWC，或许二等约也不错？不过还是和现实有些差距。。。
技不如人，甘拜下风。。。