noip2017 游记

Posted hzoi_wangxh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了noip2017 游记相关的知识,希望对你有一定的参考价值。

Day -1:
晚上心里很慌,连复习都复习不下去了,想到自己也要考noip了,之前一直觉得还很遥远的事也到来了,一下子变得很紧张。达哥过来帮我们调节心情,找了几个同学谈话,临走前奶了我们一口。

Day 0:
上午老师让我们打印一些知识便于复习,我整理了一下板子,跑去打印了(然而一个都没有考到)。我前面是ltr苗,他要打计算几何,一看就很稳。然而在众人的阻挠之下并没有打。回去之后,老吕讲了一些注意事项,很快就上车了。中午到达德州火车站,在永和豆浆吃的饭(感觉火车站的饭好贵呀)。下午3点多到的秦皇岛,又坐车去燕大。我作为一个会晕车的人表示车开得并不稳,下了车以后感觉头疼+恶心。试机打了一个高精加的板子,用普通加去拍,发现运行框好久才出来。后得知是360的问题,把360退了就没问题了。一试果然是这样。默默地记住到了考场第一件事是退出360。感觉键盘不好用,太高了,其余还好。
晚饭在燕大食堂吃的,半年前来的时候还是直接给现金就可以的,但现在必须回去打一个条,徒然变得麻烦了许多。由于燕大宾馆装修,我们在外面找的旅馆。电梯一次可以乘那么多人,好评。又和zyf分到一个宿舍,和我们一层的只有hyy和wzz,他们晚上来我们这里一起看叶问,进行了翻身农奴把歌唱。9点多我们就睡了,老于查寝并没有瞧我们房间的门,估计是看我们关灯了吧。

Day1:
早上6点多起的,由老师领着去燕大。7点多吃完饭,领了准考证和身份证,就进了教学楼。
临行买了瓶水(虽然考试时一口都没有喝),找到了考场,把资料扔考场外面(然后忘了拿回去),然后进去。屏幕很好,键盘也很好,和试机时有很大不同,最重要的是不用卡掉360了。8点半发了密码条,据说有什么含义,不过我都当作乱码看待。花两三分钟调好配置,开始看题。
T1看起来好熟悉呀,似乎在小奇挖矿中有过类似的处理。然后我用扩展欧几里得求出系数,以为是个小模拟,开始想怎么凑出样例。花半个小时,无果,有点慌,想着还是先把题全看完吧,于是看T2T3去了。T2一看就是个模拟,读入的还是字符,不是数值,不喜欢字符串+感觉有点麻烦,又去看了T3。T3看了半天,一脸懵逼,不知怎么做。经过了3分钟的思考,决定还是打T2吧。一开始给自己限定9点半之前打完。等打完调过了大样例之后看看时间,正好9点半,觉得大样例这么良心,过了大样例应该就没有什么问题了吧。加之T1还没写呢,于是放弃了继续查错,专心想T1。我之前记得有人说过,Day1T1不会很难,于是就调整了思路,想如果按大的分块,小的数往里面插,恰好到nm时插满,小的大的都往回倒一步就是最大的不能到达的数了,所以结论就是nm-n-m。感觉非常不可思议,但样例都符合,于是写了一个对拍去拍,没问题。此时已经10点了。开始想T3 。感觉像是一个tarjan缩点,然而缩点是把强联通分量的点全部缩起来,不管里面有多少个回路,边权还不好存进去。又想这时一个dp背包问题,然而还是处理不了环。无奈,打了一个不能处理零边的A。快结束时想起A还不如spfa+dfs快呢,又迅速改成dfs。感觉这题就能拿10分。
出了考场,问他们,发现T1基本都做出来了,都是用打表找出规律来的。我前前后后一共用了1个小时去证T1。T3他们说spfa跑最短路计数可以过K=0的三个点,感觉自己那几个点可能都过不了,要完要完。
下午查过代码以后,老师说带我们去海边。海边挺冷的,但我们有一半的人不怕死还是和上次来省选是一样光着脚去沙滩上。我也光着脚去的。海上鸟挺多,上次来基本上没看见有鸟。这次我们一大群人围在一起玩狼人杀,20个人的狼人杀还是第一次。不知为何我两次都是狼,rp--?穿鞋时冻得脚疼。回来以后刚过了10分钟,ljm来找我,问我看看没看见hww。我说他回来了,ljm说没找到,hww的眼镜在ljm那里,担心hww回海边找眼镜去了。我陪ljm在宾馆里跑了一圈,没看到,于是跑去海边找了。在海边找了一圈也没看见,又回来重新在宾馆里找,碰见认识的人就问。在5楼碰见qty,问了一声,他说在他们宿舍里呢。一看果然是,害我找了半天,一定要吸分。临走还把胸(gou)牌落在他们房间里了。晚上和zyf,hyy,wzz,ln去吃的烤肉,srs过生日,给我们分的蛋糕。9点多就睡了。

Day2:
去考场,新座位抽屉不大友好,拉一下,直接掉下来了。安上去,动一下又掉下来了。不管了,就这样吧。
T1,看上去像是原题,于是开始写,过了小样例,过不了大样例。改了改,过了。觉得很稳,扔一边不管了。
T2,开始看了好半天,一直想怎么缩点和判断。想了半天想不到,觉得还是写部分分吧,看看数据范围,n<=12???搜索或状压。我并没有想到怎么使之无后效性,不会写状压,那就写暴力吧,反正有70分呢。过了大样例,想一想n=12的数据一定过不了,懒得想了,去看T3了。
T3,数据结构题。想用线段树维护,但不只怎么把每一行都维护进去(没想到动态开点),于是写了4个部分分,拍了拍,调到没问题了,感觉80分稳。
下了考场T1都说是n^2搜,想想也是,但我那个应该也是没有问题的把。T2大家基本写得都是状压,感觉有点虚。T3我写的部分分比较足,感觉良好。
晚上到了德州,听说能放假,赶紧打电话(家离学校近),到了衡水发现父母已经到了,和老师说了一下回家。

Day3:
下午返校,发现山寨数据wzz505,自己大力滚粗,炸成狗。Day1T2模拟写挂了,Day2T1和原题不一样,Day2T3忘开long long 2个部分分没了。只有360.觉得应该是要退役了。

Dayn:
被ccf给的出分时间坑了多次以后终于看到了成绩,405。还不是很差。

以上是关于noip2017 游记的主要内容,如果未能解决你的问题,请参考以下文章

NOIP2017 游记

胡乱摸的NOIP2017游记和总结

NOIP2017游记

比赛游记NOIP2017游记

2017noip游记

noip2017 游记