【GDOI模拟】两场总结

Round 1

Day1:

今天考场发挥的失误比较大，稍稍总结一下。

拿到题目，好久没做4道题了，第一想法就是想到就赶紧做，节奏要稍微快一点。
一眼看T2，嗯比较简单的数位DP，稍微推一下就能推出来吧。
T3T4貌似都是神题，先放一放，到时再拿部分分。
然后就去鏖战T1，想了个很裸很暴力的N^1.5次方的算法，有点傻打了个单调队列，还有几个i打成了j，调了很久才调出来。觉得不稳妥又打了拍，拍出错了，又调，发现数组开小了。算了算极限空间把空间开大，总算是拍过了。此时已经是10点了，我对T2又比较有想法，我就火急火燎地去打T2了，没有考虑T1的常数其实比较大，很容易被卡。
结果就是T2想歪了，一直不知道数位DP要怎么去重，T3本来打了40分的暴力，结果是rush出来的，过了样例检查检查就交卷了。

结果60+10+0+10

T4我花了1min打了个梦想分都比T3高分

今天的心态有点急躁，想了想应该是4道题让我觉得有点慌神。T1本来0.5h打完的事情硬是花了1.5h，还是个比较劣的算法。尤其是再打完之后发现时间不大够之后的有点心急，现在想来很不应该。

节奏是要快一些，但是不是心态急躁，心态还是要平稳。心态急躁不仅想不到题目，编程细节上错误也比较多，诸多问题。
今天还有一大失误就是没有出极限数据，T1的被卡如果留心完全是可以避免的，随便换个算法就好，还更好打。

心态要平稳，不要放弃思考。

Day2:

总结

今天真的是全真模拟了连打错文件名都模拟到了
话说自从NOIP我还是第一次打错文件名
GDOI不会打错了！

拿到题目，一眼T1会做，准确的说做过几乎一样的，本来想用最大反链做的，想打的时候脑子一抽，“fulan好像说过最大反链只有二分图能做”，然后我就人工出了个非二分图验证一下，人脑算错了，以为不能用最大反链，就像别的方法。最终想到了二分+上下界，自己感觉应该正好卡着时间过。结果就是WA60（如果不打错文件名），题目有个小坑，要先做一次最短路才能跑对。这题做完大概10点，由于不会对拍，又吸取了昨天的教训，愣是出了一个人脑能玩出来的极限数据，感觉跑得挺快的。。。
T2老老实实打暴力。读题的时候就想弃疗了，读题+暴力加起来花了不到0.5h。
T3读完题目之后，发现了部分分的那一行小字，这题白送50分，我很不客气地拿下了！然后没头绪就去向T4了，树的题目我也比较喜欢。
T4有点苗头，有点想法，就马上被自己否决了。看题的时候就有一个想法，虽然是对的但是非常难实现，只剩1h我就没敢打。LCT、链剖都不靠谱，最后0.5h才开始打暴力。
得分 0+20+50+0

一看T1零分我整个人就懵了，文件名打错我也是没谁了。。WA60之后我把floyd加上就TLE70，floyd挺慢的。T4的暴力打错了一个lch和rch，打反了，就爆0了。

今天题目还算是让我有点希望，但是一下子又把我拉回地狱了。

T1打错文件名！说起来我自从NOIP一直都是用鼠标复制的，今天鼠标不灵【昨天那台机子也是】，我复制几次都失败我就手打了，结果出事了。。。。实在是低级错误！还是鼠标复制比较靠谱。我检查文件名的时候也没有看出倪端，flight达成了fight，这都没看出来，这也是瞎得可以。

T1记错了，最小点覆盖只有二分图能做，最大反链只有DAG能做，要是记得这个我估计9点不到就做完T1了。。【虽然打错文件名始终0分

今天策略上没什么大问题，要说起来的话T4我应该先打暴力再仔细想的，也是有点贪。

无论如何暴力先打完。
感觉今天题目能做，但是做的分数还是这么难看，我都有点心慌。
好说歹说也有会做的嘛…
明天最后一天，好好加油！

不要放弃思考。

Day3:

GDSOI 总结

要说前两天我有很多低级失误的话。
今天我就是彻底没脾气了。
糊涂压错宝。

拿到题目，先读一次，犯了个傻，看T3的时候觉得题目长，又有字符串，应该挺难，就这么轻易地标记上了【我不怎么能做】的标签，接下来的比赛时间基本就没看这题。

觉得T1应该可以做，看到60分部分分比较眼馋，就去想了。想了个也许比较靠谱的算法，打的时候傻眼了，才发现算错时间复杂度，而且非常难打，因为我统计的是前缀为S的串有多少个，不断递归应该是O(N*K*MAX{A[i]})的，而且常数大不好打。我挣扎了一下就放弃了，去做T2.T4。【正解是计算正好为S的有多少个，反正都是要算的，当时我想的全是第K大，题目明明说了前K大的。。。】

