PKUWC2019游记

Posted suncongbo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PKUWC2019游记相关的知识,希望对你有一定的参考价值。

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

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

比赛心得:

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

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

失误也是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的水平吧。

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

以上是关于PKUWC2019游记的主要内容,如果未能解决你的问题,请参考以下文章

PKUWC 游记

PKUWC 2018游记

PKUWC2018游记

PKUWC2020游记

PKUWC2018游记

NOIWC2018游记