Excim的NOIP2017游记

我发现我居然没有写过这个，赶紧来一发。

Day -1

唯一的印象是把自己写过的所有算法都写到一个叫“复习”的cpp文件里，整个过程大概从早上六点半一直到晚上十点，主要是这一天基本上都是在颓废，由于考虑到老师可能会来的原因，没有继续补exaid，而是刷贴吧和知乎。

晚上的时候一起去参加比赛的同学都来了，一个学化竞的同学也来慰问我们，然后最后的一个小时看完了black的漫画版。对了，似乎有联机打饥荒的。

Day 0

早上早早到了火车站等几个同学，我是最早到的。然后大家都到齐之后，火车开向济南。然后转绿皮火车，一路上发现一个车厢的人有一半都是去noip的dalao。本来拿了紫书和蓝书，但是实在不想看，就睡觉+MC

到了日照一中，抽考场，我是最后一个，前面的五位队友都是曲师大，他们似乎很不高兴，因为听说在日照一中本校考的有可能用WIN 7系统，到我了，我当时脑子里面全都是YGO，尤其是《次元之暗面》里面社长的神抽巨神兵。。。“我的回合，抽卡！”我在心里默念着，然后就抽出了日照一中。自此开始了三天的欧皇之旅。

下午在宿舍，没有心情学习，惊奇地发现这一次宿舍竟然有电！有电！于是我们哪里都没有去。。。在宿舍呆了一下午，我打开了“复习”的cpp，但是还是没有心情看，临走前也忘了下音乐，只有手机里有一个特摄主题曲合集，于是接下来的两天我都是听着这个等队友。我打开音乐，写着小说的设定集，不知不觉一下午就过去了。

晚上试机，在宿舍里把对拍学习了一下，因为我不用调试，所以也就没学。去早了，还有半个小时才是提高组试机，我于是又是只能看着手册，听着音乐，等待试机。

试机的时候两边都是妹子，右边那个妹子长得还不错，感觉是个好兆头，虽然这机子一看就知道是XP。试机的时间基本上十分钟就够用，写了个对拍，在它跑的时候我一直在扫雷。睡觉前重复着下午的事情。

Day 1

闹了个笑话，队友们出去洗漱了，我以为他们去吃饭了，然后我就去吃饭了，没找到他们，吃完了之后自己回去了，回到宿舍然后才发现，他们还没有洗漱完。。。

队友坐车去考场了，留下我自己“复习”，我猜想第一天不太可能考数论，就大致把线段树和树状数组看了看，差不多到点了我就去考试了。

发下题来大致一看：T1 公式题 T2 大模拟 T3 又像是DP，又像是图论

然后秉承着D1T1 AC的态度，开始做题，试了几个公式都不行，然后开始另起一个文档，手算几十组数据，总算把规律找出来了，既没化简，也没验证，就去看T2，感觉可做，但是写了一个小时小样例过不去，然后冷静地输出中间结果，过了小样例之后开始做T3。。。半个小时之后，“去他的，爆零吧，无所畏惧！”

这样在大概十一点的时候三个题都写完了。然后写了一个验证程序暴力验证我的T1，然后一边扫雷一边看它验证。

11:45~11:50的时候，想起来T2没测大样例，赶紧拿来测，然后WA了，WA了！WA了！完蛋了，模拟题居然WA了！瞬间心态爆炸，赶紧把删了的中间结果代码撤销回来，终于在11:55的时候调过了，身心俱疲，删了无用的文件后开始观察旁边妹子的行动，似乎两个人都还没有做出来T1。

到点交了代码，找到教练，等队友回来，继续听音乐，我已经听了N遍了。。。队友来了我才发现我们六个人只有我推出了T1的公式，不过因为我没化简，所以一开始听他们讨论时还有点慌。。。

中午没有睡觉，而是继续昨天下午的事情，直到晚上睡觉。。。哦，多了一项打MC

Day 2

早上除了跟着队友一块去吃饭之外一切照旧。

扫了一眼day2的题，诶，似乎都可做啊。。。

然后仔细看题。。。好像都不可做，算了，暴力有多少分是多少分吧。。。

T1写了搜索，大样例也一遍过，然后我去看数据范围，woc看错数据范围了，搜索能过！高兴地不行，然而直到考完了才想起了我保存距离的平方时没用long long

T2试了试贪心感觉不行，于是就写了一个Floyd，目前据我所知只有我自己一个人写了这个算法，而且写了二十分钟就写完了，堪称是noip2017我花费时间最少的题。。。

T3在数据范围的淫威下不得不使用数据分治，30分的暴力先拿到手再说，然后感觉还有点分能用树状数组拿，于是现场口胡玄学树状数组，后来事实证明我的玄学树状数组的常数大到天际，几乎与n*sqrt(n)比肩，然后拿对拍验证的时候，大致采取了这样的改正方式：答案输出1995，我的程序输出1993，于是我就写printf（“%d”,ans+2）;这样的。。。

下午回家，在车上和同学看了《超银河传说》，然后我自己打了会MC之后又开始听歌。。。听到回家，回家后直接睡觉，连饭都不想吃。。。

后记 Day n

CCF日常放我们鸽子，不过源程序已经发下来了，上珂谷测了测，370，搜索居然过了，反倒是Floyd没能拿满40分，TYVJ听说也有数据，但是一直没能上去。

后来的事：

小凯的疑惑 100  时间复杂度 100 逛公园 0 奶酪 80 宝藏 40 列队 40

总分 360 全省排名 72 省一等奖

下集预告：WC2018划水记