GDOI2016第二次模拟总结 4.25 ~ 4.27

最新推荐文章于 2018-07-19 14:34:00 发布

YxuanwKeith

最新推荐文章于 2018-07-19 14:34:00 发布

阅读量650

点赞数 1

分类专栏：总结

本文链接：https://blog.csdn.net/YxuanwKeith/article/details/51270763

版权

总结专栏收录该内容

52 篇文章 2 订阅

订阅专栏

前言

又到了一年一度的GDOI，为了更好的迎接比赛，第一波模拟赛结束后，第二波又来了。

比赛过程

Day 1

又到楼下机房做题，一拿到题目，看了看，居然前三题都有思路！跟上一次模拟比起来根本不是一个难度的。回过头来仔细想想，第一题好像可以用SAM的性质直接求出答案，但也不是很确定。但看了看字符集大小，10的9次方，woc，一脸懵逼，那用SAM怎么存a？又去想了想后缀数组，拓展KMP，感觉都没有SAM好打，就想要试一试可不可以套一个map！但又怕跑的慢，就试了一下，跑的飞快！那就不虚了，直接上。打完后拍了一下，还真过了。第二题，很显然是一个组合数加一个简单DP，一开始以为是组合数取模，正准备打，发现模的数是质数！刚准备打质数的组合数取模，看了看范围，直接暴力求就可以了……那就很简单了。到了第三题，看了看方差的式子，之前上数学课讲过可以化简，手推了一下，原来有两项是固定的，还有一项直接斜率优化搞一搞（由于打错变量调了一会儿。。。）。第四题，真正有区分度的题，真心不会，只能打暴力骗个分。

最后成绩跟我估分一样，最后一题只有20分，发现优美的水法能水60分……第一天还算正常，但第四题没时间水更多的分有点遗憾

Day 2

又回到了机房做题，旁边又变成了广东Rank1富榄，刚开始做题几分钟，富榄就不屑的叫道“第一题xx题”，可是当时一点思路都没有。有点小紧张，转去想第二题，觉得可以用网络流啊！可是似乎有奇环，不能用二分图来跑，难道要带花树？这两天题目的难度相差太大了吧…..但带花树又不会打。只好下一题，显然的链剖，可是接下来不会，不知道怎么化简模型，感觉如果想出来都码不出来，就去看第四题了。第四题一看，很久之前做过，不难想，但是有点难打，但是看到这题放在了第四题觉得没有想象中的那么简单，就先放一放。此时离比赛才半个多小时，可是我发现我隔壁的两个似乎都打完第一题了，感觉有点慌。但是我想第一题时，感觉要用公式来推，可是又有后效性，不能Dp，导致直到比赛结束依旧没有写出来。而第二题也解决不了奇环的问题，只能暴力。而由于想的时间太久导致第三第四题只能打个暴力……

分数惨不忍睹……第四题暴力都打错了，看来暴力也是要拍的啊！考完试问了问别人，原来第一题直接暴力转移就可以没有后效性，用公式转移就太繁琐了。第二题由于题目性质，是没有奇环的，所以直接构二分图就好了。第三题果真原题，只不过多了个条件。

Day 3

第三天，一开始看题目名称，全是OJ上的原题！有点小激动，可是可是看完题目我就没有往100分的范围看了……不是原题不说，这也太难了吧，第一题，概率题，我这方面一直很弱，期望的线性性什么的不是很懂，但是还有一档部分分比较好想估计能拿20分。第二题，感觉有很多种情况，讨论不动，连10分都搞不定。第三题，感觉是道能骗分的题，一开始以为能拿50分，可是有20分发现推不出通式……第四题，感觉可以拆成四个点做最短路，但是好难打。

考完试发现有几档部分分挂了，看来又是后就算不是满分做法也要对拍，不挂掉几十分不分分也挺可惜的。