放弃T1大概10点多一点，因为读题目也花了不少时间。T2感觉搜索加剪枝可以挺多分数的，随手打了个，卡卡常数加加优化就去T4了，大概10点45的样子吧。

这场比赛最大的失误就是去做T4而不是T3。因为我一开始就觉得T3很难，光是求LCP我就要很麻烦地求了，还看错了数据范围，以为10^5【实际上是100】，部分分又很少，然后就没有深入思考了。

T4我读题的时候无意中发现了一些歪理，觉得可做，花大概半个小时推了三维叉积以及整个程序怎么写，写完11：30的样子吧，样例发现过不了，这才想起来这个方法没法判断0/1/2的情况，然后都到了这个地步了只能硬着头皮想了。。。最后的结果是我打了个if特判n比较小我就输出0。。。

成绩 0+60+0+10

三天总分 80+70+70 = 210

说真的分数真的相当难看，就是垫底，先分析一下今天的情况。

回顾做题过程，T3如果我认真看题，没有被字符串所迷惑，网络流构图难度还是在我能力范围之内的，之前做过类似的，自己相对强项一点的也就是网络流。
但是没如果。
今天让我认识到自己面对题目难度的估算有时候太过于轻率了些，只是单纯的觉得【挺烦的这个题目】然后就不深入思考了。当然也没有彻底弃疗这么严重，但是这样很容易入难题的坑，导致后面时间所剩无几的时候又因为“第一印象”完全不碰这个包装的比较恶心的唯一可做题。可能是之前做的题目太难，一时间还没有调整过来。当然这都是借口，自己对题目难度估算没有把握好。

今天的时间分配上也是有点问题，T1耗时有点长，但是综合考试时对题目难度错误的把握，时间策略还是可以接受的。

回来的第一场GDOI全模拟就这么结束了，说真的我挺在乎的，【例如这份总结就是三天分别写的】，但是低级错误实在太多了。
D1 T1没出极限数据，心态比较急躁，时间分配不对，暴力打错；
D2 T1打错文件名，T3的暴力写挂了;
D3 题目难度估算错误，没认真看题，思维不严谨。

草草算了算三天总共大概丢了80+90+90(T3D3我一定不会故意去卡常)=260，怪可惜的，但是这就是结果。

这几天的思维也不大活跃，常常都是和正解擦肩而过，“要是当时再想多一点就好了”之类的懊恼。

不管怎么说，三天的全真模拟已经告一段落了。即使我考得差我也不一定完全没机会进省队是不是:-P,这种时候还是要乐观一点的，犯过的错不要再犯就好。

时间所剩无几，抓紧时间最后挣扎吧！不要放弃思考！

Round 2

Day1

今天是充满遗憾和懊恼的一天。。
拿到题目，T2一眼就是错位排列*组合数，验证了5min左右就直接打了，开场30min就做完一题，还是在读完全部题目的情况下。感觉今天大家分数都应该比较高。
T1不是SAM就是SA，T3应该是DP+优化，T4没头绪。
接下来我就去想T1，想到了SAM的解法，理论上比较简单，比较好打。但当时脑子抽了，觉得这个算法不是线性的，实际上它就是线性的，和建SAM的复杂度几乎相同。接下来我想了想SA，想了七八分钟想到怎么打，总时间复杂度NlogN应该没问题。
问题就出在SA上，我太久没打，有很多细节都记不清楚了，只能现场推。推导过程中出了好几个纰漏，弄的我心发慌，在10点才草草打完了。马上码了个暴力写对拍，结果N稍微大一点就怎么拍怎么错。我开始怀疑自己的算法出问题，重新推，得出一样的结论。我又去检查SA，几次下来没有发现什么问题。我只能强行调试，这才发现SA确实打错了，SA有些地方是++w还是w++我真的记不清楚，我基本是都尝试了一遍才磕磕碰碰打出来。然而打完已经11：45了。根据之前的经验，我八成还是有细节没打出来的，与其看后面的题不如检查一下。大数据手玩没RE，压点交卷。
结果60+100+0+0 大家都是100+100+100+x,x > 20
我再审视了一下T1，看看错了的数据，才发现原来答案会爆int，没开long long
T3看起来大家都会做。。。我下午提前来机房，想了15min也想出来了。真的是非常懊恼和遗憾。。。。

这个分数说真的太低了。省选这样我就挂定了。

仔细审视一下，策略上问题太大，但归根结底，是自己不记得SA的锅，是自己对SAM的线性构造没有好好把握的锅。我不舍得放下T1因为还不知道T3T4到底会不会做，起码T1是会做的。一个简单的程序我折腾了3h左右还不能满分，中午的时候都有点自暴自弃了QwQ。

今天的题目除了T4都是比较可做的，T4设计的比较巧妙，mx的想法利用hall定理比较厉害。虽然别人都说比较简单，但我没有考场上做出来有什么资本说简单哦。。

下定决心翻一次模板库先，预防悲剧重演。
今天就这样了，明天加油。

Day2

