NOI2018网上同步赛记

省选完挂选手并不能买到D类。
比上次WC口胡记更贴近于真实OI比赛。
Day1:
满怀憧憬打开题目。
T1读错题了,以为是神仙题,但还是一眼55pts。
T2应该可做,但数数题咋放D1T2。
T3一眼68pts,比T1还一眼。
回头看T1,发现读错题了,一开始以为每次起点和终点不固定,然后又读成每次起点固定,第三次才读对。
稍加思考会可持久化并查集的两个log做法,感觉4sO2稳了。
又看了眼数据组数为3,瞬间虚了。
再想了会,发现可以一个log。
再去看T3,感觉68pts直接加个主席树就能A。事实上确实如此,但我写挂了。
T2想了许久不会,去码T1和T3。开始写得分代码时距离开场已过去1.5h。
等到码完T1,T3,心情舒畅打开T2时,还剩50min+。
大力推了一波,推出了一个奇怪的东西,大概与这篇题解相类似,但这时只剩20min-了。
拿这个性质去给阶乘暴力剪枝,结果一直过不了小样例。
怒而删去剪枝,结束后发现多组数据没清空答案。
同步赛很快就出了成绩,100+0+68。
现场那边,我认识的人个个都200+,T2都至少44。
心情低落,也没空去管T3怎么挂的。
又㕛叒叕垫底了。
还是很难受的,自己可能确实不擅长T2这种计数题。
手速太慢。
本来当时已经推到n^3 DP了,一看时间,心态崩了。
给我续30min,我觉得我能T2 get84pts。
动嘴易,动手难。
最后时刻推理速度还可以,就是时间真的不够。
开场做T2的几十min几乎是废的。
T3稍加对拍,发现一个致命错误,代码修改量小于10B,然并卵。
其实算法还是有漏洞,但已经能过拍+get 92pts了。
试了下T2那个剪枝,能get 20pts。
对着官方数据调T3,费了好久才AC,好像是sb错误。
如果不能快速推出T2,比较理想的策略是拿推T2的时间拍T3。
然后100+8(只有裸暴力分)+92=200。
一万种策略拿更高分,我拿了个168。
听说有75个200+。
又听说Ag线115。
那我可能rk120~rk130,应该比CTSCDay1时要惨。
当时应该只比Au线低5~10ts,现在低了40+pts。
感觉速度挺重要的。
知识性与代码性强的知识,如数据结构,自我感觉水平已经可以了。
但计数能力,还是有待提高。
以后要多练习计数。
虽然只是同步赛,但还是希望考好点。
不知道Day2能不能翻盘,或是翻车翻得更惨
希望能翻进前100。
翻进前60最好,虽然感觉不现实。
不知道Day2会考些啥啊。贪心?多项式?计算几何?
我会不会沦落到为了补Day1 不到10B代码引起的丢分,Day2去码5K+代码?
如果码码毒瘤题就能补,那也行啊,至少能补。
10B<-5K
真是可笑。
明日的太阳照常要升起,就是爆零,依然无畏面对。

Day2:
Day1时的话果然奶中了,D2果然有恶心码农题。
上来先看T1,花了好大力气才理清题目条件,中途跟D1T1一样读错了几发题,以为是神仙题。
幸好开场心态好,及时纠正。
开场把所有题都读一遍,作为一种应试策略,还是很必要的。
趁着心态好,把所有关键条件都看清。
临考结束心态崩溃之时,是很容易看漏条件的。
然后发现是exCRT板子题,然而我没写过exCRT,只是听说过,得手动yy。
yy了一会儿就会了。
然后开T2,感觉15pts可做,30pts可做,45pts可做,60pts可做。
去看T3,感觉不可做,只会20pts,决定死肝T2。
想了好久,发现S2的部分分就是CTSCD1T2,会了。
然后和S1的部分分拼起来,就是正解了。
已经过去1.5h了,准备写100+?+20,取决于来不来的及。
然后T1死活过不去大样例,调了好久才发现multiset
这会导致upper_bound一个long long类型时,被强转成int
调完就过大样例了。
又rush了一波T3暴力,离结束还有92min。
然后决定不检查T1,fst就fst,开始干T2。
其实事后冷静分析了一波,T2我的S1做法是错的。
幸好当时有自知之明,自己是写不动正解的。
不过还是留有一丝美好的幻想,代码上为后期写正解留了些接口,诸如使用RMQ求lca,分namespace,还有使用邻接表存树(不用vector是因为邻接表更适合写边分,虽然后来冷静分析了一下,S2的部分分不用像CTSCD1T2一样边分,因为边权是正的,可以像WCT1一样直接合并)。
然后还剩52min时码出O(1)链交的 O(T(nlogn+m2)) O ( T ( n l o g n + m 2 ) ) 的暴力。
还剩22min是码出链的暴力。
还剩不到1min时,发现c=0的暴力调不出,含恨交了30pts暴力。
然后几十秒钟就调完了c=0的暴力,试图重交时发现本地时间和线上时间有几十秒时差,我**。
+1s
~~其实中途去蹲了会坑,如果不去说不定就调出来了~~
45pts暴力都码了4.4K(和Day1的毒奶遥相呼应),还是比较码农的。
过了很久,听说T2最高分45pts,感觉有点低啊,本来以为都60pts起步的。
其实假如T1少被multiset卡一会,我就有更多时间做T3。
按照我的既定策略,写完c=0后那个S2=1还是挺好写的。
然后T3就get65 pts,就能二次达成成就->单题分数吊打集训队。
可惜没有如果。上次CTSCD2T2达成这个成就还是有点运气成分的。
好珍贵的成就,这么扔了好难受,辣鸡STL
其实可能事实是T2最高分不止45pts,但我没有获得消息的可靠渠道。

晚上从loj拖下数据来测,一分没挂,比Day1挂掉0+8+32好多了。
最后100(假装笔试AK)+168+150=418,在现场好像rk90-,比CTSC时getAu差多了。
虽有不如意,但已经可以了(我要求好低啊),我猜我Day2分数还是上了单日集训队线的。
Day2基本完成考前计划:1.“翻进60”,只翻到了前90;2.“写出单题5k+代码”,只写出4.4K。
听说队线452,那我Day2多写35pts就刚好翻上去啊。
Day1挂了40pts,Day2有35pts来不及写,丢到分还是有点多的。
一万种方法上队线,我只有Ag分数。
幸好同步赛是娱乐赛,也没啥用。

唉。
隔壁yzr大爷好强啊,初三就打通整个赛季,省选进省队,NOI在D1T1被卡spfa丢40pts的情况下仍然稳压队线。
简直比我这种省选排名和NOI排名都70名开外的辣鸡老年AFO选手高到不知道哪里去啦。

AC两天T1,在这个遍地翻车的世界里还是难能可贵的。
希望明年整个赛季主线赛事(noip-ZJOI-NOI(也不知道去不去的了啊))不要翻车。

你可能感兴趣的:(NOI2018网上同步赛记)