zoukankan      html  css  js  c++  java
  • 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)分吧。

    lyx_cjz差点AK……然后指着我对hjq巨佬说:“你看这个题他都会”被鄙视了T_T

    下午机试。

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

    划艇怎么做来着???

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

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

    啊我现在这么这么不像话了?!做过的题都不会做,还要怎样??!

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

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

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

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

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

    滚去看T2吧。T1正解没有任何思路。啥啥啥??这不是斯波题??大小(ge 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,直接在路边开始大哭……

    大概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人一辈子也进不了省队。这大概就是竞赛最残酷的一面吧,正如九条可怜老师说,“凭君莫话封侯事,一将功成万骨枯”。为退役的默哀,祝还能继续打的人都好运。

  • 相关阅读:
    ESXi创建磁盘命令
    TNS-12518,TNS-12536,TNS-00506,Linux Error: 11: Resource temporarily unavailable
    监听的instance status blocked分析
    Oracle 用户、对象权限、系统权限
    MIME详解
    11g等待事件之library cache: mutex X
    Latch Free
    PowerDesigner小技巧
    yum本地源配置
    内核参数SEMMSL SEMMNS SEMOPM SEMMNI参数的设置
  • 原文地址:https://www.cnblogs.com/suncongbo/p/10311485.html
Copyright © 2011-2022 走看看