PKUWC2018 & NOI WC2018 凉凉记

夕阳逼近了地平线，晚霞染红了半边天，是个适合回忆的好时候。
过去这半个月，像是一场梦。

2018.1.29 Day 0

去长沙是上午的高铁，受到大范围降雪的影响，高铁不得不降速运行，中间还停了两次。晚了接近两个小时才到长沙南站。

司机师傅说，我们来的正是时候，出太阳了，开始化雪了，前一天车子都走不了路。
看向路边，四处是铲起来的雪堆。

随后兵分三路，THUWC一路，PKUWC一路，雅礼集训的一路
事实上，我校来PKUWC只有三个人。

下午到长郡报到，一进门就有一个北大的大一学长带我们到报到的地方（激动~）

晚上在附近的步行街逛了一圈

2018.1.30 Day 1

PKUWC开幕式

北大信息学院副院长致辞笑翻一片

长郡的学生代表讲话（就是WC文艺汇演的主持人QAQ）

然后就考数学

考试竟然是在电脑上完成的。你想写个程序来做都可以。30道选择题，4道大题。选择题做的还好，大题是一题不会。

下午第一场上机13:00~18:00
是能看榜的IOI赛制（能实时看终测成绩，可以提交多次，能看榜，还能看是WA还是T）

一看三题不可做的样子。

T1树上max,min求期望之类的
50分好像很好做
T2是伪装成期望的DP题，一开始没有什么思路

T3斗地主。。。。。。比NOIP真的多

好像后两题是吉老师出的

先码暴力
T1很快码完，交上去40分
好像还有10分的特殊数据

随便乱搞一下就50了

这时大概3:00
突然感觉T2可以DP一下，看到$\sum 2n<=30000$（SB的我并没有看到每组数据2n<=3000)….

那就是N^2做法了，暴力背包一下好像可做，两边分开DP，$F_i$表示强化牌选了i张的每种情况最优选法的和

$G_i$表示攻击牌选了i张的每种情况最优选法的和
然后G的转移比较特殊，我是从小到大倒过来DP

情况比较复杂
于是就打一会想一会，打一会想一会
大概4:45的时候调完，一交直接AC

然后就开始无所事事

一开始我凭借极少的提交次数苟到前10（事实上并不看这个），后来随着T1AC人数不断增多，最终掉到了Rank17左右

后面就一直想T1，往链剖的方向想。最终也没什么收获

出来经过orzGEOTCBRL的指点才知道T1可以线段树合并

晚上没怎么逛街，早早的就回了酒店，肝第二天的面试自我介绍稿肝到11点

2018.1.31 Day 2

上午因为肚子不舒服迟到了几分钟

还好没太大影响

看题
似乎今天的题清真许多
T1给你一个随机独立集算法求正确率（明显状压DP）
T2一个奇怪的游戏，求概率。。。。
T3随机游走。。。。

肝T1
打了个复杂度3^NDP一交只有30分。。
然后就开始慌张。。。

想了一个多小时都没什么结果，此时已经50多人A掉了

转念一想似乎最大独立集的种类数并不多
DFS把所有的搜出来再暴力2^N*N DP
交上去90。。。
邻接矩阵改成邻接表就过了（谜。。。）

大概算了一下，最大独立集最多好像可以2^(N/2)个（就是一个匹配）

然后很快的又肝完T2的30分，想拿多点分并没有头绪

推T3的正解推了半天还是错的

最后40分钟无奈决定打T310分的暴力

结果一直到比赛结束都是WA的。。。。（绝望啊）

中午快速吃了饭赶回去准备面试

一直等到14:40左右才有人来把面试名单贴出来
有一半的人左右进了面试
并且高一高二分开排名

好像我苟进了高一前十？？

但是PKUWC的有趣之处就体现出来了。（要面试三场，一个小时一场，三个不同的面试官）
没到的就在外面等。整栋教学楼都拿来面试，一间教室一个老师，没到的人就在外面谈笑风生，窗帘也是不拉的，似乎比较符合PKU自由的风气？后来还听说THUWC面试还不准带通讯设备啥的。。。

忐忑的走进第一场面试的教室

准备自我介绍，结果面试官摆摆手：“不用不用，问你问题就好了”
大多问题都比较正常，就是在跟你聊天（据说THUWC问些很学术的问题）

“你父母是做什么的？”
“你最近看了什么小说（电影）？”
我跟他说了汪曾祺的《受戒》，他懵了一会然后就问别的了

