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
清华有嘻哈。。

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

好像杜教现场出锅了?


留坑待填

你可能感兴趣的:(总结)