PKUWC2019游记

Posted 2021-02-05 suncongbo

大概是离成功最近的一次，但是却输得很惨。

回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。

比赛心得:

要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。机会只留给有准备的人。

所有的板子都要背熟，不要等考前背，应该做到张口就来。更不能不背。

失误也是OI比赛不可避免的一部分。要考出300分需要有400分的实力，此话不假。

考试时一定想好思路再写代码，不要“我先写一发预处理试试，反正留着后来也有用”。耗费时间，而且很可能真的没用。

（多数比赛的day2t2都比day2t1简单, ccf官方比赛除外）（行吧这句话当我没说）

正文

NOIP2018, 我喜闻乐见地挂了。后来在不知道第几批录取的时候终于收到了PKU的通知。

20190120 Day0

到达中山纪中。

考试前立下这样一个flag: 不求考好，只求心态不崩。考完之后绝不能再像NOIP2018那样在考场外哭。

一方面体现了我对这次考试的不重视，预示着我的GG.

另一方面，这个flag最后竟然倒了。我对自己的泪腺发达程度感到惊讶。

20190121 Day1

上午开营式，喜提丢饭票、丢参赛牌。身份证是没丢。

下午机试。马上，马上就要进考场了啊……

开题。先看T1, 诶这不是SB题么？让我先写一发预处理。

调了半小时，嗯预处理算是写对了。然后怎么做来着？啊，不会……

到50min左右的时候发现，啊我会做了，我刚才写的预处理一点用都没有，删掉重写。57minAC.

啊，我居然切掉了签到题……

看T2, 啊这是什么，我，我怎么不会暴力，我连(n,mle 100)都不会？？？？？

想了好长时间怎么做，结果考场降智太严重，居然没想到枚举顶端的点……

又推了一发发现Subtask2的(41pts)可做，口胡了一种方法。考场降智太严重，居然能口胡出这种奇葩错误算法……

当我交上去WA0了之后，我终于意识到，“你和虚树的故事”这题可能真的需要虚树。啊等等，虚树板子咋写来着……

哦，我还记得，我还记得它构建的原理……让我强行回忆一下……(论不复习板子的坏处！！)

我努力地回忆着，回忆着，此时不知不觉已经过去了(3h)

终于，在(4h20min)的时候，我过掉了T2的Subtask2, 得到了(41)分。

最后(40min)企图看T3失败，回来做T2的链的部分分，发现自己只会(O(n^2))做法。

这时候我居然没有意识到既然链的部分我会(O(n^2))树的部分我肯定也会至少(O(n^3))……

然后就有会的(12)分没拿到。（考场降智好严重啊……按理说平常这种斯波的部分分加起来应该不超(2h)就能拿满(53)分，我今天却(4h)只拿了(41)）

最终得分: (100+41+0=141)

后来出考场发现lyx_cjz居然没AK. 然后他说T2是个套路题，他跟我说转化成点数减边数我感觉非常神仙啊……好吧是我见的套路太少了，智商也太低了发明不出新的套路。

听说hyw (100+67+0=167). T2大力树剖+虚树67分。我果然被暴虐。我的分在全场基本垫底了。hyw大众分。

心情很不好于是fake了一波，“我考了35分”。

20190122 Day2

上午数学考试。瞎蒙，没想到T1我写了一发爆搜还能写错，搜出来答案大(8)倍。滚粗，大概(9~19)分吧。

下午机试。

啊T1是啥啊，递增序列？啊Subtask1显然会，Subtask2……我想想，大概就是……对每个元素有一个区间限制大小，还要求序列递增，问序列个数……诶我怎么感觉在哪里见过这个题来着……等等，APIO2016划艇！

划艇怎么做来着？？？

我一想到这个，顿时慌了！！划艇我不是做过的么？为啥一瞬间突然想不到怎么做了？？？

曾经，有一个绝妙的题目摆在我的面前，我却没有珍惜，匆匆地抄了题解。
直到今天上了考场，我才后悔莫及……

啊我现在这么这么不像话了？！做过的题都不会做，还要怎样？？！

绝望之下，我在纸上气愤地写下: "FXXK YOU, YOU MUST GO DIE NOW!!!!" 就在写了一半的时候，我脑海中突然迸出三个字: 离散化！

哦！先离散化成一堆开区间，然后就变成DP斯波题了！！！！

灰溜溜地滚去写，大概在开场(1h40min)的时候得到了Subtask2的(26pts), 在(2h5min)的时候得到了(48pts)

