九省联考2018总结

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/zhouyuheng2003/article/details/79885965

前言

我作为一名ZJOI2018day1凉凉选手,为获得更多的省选体验,去上海参加了九省联考2018,当然,是属于外省选手参加的(所以实际并测的时候出现了一些问题也得不到解决),做完两天的题,深有感触,在此写一篇博客进行总结(姗姗来迟~)
(另:为啥ZJOI不写博客呢,因为day2还没考,逃~)

day0

从杭州出发,乘坐高铁来到上海,高铁的速度还挺快,实际上就花了一个小时就到了上海虹桥站,从虹桥站乘坐地铁来到宾馆,而考试的地方就在酒店对面,稍作休整后,就迎来了day1

day1

早上7点起床,吃了顿早饭(宾馆的早餐真的是不错,美滋滋~),然后就到考场去了
然后呢开场开了T1(P4363 [九省联考2018]一双木棋chesshttps://www.luogu.org/problemnew/show/P4363)一看,感觉指数是可以过的,但是一看数据范围,n,m<=10?那好像不太行,开场半个小时写了个暴力,发现有用状态数只有184756个!!
内心感觉一阵666,哈哈,岂不是只要压一下状态用个map存dp就好了,稳的一匹(然而事后发现状态的极限值设置的不够,然后fst成85,凉凉>_<,场上我还打了对拍的,可惜暴力能跑的数据太小)
兴奋的把T1码完之后,开了T2(P4364 [九省联考2018]IIIDXhttps://www.luogu.org/problemnew/show/P4364),猜了一波结论,然后手模了一下样例,还对了耶,当然我当时想到的算法就是60分的贪心假做法(真的6,出了考场中午吃饭的时候大家就说贪心不对,我一开始还满满的自信~),快速写完后,感觉可能会挂,有点怂,于是也写了对拍,然而一直没挂(事后证明是值域开太大,在那么大的值域中随没几个数能叉掉贪心的概率是很小的),然后,再度凉凉,事后看题解,其实也是贪心,但是要按一定顺序贪,用线段树维护就好了
当时以为大概已经会两题的我开了T3(P4365 [九省联考2018]秘密袭击coathttps://www.luogu.org/problemnew/show/P4365),然后看的我一脸懵逼,发现只会暴力,写了30暴力,然后再后面的2个小时就毫无进展了(写了对拍,一直在拍),然后说T3正解是线段树合并+FFT(然而我并没有想出来)
上午考完之后下午进行了一波讲题,后来也知道了自己的成绩,fst成傻逼~
(PS:吐槽一下,主办方说代码和data都下发到机房了,然而貌似非正式选手的机房里并没有下发~)

day2

day2吃完早餐就退房了(早餐真的不错啊),然后开始了day2的比赛(事先说明,不知什么原因,实际在上海评测的时候不知为什么我所有题都Compile Failed 貌似其它非正式选手也出现这种情况,但又因为成绩没什么用,所以并没有去查清原因)
无论怎么说day1T1我是会的,心想day2T1也不会很难吧(P4382 [八省联考2018]劈配https://www.luogu.org/problemnew/show/P4382),第一眼看上去,网络流?有点心慌,因为我并不觉得我能记住我网络流里所有的优化(码力不足)。然而发现网络流我好像不会做(心中窃喜:哈哈,没事了),转念一想,emm,我可以写个不直接加边的类似于网络流的东西,是不是很像匈牙利?我也不知道(因为我没学过匈牙利),然后感觉非常可行,然后思如泉涌,写完,调了很久,最终过了所有样例(事实证明,场上的代码我有个数组的大小没分析好,过不了大数据,事后魔改了一下,然后就AC了,而且跑的飞快)
不过,等我写完T1,时间已经过去了很多了
T2(P4383 [八省联考2018]林克卡特树lcthttps://www.luogu.org/problemnew/show/P4383)我看了并没有什么思路,想了有一会儿,最后写了一个暴力上去,然后这题正解是dp加上二分斜率,然而我场上没有转化题意,也就没想到dp做法啦
T3([八省联考2018]制胡窜https://www.luogu.org/problemnew/show/P4384)看了一眼,暴力分很客观啊,一个KMP加大力分类讨论就能拿很多分诶,在时间不多的情况下我果断决定去拿这档部分分,然而写到后面我就后悔了,这是什么分类讨论啊!!!炒鸡难写,早知写更低的暴力了,最后在一阵遗憾里提交代码

总结

这次的比赛虽然分数没有任何价值,却启示了我很多东西
首先,写对拍很重要,然后要尝试各种数据范围(大小,特殊情况,理论上界),各种性质,各个变量之间的关系(防止数组大小开的值弄错,或者变量打反、打错),尽量减少fst
然后呢,合理分配做题时间很重要,然后打好暴力,拿到能拿的分数才是最重要的
(PS:另外,orz大佬zjc成功考到SHOI rank1)

猜你喜欢

转载自blog.csdn.net/zhouyuheng2003/article/details/79885965