为什么我感觉每天的T1都和我有仇。。。
读完题目，T2一眼题，证出二分图之后跑费用流，由于当时不会打暴力，这题又是网络流。出了几个小数据+手玩大数据就放过他了，大概耗时1h。
接着就比较尴尬了，我先是打算去想T3，因为我之前做过类似的，维护等差数列然后求最值。推了很久推出来了，但是我初始想法分类讨论太多，而且标记下传我没有想到很好的方法，Nlog^3，又怕T又怕打不出来，时间大概只有1h，我不敢打，我就用暴力了事了。
剩下大概45min，T4没有什么希望【读错题，以为有很多个*，暴力都不会打】，于是就搞T1。没想到居然被我搞出来了[doge]。在12：07搞出来的时候我的内心百感交集，赶紧建子文件夹交共享交OJ。
然后在12：10我觉得我中间有一大段太丑了，决定用变量代替，我就ctrl+c
ctrl+v把变量替换了一下，重新交了一次【忘了先在本地编译】，也是压点交的，我看灰色以为是pending就没理它，转头和fulan他们讨论去了。

结果0+30+0+0

我很先是很奇怪T3为什么暴力都错了，因为T1毕竟我是没有拍的，挂了也有理由。结果一看T1是Compile
Error，第一次是Accepted，我整个人就不好了。。。

我检查了一下T3的暴力，我把所有的边都加了2次，然后点数一多我的数组就爆炸了，虽然算法是对的。。然后爆数组又不提示，跑了负数我自己都不知道。
再看了看T2，我加边的时候有一个地方顺手打了++tot，本来应该是tot的，我没发现。最短路vis[S]没有标成1，改了这两个地方就过了。

今天真的是极大的考验了我的细心，然而我没有通过考验。T1这种错误在GDOI赛场上是不会出现啦，不过谁能担保呢？提交之前的5min还是什么都不要改了，改了也要马上编译看看有没有问题，最好还是不要改。T2这种没办法对拍的题目只能靠自己细心地打了，两个都是非常低端的错误，我也是自信满满这两个地方应该不会错的，不怕一万就怕万一，打完一个part就好好check一下，慎用复制粘贴，++tot就是复制上一行导致的。顺带一提T3的加边也是复制的，没留意主程序中已经加了，结果边就加了两次。

策略上没什么大纰漏，但会做的题总做不出来，我总感觉使不上劲，快疯掉了QwQ
调整好心态，明天还有一天，希望明天自己不要出乱子吧。。

Day3

拿到题目，以为T2可做，T1也一副“快来把我A掉”的感觉，T3在湖南讲过，当时没弄懂，隐约记得是置换，但是不会推。T4做过数据范围小的，斯坦纳树+射线法。部分分应该有30分。
然后我就去打T4暴力了，其实不难打，大概9点半收工。
接着就不会做了。。T2想到了连通图计数，当时有很认真的研究过这类问题，我就把我会的都写了出来，尝试推公式。第一个困难就是：求出了连通欧拉图数之后怎么求答案？我在这里卡了很久，其实只要把任意一条边的选取状态取反就是一种不同的方案了，我想不出来怎么判重，就先不理了。然后推导连通欧拉图，用连通图树去加加减减，根本不可能推出来，正解是用偶度图的个数加加减减，当时没想过这个想法，我就放弃了。

T1暂时没想法，T3暴力还是可以打的。当时11点，我就先打了T3的暴力，之前打过枚举排列的，我在stl库的帮助下一下子就打完了。。
又是剩下45min左右给T1，我突发奇想想了个N^3的，样例没问题，逻辑上又过得去，我就赶紧rush。打完交卷，然后又手贱改了改，交了次CE，这次终于学聪明了，交了次没有CE的

结果39+0+10+10

T1第二个点挂了精度，事后证明我的N^3想法是错的。数据太水才让我拿多了38分。。
T3暴力分，总算没打错暴力。T4大家那一个部分分写了的都TLE了，不知道为什么。
T2打表没有分，打错表了，样例也太大没法验证。

今天题目太难，前三题计数数学题，没头绪。大家的分数也就这么上下，狗礼T3水了50分。

策略没什么问题吧，今天细节处理得也还可以，可能是题目太难了。。。

三天下来，分数真的挺低的，12道题目才249。这两场模拟都是好多好多形形色色的问题，我都觉得自己是不是在找借口了。但是问题确实存在，犯了多次的错误就是细节处理不好。全是奇怪的新错误。我该庆幸：这不是真的省选。我又该感到耻辱：这么低级的错误我都犯了这么多次。
考场上没有过程，只有结果，犯错就是惨败。

D1 模版背错，吊死在最简单的题上
D2 程序细节写挂，大数据结构题不敢打
D3 难得没错误，就是不会做【难道我只有不会做的时候不犯错了吗QAQ】

不知道省选会怎么样，但那是还是要保持心态，不会犯旧错误了，也没有新错误了！

不要放弃思考，加油吧。

【这么长也不知道有没有人看，有人看的话你也要小心，这是我血的教训】