PKUWC 2019 游记

谨以此文记录我的 OI 生涯的第一次向 PKU 冲刺的机会。

持续更新。

Day -1

逝者如斯。仿佛昨日仍是考挂的 NOIP Day 2 ,考场上自己紧张的脑海如同面前的白纸一般,我用尽全力去寻找那一丝的线索而后又一无所获。正解没想出 + 暴力写挂,让我完美地与 THUWC 擦肩而过,也更不可能去参加 WC 了。

回顾这两个月的时光。11 月考完后各种浪 + 学习了一系列多项式算法、12 月各种模拟赛 + 巩固知识 + 搞博客 、 1 月学习一系列字符串算法 + 复习巩固 LCT 。其中也有和 CJ 的联考,认识了 xzz 、 yyb 等大佬;冬日绘板的维护中也认识了 OwenOwl

每次大考前的自己都难免会紧张,现在也不例外,所以来更博客。最近复习巩固的算法不知道考场上考到的话自己能不能写出来,感觉数学题还可以再复习一下,就留作明天的最后冲刺吧。

昨晚看到一位同学的博客。才 10 月分,我刚熟练掌握树链剖分哪会儿,他就已经会动态 DP 了(woc 我当时怎么没学这玩意儿)。然而,他的博客也永远停留在了 10 月。没有复赛的入场券,意味着他只能回初中准备中考。

也许,竞赛就是这么残忍的东西吧。实力的竞争让曾经的挚友反目成仇,几分的差距让多少 OIer 的清北梦破碎。有人在抱怨,有人在哭诉,然而这又有什么用呢,不如用自己的努力去争取。

PKUWC ,第一个给在 NOIP 中失利的我证明自己的机会。

memset0,

要对自己说:

加油!

Day 0

今天上午是我自幼儿园(那个时候几乎没什么记忆了…)后第一次坐飞机… 想这种在天上飞的感觉这的好啊。中午 & 下午在坐了好久的车(广州到中山还是挺远的),前半程调板子,后半程和龙天龙天颓象棋(他爆踩窝 Orz)。

下午试机,当坐在考场里, NOIp 时那种紧张和焦虑感又重新涌上心头。也许这就是考试的紧张吧,希望明天的我能尽力克服。晚上在调试机题(下午没在写,先回寝室休息了)。

明天是正式的 Day 1 了,现在再看会儿板子,等到了考场还是专心考试吧,争取不要紧张,PKUWC2019 rp++!

Day 1

今天彻底凉透了。

上午开幕式领导讲话,北大老师:“清华北门朝东,东门朝南,你看一个学校连门都开不好,想必…”。

然后就是机试:

开局先写 T1 暴力,写着写着就会正解了,然后大概一刻钟写了个暴力,再一刻钟写了个正解 AC 。

一看时间还多,又看了眼 T2 和 T3 。T2 看错题,还以为此题的虚树和其他大融合里的那种虚树是一样的,即总点数是 $O(n)$ 于是一直往那边想(滚粗 flag $\times$ 1),显然 GG 。忽然感觉链的情况很好写,赶快码码码。然后发现这么一个东西不会处理:

$$
ans_i = \sum\limits_{j=1}^n b_j {a_j \choose i}
$$

码了个暴力交上去爆零(然而有人卡卡常就过了,滚粗 flag $\times$ 2),写了个 NTT 不知是写挂了还是式子推错了,暂时放着没管(滚粗 flag $\times$ 3)

于是开始看 T3 ,一看时间还多,写个 13 分还是没问题的,一写就是 2h (滚粗 flag $\times$ 4),一看时间还有 2h 了,T3 暴力还是 WA ,想想这个时候苟 T2 也没什么用了(滚粗 flag $\times$ 5)赶快重构了一遍,然而还是 WA…

T2 的 NTT 也没时间调,于是最后 1min 只能瞪着时间默默观察自己爆零 233…

晚上和同学聊了挺久的吧,毕竟深知自己明天不可能翻盘做好自己就行。

Day 2

今天考 Day2 ,因为肯定不可能翻盘所以也就不在意了。

上午考数学,表示有 Python 非常滴吼…几乎全程写的 Python 。就是 IDLE 有点卡,写个 Python 死机死了两次。后来换 Sublime 写就十分舒适…

下午机试,T1 很快写了个暴力然而不会第二档部分分。然后就自闭了。出于 Day1 的经历不敢不开 T2 ,于是直接想了一下,可以把以简单环为点转换为以边为点。接着开了一下 T3 ,准备先写个随机撒点。调出来了以后想到了一个 47 分做法——由于一个环覆盖另一个环一定是一个连续的区间,打算先写 T2 再开。

T2 一开始的思路是假的,我枚举两条有公共点的单向边 $e \to u$ 和 $u \to s$ 会对答案产生贡献当且仅当 $\exists$ 从 $s$ 到 $e$ 的路径。于是写了个暴力拍出了这样一组 Hack 数据:

1
2
3
4
5
3 4
1 2
2 1
1 3
3 1

这个数据告诉我们必须 $\exists$ 一条从 $s$ 到 $e$ 的路径还不能经过 $u$ 。于是我的思维大概就定格在如何枚举两条边并且 Check $u$ 是不是 $s$ 到 $e$ 的割点。大概想到了 Tarjan 的方向,但是由于 T3 的 36 分还没写,所以赶快去写 T3 。

不幸的是,我 T3 照样没有调出来。由于坐标的值域可以到 $10^9$ ,所以如果直接全部用 double 存平方一下就炸精度了 233… 我虽然想到了这个但是已经没有时间改 long long 了。由于 Day 1 爆炸 Day 2 本来就没抱多大希望,所以也不是很难过吧(话说这个 Day 1 和 2 换一下我可能会考的比较好吧…)

晚上和 lty 下象棋,然后颓了会儿知乎就睡了

Day 3

今天是面试日,由于肯定不会有什么一本约所以就根本没准备了。

名字如期出现在了列表里,要面试三次,大概总结一下吧:

  1. 第一个老师是先让我作 1 min 的自我介绍,然而因为我没准备就说了个名字和学校就编不下去了。然后她问我未来的方向,我说机器学习。接着问会的语言:说了 Python 、PHP、还有一些前端语言,除 OI 外主要写 Python (这是真事儿)。然后就让我走了???面试好快啊…

  2. 第二个老师问了我一些有关文化课的问题,比如学习成绩怎么样之类的。还问了我初三停课的话文化课打算怎么办… 我就如实回答了,也没吹牛逼。

  3. 第三个老师是我们监考老师,考场电脑两次死机所以这位老师也记住我了 Orz。开头讨论了大概半分钟为啥我的电脑死机了(他认为我 Chrome 窗口开太多了,我认为我在 IDLE 里跑了个 Python 那电脑就咕咕咕了 233),不过这不是重点。然后就问了一些非常正常的问题吧。我也如实说了我这次考试爆炸什么的。他让我稳住心态 QAQ ,然后就正常的结束了…

考完出来竟然没有一种如释重负的感觉。可能是因为 Day 1 的时候就知道这一切已经结束了吧,毕竟人贵有自知之明,这点分数我也不奢求有什么结果了。

下午一个人把纪中校园走了个遍,感觉是真的大啊。会宾馆后可能会补上拍的照片和游记吧。

差不多没了。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×