省赛总结(2018)

2018的省赛征战就这么悲凉落幕,很是抱歉。经验教训蛮深刻的,总结如下。
首先,此次省赛再一次让我认识到了自己的不足――我的数据结构太弱,图论这方面刷题太少。翻车虽然也有其他因素,但于我而言,根本原因是自己太弱了――假如实力够强大,那我根本不会太过在意一个F题。今年寒假以来,我的付出远远不够。从现在起,我必须要加强这方面的练习,努力弥补好这个致命短板。之前几乎不打CF,今后的CF,10点半左右开始的,我能打都打。
其次,比赛过程中的问题。
一上来我们开读3个最简短的题目BCF,学长和学姐发现F是容斥,我却读不懂B题只好放下。过C之后,我看榜上F题已经过了一片,误以为F是和C一样简单的大水题,自己就连F题都没读去看别的(此时读了AE,E心中没谱,跟榜先做A),让队友挑起F题重担。学长敲完F之后,与学姐写了一发暴力程序对拍,发现F存在bug,开始陷入沉思。然后我在学姐的大力支持下敲出A,已经快10点了。
此时我们仨第一次一起搞F题,F不难读,秒懂之后,我头脑一热在考虑不周的情况下提出想写DFS的版本,于是学长学姐看G去了,并且很快有了正确思路,在我纠结F题的时候,学长敲出了G。此时已经10点40多,我们仨第二次一起搞F题,期间我没能按照学长学姐F题的思路继续走下去,尝试读B,依然读不懂;尝试读J线段树,猜测跟倒数之和有关系,在键盘空出的情况下尝试了样例一,发现我预想的结果和样例输出的结果不对,胡乱尝试惊恐的发现再求个倒数才可以,惊恐之中心态爆炸,告诉学长学姐这题我放弃,zyc都没做的线段树我肯定不能做;再读I(我为什么要倒着读啊QAQ),感觉是个复杂的计算几何,看看榜,放弃。
时间过得真是快,已经过11点半,我们还没出F。学姐还在想怎么求四个都不同的陷入沉思(这种思路我想不出啊帮不上QAQ),学长仿佛已经放弃了F原来的写法但还在沉思,我比着程序对拍时用到的那组测试用例用上最最简单的乘法原理加法原理算了一遍,也陷入沉思,我知道这么做对却不知道怎么写出来(心态炸)……期间我们的键盘一直空着。最后我几乎绝望的跟学长说了说貌似可以怎么怎么算,大概已经12点,学长再次说“哦,我知道了!”学长这么感慨通常能出题并且振奋士气,但是那时我却在想如何面对F题做不出来的惨状。学长再次开始敲F期间,学姐轻声加了一句,“假如F题再不过,咱们就暴力吧,对面好像在说他们是暴力过的。”事后想想,假如那时候我们听了学姐的话,应该会好很多……
150行代码敲完,测试、对拍不过、debug,对拍通过,提交(150行的代码)——我们终于得到了F题的YES,时间是13:02。这个时间意味着我们已经没有机会开BDGH题,只有E题是最后的机会。感谢学长学姐此时用良好的几乎临危不乱心态稳住大局,并消除我的焦躁不安,虽然我们E题一直nlog套logTLE到最后也优化不出(实力是硬伤)……
最后,此次济南之行,我们队3个人有2个闹肚子,真是关键时候掉链子。宾馆的矿泉水?应该没问题,不止我俩喝了。盒饭?应该也没问题,毕竟大家都没事。最后学姐提醒:我们自己买的面包是不是过了保质期?以后吃包装食品得先看看是不是过期。。。

猜你喜欢

转载自blog.csdn.net/ACM2017/article/details/80264939