啊，这个本应该是我开场(1h)就得的分，我却折腾了(2h)多……

唉，果然是失败的一天啊。还是怪自己太不努力，居然连做过的题都想这么久……

滚去看T2吧。T1正解没有任何思路。啥啥啥？？这不是斯波题？？大小(le 2)的强连通分量个数？？

转念一想，好像不太对啊，环图是要求有公共边，但是SCC只要求公共点

然后感觉这东西很像割点啊，会不会是把SCC内的每条边建成无向边，然后再求点双连通分量？

额，让我冷静一下，这个day2t2怎么会这么简单……两个环在环图中不联通但是在原图中属于同一个SCC的条件是，这两个环的公共点是一个SCC内的必经点，而且是两个方向有一个必经就算必经……所以求SCC之后建无向图求VBCC我感觉是对的？？卡了一会也没卡掉。

这时大概已经过了(2h40min), 我还在犹豫要不要写T2. 去看了一下T3, 没有任何思路，计算几何只会暴力Simpson圆面积并做(nq)次，连(47)分都不一定有……

算了算了，别犹豫了。让我来赌一把，还有恰好两小时，去写T2，如果写出来了有几分算几分，写不出或者算法不对就(48)分滚粗吧

等等，tarjan板子怎么写来着？？！(你昨天虚树因为没背板已经虚成那样差点出事了，你今天还不背板？？！赤裸裸的作死啊！！)

怎么求SCC……怎么求VBCC……我凭借对这些算法的一些印象写着代码，写完之后发现，出事了。

tarjan缩点，只要整个图不强连通就缩不对？？！

点双连通分量，求出来的是什么奇奇怪怪的东西？？！

不慌不慌，继续调板子……然后我对这个算法的疑惑越来越大，最后发现我的整个板子都是错误的……可是，可是……我却死活回忆不起来正确的板子该怎么写了……

一秒一秒地，从16点走到17点，走到(17:40), 走到(17:58)……

最后的两分钟直接弃疗了，注视着那六个红色的数字，它跳了(120)下。

然后(18)点了。48+0+0收场

出考场的时候安慰自己，T2不可能那么简单，我就算会背板也是能快速得到(0)分弃疗而已，没啥大不了的

但是(48)分这个成绩实在让人无法接受，走出考场之后不知道为什么眼泪冲垮了flag，直接在路边开始大哭……

听说男人应该坚强一点，可我却做不到……

最后听说不少人day2只有(43). 无语。

20190123 Day3

面试日、签约日。

“跟你说了嘛NOIP440分以上的才能去面试，你就不要去看了，肯定没有你”

“算了我还是去看看，就当我是看戏人不是戏中人”

“可是你本来也不是戏中人啊……”

一块白板上举重若轻地贴着三张名单。大概有140人吧。

听到有人喊: “啊我两试加起来168分怎么还进面试了”

啥啥啥？？我两试加起来189啊！！！！顿时有种想冲过去看一眼的感觉

去了。找了。果然没有我。

。那位两天168分的大佬NOIP500+啊

。

。

。

。

。

。

。

。

。

。

。

。

。

。

。

。

没心情逛校园。大概虚度了一上午。

hyw去面试了。

。

下午去听讲题。讲到D2T2:

啥啥啥我怎么想的和这正解一模一样？？？？

擦？？？

我不会真的是对的吧？？难道真的明明想对了就因为板子的问题少了100分？？？？？

讲完题，有人问有没有疑问的。想去确认一下D2T2的一些细节我想的对不对，但是没敢公开问。太丢人了。于是给吨爷私自发qq.

然后吨爷回了我。没错，确实是一样的。于是我就因为没有背过tarjan的板子，真的少了100分。

100分。

。

如果第二天148会怎样？

历史没有假设。

。

有可能我就会拿到四类甚至三类约，然后也许就有资本继续冲省选啥的……

对不起没有。还是回去中考吧。

。

半年停课一场空，一道tarjan见祖宗。

考试前再不好好背板我就是SB！

顺便，从PKUSC2018的80分，到NOIP2018的不知多少分，到PKUWC2019的100分

失误是OI比赛不可避免的一部分，要考到300分，必须有400分的水平

此乃真理。

PKUSC会200却只有120，PKUWC会289只有189。所以大概，那些300的大佬们，都有400的水平吧。

还是继续提升水平吧。水平是王道。