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一下，看到 ∑2n<=30000 ∑ 2 n <= 30000 （SB的我并没有看到每组数据2n<=3000)….
那就是N^2做法了，暴力背包一下好像可做，两边分开DP， Fi F i 表示强化牌选了i张的每种情况最优选法的和
Gi 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×H W × H 女装233333
晚上熟悉了一下linux环境
然后TMD宿舍就停电了
只好在阅览室打杀
声音过大被人投诉
@某后缀酸奶之王zmz
2018.2.5 Day 7
吉老师！
非常的亲民啊！
有steam小游戏送（包括getting over it…)
前面的题还好
后面都不太听得懂了，继续冬眠
吉老师时暴露出司机本性带领大家一起开车
中午饭点开始有早退的恶劣行径出现
下午是讲课人声音催眠
没细听
晚上开始感觉不舒服，肠胃也闹腾
2018.2.6 Day 8
好像有点发烧，昏昏沉沉的，整个人都不好了
去年的毒瘤挑战出题人wys
其实讲的还是不错的
对FFT有个更深层次的理解
电音之王逸松23333
清华有嘻哈。。
下午还是发烧
头晕晕的
讲的也没怎么听
好像杜教现场出锅了？
留坑待填