SCOI2019 游记

本人非正式营员。身为蒟蒻，没有大佬们的那些经验，只是写下来给自己一个总结

首先，我觉得大家都太悲观了。在网上看到的总结都是写自己如何如何失误，考试怎样爆炸。仿佛每个人都能ak，却因为一些小错误与省队失之交臂一样。即使一些进了省队的大佬也在博客中写自己在考后很不愉快。其实我觉得大可不必，毕竟省队名额有限，肯定不是人人都能进，像我，一个接近爆零的蒟蒻也没觉得这次考试会怎样，大不了继续努力就是了。而且我很高兴自己积累了宝贵的比赛经验。

考前：

老师告诉我们，这次比赛主要是积累大赛经验即“打酱油” ，结果并不重要。我在考前就知道自己实力不够。确实，很多算法都没学过，学过的算法也掌握的不好。就凭自己的实力考noip都是难事，更何况省选呢？所以我的心态非常平和。（我会告诉你我的目标只是不爆零？）

考试经历：

D0

入住于UESTC对面的“××丽都”宾馆里（没想到会离学校这么近，这种位置的宾馆不是早就已经被订满了吗？）还看到了其他学校的大佬，一个个穿着整齐的校服，都拿着笔试资料在记背，看了看本校的oier们的着装与拉着箱包的手，尴尬癌忽然发作……
第一天上午，我在房间里玩收集玩的太嗨，笔试资料只看过一遍，还是在来时的大巴上看的。一问其他dalao才知道，他们都背完了，有的还睡了个觉养足精神，感受着阵阵困意，拿着还没怎么看过的资料，求我当时的心理阴影面积……中午去校内的小吃街吃午饭，刚开始觉得很酷，但发现餐厅的味道都不怎么样。
笔试考前总算是勉强浏览（注意用词）了几遍资料，还没怎么背过。只能硬着头皮进考场。期间还遇到了初中同学（不过此时，他身着的七中校服却将我拒之千里之外，可望而不可及）。发的试卷是A4纸打印的，用订书机顶住，看着很不牢靠的样子，而且老师让我们在每一张试卷上都写上名字，为了防止试卷散了找不到人（……真的这么随便吗？）。考的倒挺简单，都是资料上的内容（但问题是我背不到啊！！！）。最后，在一片齐刷刷的99，100分中，我的91分格外的耀眼！
下午回宾馆，玩了一下午手机。还去其他房间找fxs、qty大佬玩♂。先是看了速8，后来又被二人诱拐，花了8元买了12小时电影观看，感觉挺值的，没想到看不了，问宾馆工作人员居然也说不知道原因。最后在我强硬的说辞下他们同意退房时还钱。没想到重启电视居然就好了，我们白看了电影（虽然最后退房时也没去要那8元）！
晚上去天街吃饭，三人跟没见过世面的土包子一样 ，被省会城市的繁华给惊住了。回宾馆又看了蜘蛛侠平行世界。evreyone can be a spiderman!

D1

8点就要考试，前一天玩到12点的我揉着睡眼进入考场。没抢到水和面包。
（终于该说考试过程了咳咳）
首先，自己缺乏考试经验，确实没对时间进行合理的规划。一开始先草草通读了试题全文，也没多想就直接刚T1（听说是D1最难的）。感觉有点像汉诺塔。在草稿纸上乱搞一通后乱推出一个式子。
大概是在n个人，m个柱子时，所用步数sum[n]=sum[n-1]*3+m。

• 因为在跳第n个人时先得把前n-1个人跳到最右边，即sum[n-1]。
• 然后将第n个人跳至中间的稳定柱，再将那n-1个人跳回最左边，即sum[n-1]。
• 然后将第n个人跳到最右边，再将那n-1个人跳过去，又是sum[n-1]。
• 而第n个人总共跳了m个柱子。故sum[n]=sum[n-1]*3+m。

计算步数k时的人就把过程分为三段，与sum[n-1]进行比较，然后递归直至找到答案。程序只过了小样例，我自己做了几组小样例也过了，但给的大样例没过，一直调一直调，结果……调到考试结束前30分钟也没调出来。生动诠释了在一棵树上吊死sigh 。看D2时只剩30分钟……乱打了个倍增模版，还没打完就已结束(听dalao说floyd也可以骗分？)。
听说D3可以骗30分，我tm连能不能骗分都没看啊！！！
最终D1爆零，不过没关系，至少我明白了做题前要先看看能不能骗分。

D2

吸取了D1的教训,先看完了三道题，但感觉还是没有什么特别容易入手的。又只好直接肝T1（怎么感觉跟昨天一样的套路？）。判断左右？感谢老师才教了我们凸包，可以用叉乘判断。至于算面积……我居然用的公式？考后才想起来，叉乘不就是算平行四边形面积的吗？？？除以2不就可以了吗？我把面积用前缀和维护，左右两边的面积分别用正负表示。算最大面积时捣鼓了半天，最后直接粗暴的用前缀和最大减最小。最后……居然有20分？
后面两题不会，就不赘述了。

最终得分：20（不要取笑）

总结：

1. 考试策略有问题，缺乏比赛经验，不知道如何规划时间。思维能力需加强，代码能力待提高。不懂怎么骗分！！！
2. 最重要的还是自己的能力问题，掌握的知识太少了，同机房大佬都自学了很多内容。而且学过的知识也掌握的不牢，做的题实在是太少了，算法没有得到充分熟练的运用、锻炼。

加油！！！