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(也不知道去不去的了啊)）不要翻车。