标签：男人 对不起 提升 must 个数 需要 简单 转化 重写
大概是离成功最近的一次，但是却输得很惨。
回头看来，对这次失败的评价大概只能是: 因为觉得自己要失败，所以不好好准备，与成功擦肩而过。
比赛心得:
要抓住每一次机会。虽然自己很菜，菜到没救，但是这并不能成为不认真准备某场比赛的理由。有时候自己觉得败局已定，但是事实上胜利的希望就在放弃的那一刻消失了。机会只留给有准备的人。
所有的板子都要背熟，不要等考前背，应该做到张口就来。更不能不背。
失误也是OI比赛不可避免的一部分。要考出300分需要有400分的实力，此话不假。
考试时一定想好思路再写代码，不要“我先写一发预处理试试，反正留着后来也有用”。耗费时间，而且很可能真的没用。
（多数比赛的day2t2都比day2t1简单, ccf官方比赛除外）（行吧这句话当我没说）
NOIP2018, 我喜闻乐见地挂了。后来在不知道第几批录取的时候终于收到了PKU的通知。
到达中山纪中。
考试前立下这样一个flag: 不求考好，只求心态不崩。考完之后绝不能再像NOIP2018那样在考场外哭。
一方面体现了我对这次考试的不重视，预示着我的GG.
另一方面，这个flag最后竟然倒了。我对自己的泪腺发达程度感到惊讶。
上午开营式，喜提丢饭票、丢参赛牌。身份证是没丢。
下午机试。马上，马上就要进考场了啊……
开题。先看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分”。
上午数学考试。瞎蒙，没想到T1我写了一发爆搜还能写错，搜出来答案大\(8\)倍。滚粗，大概\(9~19\)分吧。
下午机试。
啊T1是啥啊，递增序列？啊Subtask1显然会，Subtask2……我想想，大概就是……对每个元素有一个区间限制大小，还要求序列递增，问序列个数……诶我怎么感觉在哪里见过这个题来着……等等，APIO2016划艇！
划艇怎么做来着？？？
我一想到这个，顿时慌了！！划艇我不是做过的么？为啥一瞬间突然想不到怎么做了？？？
曾经，有一个绝妙的题目摆在我的面前，我却没有珍惜，匆匆地抄了题解。
直到今天上了考场，我才后悔莫及……啊我现在这么这么不像话了？！做过的题都不会做，还要怎样？？！
绝望之下，我在纸上气愤地写下: "FXXK YOU, YOU MUST GO DIE NOW!!!!" 就在写了一半的时候，我脑海中突然迸出三个字: 离散化！
哦！先离散化成一堆开区间，然后就变成DP斯波题了！！！！
灰溜溜地滚去写，大概在开场\(1h40\min\)的时候得到了Subtask2的\(26pts\), 在\(2h5\min\)的时候得到了\(48pts\)
啊，这个本应该是我开场\(1h\)就得的分，我却折腾了\(2h\)多……
唉，果然是失败的一天啊。还是怪自己太不努力，居然连做过的题都想这么久……
滚去看T2吧。T1正解没有任何思路。啥啥啥？？这不是斯波题？？大小\(\le 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，直接在路边开始大哭……
听说男人应该坚强一点，可我却做不到……
最后听说不少人day2只有\(43\). 无语。
面试日、签约日。
“跟你说了嘛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的水平吧。
还是继续提升水平吧。水平是王道。
标签：男人 对不起 提升 must 个数 需要 简单 转化 重写
原文地址：https://www.cnblogs.com/suncongbo/p/10311485.html