“你觉得你获得的最大的成就是什么？”
？？？
当时我就方了，回答的也比较混乱

面试官会掐表，5分钟一个人，到时间就会让你把下一个人叫进来

出来感觉还不错

第二个面试官可能相对年轻些

也是不用自我介绍

“有什么兴趣爱好吗”
“篮球”
“喜欢哪个球队啊”
“勇士”
“哦。现在的年轻人都喜欢勇士来着，我们那个年代喜欢看公牛，前三节落后人家，第四节再反超。。。。。”

。。。。
然后问了问关于题目难度的问题，也没什么了

第三个面试官倒让我自我介绍了，不过有写稿不虚
还是问一些很正常的问题，我发挥跟人唠嗑的水平，对答如流hhh

然后就没有了，自我感觉良好。。

可能是我碰到的面试官都比较好吧，另外一个同学就碰上了三次自我介绍，有一个还要英文自我介绍（害怕）

据说有的面试官还会问些很毒瘤的学术问题。
“你知道单子是什么吗？”
“就是自函子范畴上的一个幺半群。这个幺半群的态射是作用在自函子上的自然变换……”
“行了行了你不用说了。。。”

后来我问曾老师你怎么知道的，他说从知乎上猎来的。。（论刷知乎的重要性）
https://www.zhihu.com/question/22291305/answer/21333050

晚上还是逛街。。

2018.2.1 Day 3

闭营仪式。。

大合照
然后就是发约了

比我高10分的曾老师领到了无条一本
我却领到个二等约（进队一本，无条30）

有些失落和遗憾，毕竟只差了Day2 T3的暴力。。

后来symbol说D类申请也算（这。。。）
稍微舒坦了些

下午和ZZ去爬岳麓山，游了橘子洲头，还赋词一首
不得不说落日下在橘子洲看岳麓山真的很美

“独立寒冬，湘江北去，橘子洲头”
“看一山绿遍，层林尽染，漫江碧透，两舸争流”
“飞机长空，鱼翔深底，万类蓝天看人头”
“怅寥廓，问身旁大佬，谁主沉浮”

“携来一侣曾游，叹今夕峥嵘岁月稠”
“恰同学壮年，风华正茂”
“神犇风范，挥斥方遒”
“指点江山，激扬代码，粪土当年XXX”
“曾忆否，到NOIP，浪遏飞舟”

不接受批评。。。

T那边传来好消息：
Alan_c(p)ty和xhm都拿了THU的无条一本
Orz…

2018.2.2 Day 4

在酒店做(da)比(you)赛(xi)

中午叫了个外卖，然后继续颓、睡觉

晚上出去吃了个火锅

2018.2.3 Day 5

上午还是相当的颓
差不多11点就收拾东西退房了，打了个车去洋湖

进到报到的地方就看见满面春风的xhm

下午全部聚集在阅览室（网吧）打机

4点多腐到不想腐，还去打了会球

晚上开幕式，表演还行
就是有个节目魔音贯耳。。

两个舍友分别是江西师大附中和安徽师大附中的。。

然后十多个GD大汉——可能有妹子（逃）——聚集在男122打杀

2018.2.4 Day 6

上午美国队长罗长者讲课

罗长者的讲课方式还是比较亲民的
什么k-competitive的
前面简单的基本上都能听懂

后面就掉线了，开始刷知乎

为什么老有找不到源头的阴风，冬眠体验极差

下午myy
一口的fu南普

公开处刑

讲出题。。故事
也是前面听了一下后面就开始冬眠

看各路神仙商业互吹
传说中的$W\times H$女装233333

晚上熟悉了一下linux环境

然后TMD宿舍就停电了

只好在阅览室打杀

声音过大被人投诉
@某后缀酸奶之王zmz

2018.2.5 Day 7

吉老师！

非常的亲民啊！
有steam小游戏送（包括getting over it…)

前面的题还好

后面都不太听得懂了，继续冬眠

吉老师时暴露出司机本性带领大家一起开车

中午饭点开始有早退的恶劣行径出现

下午是讲课人声音催眠

没细听

晚上开始感觉不舒服，肠胃也闹腾

2018.2.6 Day 8

好像有点发烧，昏昏沉沉的，整个人都不好了

去年的毒瘤挑战出题人wys

其实讲的还是不错的
对FFT有个更深层次的理解

电音之王逸松23333
清华有嘻哈。。

下午还是发烧
头晕晕的
讲的也没怎么听

好像杜教现场出锅了？

---

留坑待填