「PKUWC2020」游记

哎…凉透。

Day1-2019.12.20

为了这次PKUWC,已经停了一个星期的课了,今天准备出发去北京。

早上08:16的高铁,要开7个多小时才到,好在高铁开的很稳,可以在车上做题。

不可思议的是,我这电脑竟然一路到北京7个多小时电才只用了一半多。

比较巧的是,义乌的鲍政廷和楼翰诚和我坐同一趟车,更巧的是座位就在我的后面,车上一问,发现THUWC的分数线竟然比PKUWC的分数线低,这就很不科学了。

到北京已经是下午三点多了,然后又坐地铁来到了“雅悦酒店”,我和陈潇然在602。不知道为什么我们几个人的房间号都比较分散,不在一起。

到宾馆的时候按照时间表来看已经过了报到时间了,但是小叶老师问了下北大的张老师之后还是带着我和陈潇然去了北大报到。北大校园挺大的,找了半天,错进了好几栋楼才找到了报到的理科一号楼,领了狗牌和饭卡。

报到完差不多是下午六点钟不到,回来的时候小叶老师带着我们去跟西直门地铁站相通的一个商场里的一家茶餐厅饭店吃饭,感觉海星。吃完之后小叶老师在商场里买了几包牛轧糖,还送了一包给我和陈潇然。

再回到宾馆已经比较晚了,晚上又做了会儿题。感觉有些妙妙的思维题还是不怎么想得到啊!不知道明天能不能发挥好。

23:00多就睡了,希望明天考好点。

Day2-2019.12.21

早上7:00起了床,然后和陈指导下楼去吃早饭,早饭的东西还挺少的,吃完之后由回了房间稍微看了会儿题,然后就和小叶一起出发去北大。

早上在北大的双创中心参加开营仪式,来的人还挺多的,高年级低年级的都有。有北大的老师给我们作报告,讲北大的信息学科,不过这位老师说自己不是北大毕业的,而是隔壁的兄弟学校毕业的。

开营仪式只持续了不到一个小时,结束之后小叶老师带着我们在北大的校园里逛了一圈,看到了蔡元培的雕像,还在北大最具代表性的西门合了影。

离中午吃饭以及下午考试还有挺长一段时间,小叶老师又带我们到了校园里的一家咖啡厅,找个地方坐,外面也太冷了。小叶老师给我点了一杯酸奶,给陈潇然点了奶茶,给自己点了咖啡。因为没有考虑早上还有空的时间,没有带电脑出来,小叶老师便把电脑借给我们用。看了一道THUSC的解密运算,陈指导很快就秒掉了。

中午在北大食堂吃饭,价格还好,不怎么贵。虽然发的饭卡(一张50一张100)的实际余额要比标注的少一点,但感觉还是花不完。发的饭卡比较奇怪,不是平时比较常见的IC卡或者ID卡,而是太阳卡,卡上有一个一个的洞。

下午一点开始考试,12:40左右进了考场,先打了一下板子,发现Dev-C++要把编译器手动改成“Debug”才能调试。

13:00准时看到了题面,考试是IOI赛制,只能看到自己的分数而看不到榜。一看T1就感觉是神仙题:给定一个长度为$n$的排列($n\leq50$),问把所有字典序小于该排列的排列按照字典序排好序并串起来之后得到的排列有多少个本质不同的子序列。暴力都写不来,就没多想,先看后面的题。

T2给定$n$个集合,初始每个集合中只含有一个元素,每次操作随机合并两个集合。设最后还剩下$k$个集合,那么收益为$\sum_{i=1}^{k}{(max(S_i)-min(S_i))^2}$,求对于每一个$k\in[l,r]$,期望收益为多少。

T3的题目名字叫数论结构,题目里还说顾名思义,这是一道既跟数论有关也跟数据结构有关的题。给定一个初始全部格子均为$0$的$n×m$的矩阵,有$q1$次修改操作,每次修改操作给出$s,l,r,x$四个参数,表示把所有行号与$s$互质,列号在$[l,r]$内的格子的值加上$x$。在所有修改操作之后还有$q2$次询问操作,每次询问操作给出$s,l,r$三个参数,表示询问行号与$s$互质,列号在$[l,r]$内的格子的值的加和。

T3一开始有了个想法,打了一会儿发现错的一塌糊涂。考虑到我自己本来数论就不好,打了暴力之后去看T2。

T2想了挺久,最后只搞出来一个$O(n^4)$的做法,过掉了$n\leq 100$的数据,但是部分分少的可怜,只得了$29$分。

剩下的时间里,一直在这几道题目中徘徊,感觉很颓,始终没有发现其他可做的部分分,最后光荣爆炸了。

考试结束后和大家一交流,虽然有好多人分数也不高,但是分数比我还低的人真的不多。一阵自闭。

考完之后,令我有些惊喜的是法老来接我们了,陪我们吃了晚饭。我和法老大概谈了一下今天的题目,法老还和我讲了一下面试的注意事项。法老安慰我说明天还有机会,说不定明天会比较简单。还说他有一次参加THUWC的时候第一场也发挥得不好,也只考了三四十分。不过第二场考的还挺好,最后签了二等约。让我不要气馁,明天继续发挥。

希望明天考好点。

Day3-2019.12.22

今天早上是面试,所有人都要参加(不过陈指导好像参加不了)。

早上看了一下自我介绍的稿子,稍微准备了一下。

