zoukankan      html  css  js  c++  java
  • 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划水记

  • 相关阅读:
    websocket简易demo
    innerHTML误区
    nuget离线
    vs2017js 方法注释
    Neo私钥到地址
    vant-ui rem问题
    鼠标悬停出菜单
    wangeditor视频
    display:grid
    Python中的循环
  • 原文地址:https://www.cnblogs.com/zeroform/p/8313057.html
Copyright © 2011-2022 走看看