码迷,mamicode.com
首页 > 其他好文 > 详细

Excim的NOIP2017游记

时间:2018-01-18 22:05:24      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:这一   树状数组   笑话   学习   主题   惊奇   证明   排名   漫画   

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

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游记

Excim的NOIP2017游记

标签:这一   树状数组   笑话   学习   主题   惊奇   证明   排名   漫画   

原文地址:https://www.cnblogs.com/zeroform/p/8313057.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!