大概是离成功最近的一次,但是却输得很惨。
回头看来,对这次失败的评价大概只能是: 因为觉得自己要失败,所以不好好准备,与成功擦肩而过。
比赛心得:
要抓住每一次机会。虽然自己很菜,菜到没救,但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定,但是事实上胜利的希望就在放弃的那一刻消失了。机会只留给有准备的人。
所有的板子都要背熟,不要等考前背,应该做到张口就来。更不能不背。
失误也是OI比赛不可避免的一部分。要考出300分需要有400分的实力,此话不假。
考试时一定想好思路再写代码,不要“我先写一发预处理试试,反正留着后来也有用”。耗费时间,而且很可能真的没用。
(多数比赛的day2t2都比day2t1简单, ccf官方比赛除外)(行吧这句话当我没说)
正文
NOIP2018, 我喜闻乐见地挂了。后来在不知道第几批中终于收到了PKU的通知。
20190120 Day0
到达中山纪中。
考试前立下这样一个flag: 不求考好,只求心态不崩。考完之后绝不能再像NOIP2018那样在考场外哭。
一方面体现了我对这次考试的不重视,预示着我的GG.
另一方面,这个flag最后竟然倒了。我对自己的泪腺发达程度感到惊讶。
20190121 Day1
上午开营式,喜提丢饭票、丢参赛牌。身份证是没丢。
下午机试。马上,马上就要进考场了啊……
开题。先看T1, 诶这不是SB题么?让我先写一发预处理。
调了半小时,嗯预处理算是写对了。然后怎么做来着?啊,不会……
到50min左右的时候发现,啊我会做了,我刚才写的预处理一点用都没有,删掉重写。57minAC.
啊,我居然切掉了签到题……
看T2, 啊这是什么,我,我怎么不会暴力,我连\(n,m\le 100\)都不会?????
想了好长时间怎么做,结果考场降智太严重,居然没想到枚举顶端的点……
又推了一发发现Subtask2的\(41pts\)可做,口胡了一种方法。考场降智太严重,居然能口胡出这种奇葩错误算法……
当我交上去WA0了之后,我终于意识到,“你和虚树的故事”这题可能真的需要虚树。啊等等,虚树板子咋写来着……
哦,我还记得,我还记得它构建的原理……让我强行回忆一下……(论不复习板子的坏处!!)
我努力地回忆着,回忆着,此时不知不觉已经过去了\(3h\)
终于,在\(4h20min\)的时候,我过掉了T2的Subtask2, 得到了\(41\)分。
最后\(40\min\)企图看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\)分吧。
lyx_cjz差点AK……然后指着我对hjq巨佬说:“你看这个题他都会”被鄙视了T_T
下午机试。
啊T1是啥啊,递增序列?啊Subtask1显然会,Subtask2……我想想,大概就是……对每个元素有一个区间限制大小,还要求序列递增,问序列个数……诶我怎么感觉在哪里见过这个题来着……等等,APIO2016划艇!
划艇怎么做来着???
我一想到这个,顿时慌了!!划艇我不是做过的么?为啥一瞬间突然想不到怎么做了???
曾经,有一个绝妙的题目摆在我的面前,我却没有珍惜,匆匆地抄了题解。
直到今天上了考场,我才后悔莫及……
啊我现在这么这么不像话了?!做过的题都不会做,还要怎样??!
绝望之下,我在纸上气愤地写下: "FXXK YOU, YOU MUST GO DIE NOW!!!!" 就在写了一半的时候,我脑海中突然迸出三个字: 离散化!
哦!先离散化成一堆开区间,然后就变成DP斯波题了!!!!
灰溜溜地滚去写,大概在开场\(1h40\min\)的时候得到了Subtask2的\(26pts\), 在\(2h5\min\)的时候得到了\(48pts\)
啊,这个本应该是我开场\(1h\)就得的分,我却折腾了\(2h\)多……
唉,果然是失败的一天啊。还是怪自己太不努力,居然连做过的题都想这么久……
滚去看T2吧。T1正解没有任何思路。啥啥啥??这不是斯波题??大小\(\ge 2\)的强连通分量个数??
转念一想,好像不太对啊,环图是要求有公共边,但是SCC只要求公共点
然后感觉这东西很像割点啊,会不会是把SCC内的每条边建成无向边,然后再求点双连通分量?
额,让我冷静一下,这个day2t2怎么会这么简单……两个环在环图中不联通但是在原图中属于同一个SCC的条件是,这两个环的公共点是一个SCC内的必经点,而且是两个方向都要必经才算必经……所以求SCC之后建无向图求VBCC我感觉是对的??卡了一会也没卡掉。
这时大概已经过了\(2h40\min\), 我还在犹豫要不要写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,直接在路边开始大哭……
大概SDOI2018二轮两天总分零分,也没有这样哭过吧。不知道这个赛季到底咋了,每场考试都要哭
听说男人应该坚强一点,可我却做不到……
最后听说不少人day2只有\(43\). 无语。
20190123 Day3
面试日、签约日。
“跟你说了嘛NOIP440分以上的才能去面试,你就不要去看了,肯定没有你”
“算了我还是去看看,就当我是看戏人不是戏中人”
“可是你本来也不是戏中人啊……”
一块白板上举重若轻地贴着三张名单。大概有140人吧。
听到ctf巨佬喊: “啊我两试加起来168分怎么还进面试了”
啥啥啥??我两试加起来189啊!!!!顿时有种想冲过去看一眼的感觉
去了。找了。果然没有我。
。人家ctf大佬NOIP500+啊
。不到440就是没戏
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
。
没心情逛校园。大概虚度了一上午。
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的水平吧。
还是继续提升水平吧。水平是王道。
UPD: 后来知道了其他人的成绩。貌似QDEZ去thu的只有ckw拿了一等约,sjk拿了二等(省队)约,硕爷貌似只有三等(据说是SC入场券……),非和学皓没进面试……挺替他们难过的。pku的hyw四等约,ptx没约。另外还有一位非常强的ksj却因为NOIP失利没能进入任何WC. SDOI2019, QDEZ的内部竞争一天比一天激烈了。祝学长们好运吧。wph巨巨是thu二等约,希望他能顺利进入省队。ZHZX这里好像qy和pjq拿了不错的约,初一的wt在thu拿了一等。(yhx和lyx两位神仙分别负责虐thu和pku) 然后听说ytx, zjd和scx都分别在pku只拿了四等约。zjd等高二选手没有人拿到好约,于是悲惨地退役了……令我更惊讶的是fy巨佬在THU也只拿了三等约,不知道ckr考得怎样。至少我一直认为fy是非常强的,大概像我这种菜鸡再学三年OI也切不了她现在这么多题,然而这么强的选手却失利了。……也许ZJ和别的省不太一样吧。毕竟每年ZJ来到THUWC和PKUWC的浩浩荡荡三百人大军里,可能有260人一辈子也进不了省队。这大概就是竞赛最残酷的一面吧,正如九条可怜老师说,“凭君莫话封侯事,一将功成万骨枯”。为退役的默哀,祝还能继续打的人都好运。