蒟蒻的PKUWC2019划水记(更新ing)
作者:互联网
前言
(结束再补)
\(Dec\ 20th\)
正式出发
今天,是正式出发的日子。
虽说是星期五,可并没有去学校晨跑。难得睡到了\(7\)点,起来匆匆吃完了早饭(一个手抓饼),就出发去火车站了。
到了火车站,已是\(7\)点\(40\)左右。去取票的时候无意间看见了\(XZY\)神仙,然后等小叶老师来了之后便一起上了高铁。
在高铁上的时光很是漫长,也的确漫长(从上午\(8\)点多到下午\(3\)点半左右,共\(7.5\)个小时)。
而我在高铁上干了些什么呢?
因为\(XZY\)神仙开了热点,所以就有了网。然后我就写了两道题:【洛谷5644】[PKUWC2018] 猎人杀、【洛谷5643】[PKUWC2018] 随机游走,且还有一道题没调出来。
结果由于高铁上没有插座充电,我的电脑又不像\(XZY\)神仙的电脑那般经用,所以很快就没电了。
没电之后,我就头靠在墙上开始睡觉......迷迷糊糊的,好几次差点睡着,结果每次都突然惊醒过来。
于是乎,宝贵的时间就在这般无聊之中荒废掉了。
最终,在我急切的盼望中,北京,终于到了。
去北大报到
到了北京之后,首先坐了\(20\)多分钟的地铁,去了宾馆。宾馆很小,甚至有些地方还在装修,\(XZY\)神仙说这是个适宜拍鬼片的地方。
安顿下来之后,本来小叶老师说让我们在房间里自己做自己的事情,结果过了一会儿她过来说要去北大报到。
因此,我们又坐上了地铁,且又是\(20\)多分钟,然后便到了北大。
北大很大。北京似乎前几天刚下过雪,因为在北大校园中,随处可见一捧残雪。
残雪,已经略显污浊的洁白,勾勒出北京冬日的那一丝清冷,引逗出我心中的那一抹冷意,以及几分茫然。
风,正寂寂地吹,心,却已颤颤巍巍。
此时已经天黑了,黑夜漫步在北大校园,似乎给人以一种极为特殊的感受。
然而,北大校园毕竟太大了,大得我们在里面走得晕头转向。
小叶老师找了几个北大的学生问路,又走了许多弯路,最终才好不容易带我们到达了目的地——理科\(1\)号楼。
据说是在\(1117\)号房间报到,然而,我们在里面转悠了半天,找到了\(1116\)和\(1118\),却愣是找不到\(1117\)号房间在何处。
后来我们找到个北大的老师,让我们改去\(1235\)机房门口报到。
接下来的一切就很顺利了,在名单上签了个字,然后就发了营员证,以及两张饭卡,分别有\(50\)元和\(100\)元。
然后我们原路返回,走出了北大的校园。
夜,迷茫
晚上我们找了一家港式餐厅,饱餐了一顿。不得不说,还真的挺美味的。
然后便回了宾馆,在楼下偶遇\(bzt\),听说他们晚上吃烤鸭......
回房间后开始写题,感觉今天晚上效率不太高,就写了一题:【洛谷5492】[PKUWC2018] 随机算法。
不过,后来又去稍微复习了一下状压\(DP\)和多项式的一些内容。
如此直至深夜,心中已经满是迷茫。在这样一个夜晚,我甚至有些不知所措,不知路在何方。
躺在床上,咳嗽咳得辗转反侧,突然感觉自己似乎有点闪指导的风范。
\(Dec\ 21st\)
早起,吃饭
早上\(XZY\)的闹钟是\(6:45\)响的,然后我就躺在床上赖到了快\(7\)点才起来。
刚起来还是有点迷迷糊糊的,刷完牙后用冷水洗了下脸,顿时感到清醒了许多。
早饭是在宾馆的地下一层解决的(发现电梯里屏幕上显示出的\(B\)非常诡异)。
早饭的内容还是挺丰富的,有一样很神奇的菜,似乎叫做炸鸡蛋,具体地,就是把鸡蛋炸了一下......
吃早饭时又看到\(bzt\)和\(lhc\)巨佬,他们好像是要去清华的。
一不小心菜拿多了点,结果在那里硬吃,好不容易才吃完,都快要撑死了。
这时才\(7:40\),说要\(8:10\)左右出发,于是又跟着\(XZY\)回了房间。
开营仪式
早上依旧是坐地铁,抵达了北大。
由于昨天探路的经历,今天找到举行开营仪式的两创中心就省力多了。
开营仪式\(9\)点开始,其内容大多围绕着对北大与信息学有关的一些相关介绍,期间甚至还提到了一下最近社会课上刚好学过的四次工业革命。
简单而言,这个开营仪式就是让我们明白了,北大的信息学很厉害。
在北大里瞎逛
开营仪式结束得很早,才\(9:40\)。
于是,我和\(XZY\)就跟着小叶老师在北大校园里瞎逛了一圈。
我们一路从两创中心一直逛到了北大的西门。路上遇到几个雪人,其中有一个雪人竟是用一枝玫瑰花当手臂的......
然后我们在北大西门门口拍了张照。在北大拍照,还是很有纪念意义的吧。
接着,我们找了一家咖啡店坐了坐,我点了一杯盆栽奶茶,名字很新奇,从没听过。拿上来后,就是一小杯奶茶,上面铺了一层奶油,奶油上插着一小片草叶。样子还不错,味道也还行。
由于时间尚早,小叶老师又看我和\(XZY\)坐着很无聊,就把她的笔记本电脑拿出来让我们翻翻题目,准备下午的上机测试。
\(XZY\)翻出了一道题:【洛谷5794】[THUSC2015] 解密运算,然后我们就看着研究了起来。
这道题目还是比较有趣的,我在草稿纸上瞎画了半天,结果突然间灵感涌发,居然神奇地把这道题口胡了出来。
然后我们就去吃饭了。我点了一盘茄子和蒜苗的盖浇饭(吃素攒\(RP\)?),后来没吃饱,又去点了一盘炸薯条。
吃完饭,我们便径直朝着机房而去了。
上机测试
看了看名单,发现我的座位号是\(4\)号,莫名感觉这个数字不太吉利,像是要死(呸呸)?
坐下没多久,比赛就开始了。
开局看\(T1\),感觉不太可做,便先写了个暴力,然后花了一个多小时试图找规律,结果以失败告终。
同时发现不知为什么我电脑上的\(C++\)不能调试,有点小郁闷,感觉\(4\)真是个倒霉的数字。
决定暂且弃疗,先把\(21\)分的暴力交掉了,然后就去看下两题。
\(T2\)一眼看上去想到先枚举最终合并成的集合个数,然后枚举一对\(min\)和\(max\),并用组合数大力计算它们能够产生贡献的概率。
自以为想到了\(O(n^3)\)的做法,还有些小激动,结果又是调了快一个小时,竟是死活过不去。
完了完了,心中越急,脑子越糊,一匆忙更加写不动了。
此时\(T2\)还没有分,结果又是弃疗,直奔\(T3\)而去。
\(T3\)看完题面,显然莫比乌斯反演+数据结构乱搞啊!
想到昨天晚上睡前本来看到一道莫比乌斯反演题,结果为了复习多项式,就没去做。现在回想起来,真是血亏!
由于太久没写过反演题了,结果有点生疏,再加上此时心情很紧张,一不小心就把式子推偏掉去了,完全想到了错误的方向上。
结果依然花了近两个小时,最后手造出一组样例把我偏掉的式子给\(Hack\)掉了,于是弃疗。
这么一搞下来,三题都弃疗了,还是只有\(T1\)的\(21\)分暴力。
怎么办?鼓起勇气,厚起脸皮,开始写暴力分吧!
于是手速写完了\(T2\)特判\(l=r=1\)和\(l=r=n-1\)的\(9\)分以及\(T3\)所谓\(n\le 100\)的\(6\)分(本来想写\(O(n^2)\)的,结果挂了,便只有\(O(n^3)\)了)。
一看时间只有半个小时了,顿时又吓懵了一分钟......
接下来就是所谓抉择了,是想办法去推一推\(T1\)很丰厚的部分分,还是写一写\(T2\)单薄的\(9\)分暴力,还是去想一想\(T3\)的\(O(n^2)\)做法再多骗点分?
权衡之下,觉得\(T1\)和\(T3\)的分数都有点悬,还是\(T2\)的\(DFS\)暴力可靠一点,于是下定决心开始写暴力。
将近半个小时后.......
\(T2\)所谓可靠的\(DFS\),居然还没有调出来......
怎么办?心态爆炸,彻底凉凉。
估分\(21+9+6=36\)分?这说出来都不太好意思,毕竟连最低档的暴力分都没拿满,乐观估计全场倒数第一......
更何况,一走出考场,首先听到一群人说切了\(T1\),甚至还有一个人感慨这是他第一次在考场上切了题。
用闪指导的话来说,我真的是当场去世......再联想到\(4\)这个不吉利的座位号,突然有一种信教的冲动。
与法老吃晚饭
在考场门口等了一会儿,小叶老师便过来接我们了。同时我们也看到了法老!
法老带着我们去吃饭。我点了一碗牛肉拉面和一串羊肉串。羊肉串看起来很好吃的样子,结果咬下去一半是肥肉,真是应了那句老话,人倒霉起来,喝水都会塞牙缝。
然后顺便向法老咨询了一下\(T3\),经过法老的简单指导,顿时醒悟我\(T3\)的想法是多么\(naive\),宛如智障。
晚上的做题
标签:划水,北大,T2,......,XZY,T3,ing,我们,PKUWC2019 来源: https://www.cnblogs.com/chenxiaoran666/p/PKUWC2019.html