面试的时候都是一个老师对一个学生,有两个老师在同一个教室里。我一开始走错了,但一开始并没有发现。老师照例还是先让我做自我介绍,到后面老师突然问我名字里第三个字怎么读。我觉得很奇怪,就说念yuan。老师核对了一下名单才发现我走错考场了,好尴尬,这才 想起来自我介绍的时候在开头连自己叫什么都忘记说了,还好因为走错考场了所以这次面试不算。

换了老师之后,真正的面试开始了。照例还是先自我介绍,后来老师问我对北大信息学科有什么了解,以后在竞赛学习上的打算,以及文化课成绩。问题都还算常规,没有什么特别刁钻问题,第一场面试还算是比较顺利的,没出什么大锅。

第二场面试的老师比较看上去比较和蔼,徐瀚文在我之前进去面试,和那个老师谈笑风生。老师让他自我介绍之后说他是一个很稳重的人,还问他最近有没有投资???

轮到我的时候,照例还是先自我介绍,问我怎么平衡竞赛和文化课,问我如果没有通过竞赛获得降分怎么办。还问到父母的职业,我说父亲是大学里的医学老师,母亲是小学里的语文老师。还问我学习计算机有没有受到父母的支持和引导,还问我为什么不学生物?第二场结束出来之后和小叶老师交流了一下,小叶老师告诉我从学科交叉的角度来达才比较好,不过我当时并没有想到。

然后就进去等第三场面试了。听说我所被分到的这个考场的老师很毒瘤,前面徐安矣面试的时候他问:“昨天考的怎么样?”

答:“没考好。”

问:“为什么没考好?”

答:“因为没有做过这种类型的题。”

问:“为什么没有做过这种类型的题?”

……

老师:“我对这个回答不满意!”

还听到有人进去的面试的时候(不过我不确定是哪个老师)被问:“昨天考的怎么样?”

答:“没考好。”

问:“为什么没考好?”

答:“因为题目难”

问:“为什么题目难?”

答:”???!!!“

轮到我进去了,我是这场面试的最后一个。我怕他又问毒瘤问题。结果进去之后他说我和之前的徐锐扬是同一个学校的,让我介绍一下我们学校,我就按照老叶说的去答。然后他还是问了CSP的成绩和昨天考试的成绩,还问我以后的打算。后来他说我想进北大的话还需努力啊,让我今天下午好好发挥。

三场面试都还算顺利吧,虽然感觉自己答得都不是很好,但是总之没出什么大锅,这次面试的老师也没问什么文学作品相关的东西,希望下午能发挥好吧。

然后和小叶老师一起回到了早上他和陈潇然待的地方,我又做了会儿题目,做了一道THUSC的数据结构题,还算顺利,挺快就过了。

下午还是准时考试,徐瀚文坐在我左边。

开场的之后感觉T1比较可做,写了个贪心,比较快就过了,不过因为-1算是签到了。

然后写了一下T2的暴力,32分,比昨天良心。

然后去写了T3的暴力,直接上Dinic模板,有19分的暴力分。

然后仔细想了下T3的一些性质,边权为$10^9$的边肯定会删掉刚刚好2条,剩下的两端弧之间的边肯定都得删掉。搞了挺久的,然后写了个$O(n^4)$的DP。感觉非常可优化,刷几个DP就能优化到$O(n^2)$。但是因为我实在太菜,直到比赛结束都只有42分的部分分,后面没有搞出来。

后来考完之后才知道T2更可做,结果最后人均200+,就我一个菜鸡没写T2搞了半天T3还没搞出来。这回是真的玩完了,我自闭得要死。

哎,这次是真的凉透了,本来还抱着一丝丝Day2翻盘的希望,结果最后连盘都没摸着,炸得更惨了。蒟蒻我最后的奢望就是明天能捞张废纸。

Day4-2019.12.23

最后一天,今天下午举办结营仪式。

早上还是比较空的,因为凉透了,所以写了会儿焚化课作业。

10:30带上行李下去退房,然后小叶老师带着我们坐地铁去了全聚德清华园店吃烤鸭。到的时候比较早,先点了菜,等下楼家宁要12:00才下课过来。全聚德的菜真的好贵啊,一只烤鸭要200多,都够我在学校食堂吃半个月了。

过了一会儿上菜了,店里服务还是挺周到的,每只烤鸭都有身份证,服务员还演示了烤鸭应该怎么卷在饼里吃。不久法老就来了,稍微聊了几句竞赛相关的东西。感觉菜还是挺有特色的,就是太贵了。

吃完饭去参加结营仪式,因为法老来的比较晚,所以饭吃得挺迟的,去参加结营仪式稍微迟到了一点。

参加结营仪式的时候狗牌被收了,不知道为什么要收回去。去的时候出题人在讲题,这次的PKUWC一共有两个出题人,因为吉老师有事所以都由一个出题人讲了。

讲完题目然后就开始颁奖,这次只分一二三等奖。我炸得老惨了,不过PKU出于人道主义还是给了一个三等奖安慰一下。不知道为啥,这次一等奖竟然有六十个左右,而且所有获一等奖的同学好像都被要求上去签承诺不参加其他学校的类似比赛。

结营仪式结束大概是两点过一点,然后就灰溜溜地带着一张废纸去了地铁站坐地铁去火车站。火车下午三点多开,到车站的时候刚好正在检票。这次的车还是要开七个多小时,到衢州的时候已经快晚上11点了。

哎,到头还是自己太菜,希望下次能考好点吧。