第六届山东省省赛总结

第六届省赛总结

省赛之前换了新的队友ly，然后每周两场比赛熟悉一下。在训练的时候做了gym和之前的省赛，一开始的时候只是做了gym，它的题目太坑啦，一半读题，一半猜题意，弄得都有点怀疑自己了，后来做了之前几年的省赛，配合的感觉才重新回来。最后去参加省赛的时候，感觉配合已经很好了。在省赛之前我学了高级数据结构中几个大的知识点，虽然不是很熟练，但对于基本的题目能过去。scf完成了图论的所有知识点，ly也补了各种数论的知识，最后又打印了各种模板，可以说在省赛之前感觉已经准备充分了。不过在去省赛的前几天我们盘算会是在什么名次，感觉会是在金和银之间，这种忐忑啊。

这次去比赛，感觉山科的校园很漂亮，有山有水，尤其是那个浮桥，很喜欢啊。 还有就是山科估计是想让我们吃好点，去书香汇吃饭，但是那个地方太小啦，吃饭的时候各种等。去个厕所的时间，饭菜就没了，只能等着，不过味道还是可以的。

5月9号--热身赛

去开幕式我们一开始坐在了第三排，后来教练太多了，前两排的位置不够了，我们果断被赶到其他教室看了，之后热身赛，因为感觉自己还行，所以也就没看榜，开始的时候我敲A题，没留意数据范围，果断跪了，贡献了开门的第一个红，后来改成double，还是不行，连跪了四五次，对A没办法了，然后开始做E，卡了将近一小时，一个题也没出。最后发现A题的n会等于2^32，想到了unsigned long long才过去，后来又在十分钟内连过三题。之后还是去做E题，想了各种坑点，最终还是没有过去，，，，，（到最后才发现那个题只有四五个队过了）。晚上的时候我们三个人开始反思，讨论到最后还是发现自己没有领榜的本事，明天还是跟榜做吧。

5月10号--正式赛

正式赛开始。

ly找到了签到题A，我马上敲完，提交，一个红红的wa返回来了，当时我都惊呆了，就是一个简单的排序，怎么会不对，当时就想会不会又是热身赛那种情况，各种wa。刷了一下榜，很多人都已经A了，时间不等人啊，只能稍微改了一下eqs，然后提交，2Y，现在也想不通为什么第一次不行。虽然第二次对了，但当时感觉就已经被第一个wa给拍蒙了。

C题，敲完A的时候，scf就看懂了，说直接输出就行，在这里幸好A题不对，改A题的时候，scf重新看了一遍题，发现直接输出不行，找了一下规律，然后1Y。

J题，看题意很简单，但是有很多队都错了，记得当时的第一好像这个题也错了。于是我和scf就开始怀疑这题有坑，准备等有多一点的人A了再敲这个题，事实证明我们是明智了，一会裁判就通知了J题的数据有问题，是一个大数10^1000。果断字符串读入，除法，取模，之后1Y。

F题，7分钟被人1Y，在写完J之后，F题的题意被搞懂了，计算几何，于是我圆润的到一边去推导，从此时开始，我也就跪到这个题上了，对之后的比赛也就没什么贡献了。

H、L、B，在我推导F的时候scf已经把H，L过了，1Y，那个时候因为第一个wa被罚的时间已经追上了。终于不用再担心了。然后是B题100w的线段树，一开始我还感觉会超时，scf觉得不会，于是他去敲B，又是1Y，感觉很兴奋啊。

D题，在推F的时候，只想到了三分，但没想好怎求中间的面积。没办法，去换个题，和我之前做过的一个扫描线很相似，于是我去敲扫描线，刚敲了一个开头，scf想到了一个预处理，然后枚举+二分的，这个果断的会更快，开始敲，一直到树状数组写完，我和scf才发现少算了一个400，于是各种纠结，之后scf觉得用二分+二分，他开始敲，一样是敲了一半后发现单调的规律是不对的，各种纠结后，还是用一开始的那个预处理，然后枚举+二分的方式，最终我的一半代码+scf的一半代码，提交后竟然1Y，后来了解到那个题的时限的5s，早知道这样就不用纠结了，直接写就是了，，，，

E题，最后悔的一个题，ly看完了题意，scf去敲，之后发现想错了，因为没什么人做那个题，在加上当时F题已经被敲出来了，所以也就没再多想它，后来发现暴力啊，dp啊，怎么样都能过。Sad，，，，，

F题，还是F题，想到了三分中间的面积后，scf觉得假设三个点的坐标，可以求中间三角形的面积，于是我们开始敲各种模板，最后终于搞出来了，之后就是各种wa了，最后半个小时都在想这一个，在各个地方加eqs，不过最终还是没过去，，，，，

热身赛贡献了第一个wa，E题最终没过去，正式赛也是贡献的第一个wa，F题最终没过去，简直是讽刺啊。同时承认在第一个wa后，真的慌了，都有点不敢去敲代码了。最终八题结束了省赛。在封榜之前是第三，但是在封榜后我们一题没出，所以第三会很悬。

最后闭幕式，看到被反超了，变成了第四，我们都有点失落，但是这次的成绩超过了预想，还是很开心的。拿到了省赛的金，这也算完成了一开始的目标。

大二开了很多专业课，所以去上各种课了，再加上宿舍里的都去做技术了，有了一些作品，羡慕啊。所以在实验室里比较划水，各种懒，虽然不是没有学，但是也没以前那么认真了。拿了金之后感觉不是变轻松了，而是变得亚历山大啊，新的目标出现了，区域赛。去年参加过区域赛，知道区域赛的难度，不是省赛可以比拟的，就以我们现在水平远远的不够，为了之后的网络赛+区域赛，在剩下的几个月中不能再懒下去了。

为了新的目标加油！