NOIP 2018 兔纸旅游记

时间:2022-06-01 21:27:56

今年是第一次参加tg呢...

Day0

     早上出发去中旅坐大巴,走有 lz 特色的OI比赛道路。

  车上谈笑风生,看 jw 的 GDOI 的小本本。

  到动车站取票入站,看 lmh 和 zn 的爱恨情仇。:)

  动车上颓废了好久的Cultris ,于是就到广州了...

  找酒店:先坐电梯到5楼,惊喜发现电影院,惊喜发现柯南剧场版。再坐电梯到1楼,再坐电梯到6楼,接着坐电梯到36楼,拿完房卡到34楼。

  房间挺好...和 Qzz 一个房 又颓废了一会,就跑去外面找次的了。

  回来之后又颓废了一会,去 jw 房间颓废+打板子,学了 c++ 写的对拍 (然而并没有用到QAQ

  之后就回房间刷了一些板子题,睡觉了...

Day1

  6:50就和 Qzz 下去门口,次了金拱门的早餐,坐地铁出发去六中。

  和 Csl 到 试室,8:10才能进去,于是在外面看风景谈笑风生。

  进去之后调整了一下键盘位置,一个突起的板子差评!

  喝了点水看注意事项,20分才能动键盘鼠标...

  密码:飞雪连天   (缅怀金庸先生

  解压后看T1,啥?这个不是NOIP之前出过的题?直接敲了差分走人。敲完直接过了大样例,太顺利了啊QAQ又看了一遍题目,“首尾相连”是啥?等下再来看。

  然后立马看T2,一眼看过去觉得 B 就是 A 的子集,看了数据范围发现dfs子集就能80,于是写了这些 ideas 在 txt 里,接着看T3,发现T3没那么简单了,看了一下特殊点很多,于是写了一些可以水的点在txt。

  回来看T2,发现 B 是 A 的子集可以证明,证掉之后发现去掉的数就是小的数能够拼出来的,于是贪心sort一波,从小到大做一个完全背包,发现过样例了。于是滚去T3

  T1T2大概花了不到40分钟,感觉太顺利了,心里发虚。

  看了一下T3,没有特殊要求的暴力都不会写,于是一档一档的捞特殊点。二分之后再随便水一下,想完一档就写一档,最后写了55分。然后发现还剩 1 个多小时。

  于是去把T1 T2的文件输入输出敲了,放提交文件夹了。重新看了一下 T1 的题目,发现首尾相连指的是第一个区域的尾和第二个区域的头连着....

  所以确实是 我 抄 我 自 己 的NOIP原题。

  又多次证明了T2的结论,越证越觉得很对,中途傻逼了一下但幸好还是多想了一下发现没想错。

  认认真真读了自己的T1 T2 T3代码,似乎找到了一两个小错误,立马改了,因为对拍忘了+不会打暴力,就把对拍给放弃了。

  T3的部分分想了很久,对于度为3的点还是不会写,有想过是一个二叉树,但是想了一下发现根似乎有3个儿子,于是就没想了...

  自我放弃,感觉255挺好的了,把敲的代码接着读一遍,好好检查。T3也有接着想不是特殊点的暴力,但是没想出来,对于度为3的没有去想。

  于是最后一个小时基本没敲代码,就这么结束了。

  出来问了一下 CHD 能不能A t2 ,如果他能 那我T2应该没想错。

  期望得分 100+100+55=255

  出来一看发现一堆人期望得分300...

  jw 似乎没发挥好,t3也只水了55,自己心里也算平衡。

  Day1 自我感觉发挥的是正常的,甚至可能是超常的。因为T1 T2都在很快时间内切掉了,T3听了zz写的正解觉得确实是自己实力不够,写出来的可能性不大,认真检查其实也是一个正确的做法。

  然后中午去了72街次饭饭...和他们聊了一下,本来坚决不谈算法的,怕第二天心态崩,结果还是聊了,发现自己T2写法没锅,心里放心了一点。

  下午 js jz ls看电影小分队去看柯南啦~ 超开心的样子。(专门安排了两个座位让 zn 和 lmh 一起坐 嘿嘿嘿 :)

  看完电影 和 zz Csl 去江南西到处逛,本来想试一下海底捞,被人海吓到,于是去次了DIY披萨,超好次的...于是又开心的过了一下午

  下午次完饭回去 去洛谷重写了T1 T2 发现都A了,心里更放心了。

  晚上看了一下板子,去jw房间看他们 啊 人 啧啧啧(差点被 啊 了

Day2

  一样跑去金拱门次早饭,坐地铁去六中。

  blablabla...和昨天一样,进考场后继续动鼠标看注意事项——假装不知道不能先动鼠标,说了我再放开,知错就改的好兔纸。

  看题啦!草草看了T1发现不会写,接着看 T2 看数据感觉很状压,T3又是一颗树,发现44分是个裸的树形dp。

  回去看T1 发现边只有两个情况,一个是n-1是颗树 一个是 n 变成了一个环。

  树的情况直接dfs,把孩子保存起来然后sort再dfs,中途一堆奇奇怪怪的错误,而且实现上因为递归把孩子存起来会挂,想了很久才实现了这个想法。 

  对于多一个环的情况,因为没注意看数据,然后树的情况可以nlogn 于是以为多一个环也要nlogn,想了一万年没想出来,敲了一万遍发现都是错误想法,浪费了一堆时间。然后自我安慰60分也挺好的就走去看t2。

  想着t2有一些特殊点,所以想先把dfs暴力敲出来然后打表找规律,结果敲完后样例都没过,整个人心态有点崩,可能是因为Day1太过于顺利,而Day2各种情况出锅,相比之下反差太大。

T2的dfs还是没调出来,最后扔掉不要了。又去看了T1,幸亏在研究多捞点分的时候惊喜发现n^2都可以做,于是立马想到了n^2log的写法,之前n^2log卡过一道题,而且觉得至少比60多,能多捞些分于是立马开始敲了,然后又出现了奇怪的错误,还是调不出来,不知道为什么,心态就是真的崩了,算了一下分Day2可能连100都没有,不行啊QAQ没上400太亏了。

  赶紧喝了点水把T1重新写来写去,然后居然就没有那个奇怪的问题了,想着自己时间不多了,就没接着想了,过了大样例立马去T3了。

  还剩大概1个小时,或许不到,把T3 44 分的敲了,敲的飞快,检查了一遍然后一发过掉了大样例,草草看了一下应该没问题就去T2了。

  发现T2有特殊点,n m都是3的因为dfs的表挂了就放弃了,看n<=2发现n=1就是2的m次方,n=2可以简化掉变成一个数学问题,然后公式一下推掉了,和自己有问题的dfs测了几个数据发现一样,然后自己手算了一下也一样,就放心了,然后这样是30分。又算了一下期望分 100+30+44=174 和Day1加起来有400+了就稍微放心了。

  然后剩下的时间也不多了,T3的链的情况似乎不那么好想,于是去检查了一下T1和T2,发现T2没开 ll 立马改掉了。

  剩下的时间把代码整理了一下就差不多结束了...

  今天期望得分 100+30+44=174

  然后出来和zz他们次饭,次饭的时候发现n m倒过来没有任何问题,而我的dfs在n=1和n=2等情况下都是对的,但是n=3 m=3就是错的,考场n=3 m=3打了个表 于是似乎因为推了公式把前面的20分也顺便拿到了

  期望得分100+50+44=194

  然后坐地铁回酒店,赶动车,整个下午都在坐车,头晕呀QAQ

  回去路上都在聊分数线什么的,然后似乎Day2 T1 写带log看rpQAQ于是估自己88了。

  回家洗澡整理东西差不多就睡了。

Day3

  滚回学校学文化课了,早上一直在打瞌睡QAQ。

  外加一下总结吧,总的期望得分 100+100+55+88+50+44=437

  如果人品好或许能449。这是一个危险的分数,因为thu wc很可能是450分...

  总体来讲Day1发挥的很好,但是Day2确实在安排时间上有问题,T1浪费太多时间了。

  成绩还没出来,期望总归是期望,Day2实际上我还是很虚的,由于时间不够,没有像Day1一样认真看一下代码,也许在那一个地方就出锅了。

  如果考砸,就当旅游吧。兔纸去江南西玩的那一个下午,还是很赞很开心的。

  OI路也不长了...兔纸,冲鸭!

  update: 成绩出来了,Day2T1没有被卡log,于是拿到了这个最危险的分数 100+100+55+100+50+44=449 准确来说Thu的希望基本上为0,认真搞回文化课吧。

  期中考之后开始认真学算法,把省选的东西学一学,这次NOIP区分度不大,反正都是400+分,在GDOI中NOIP的比重也就显示不出什么了,所以省选发挥的好就还有希望进队去NOI。

    加油吧...

    另:提前庆祝 ZZ 高一 一本约。

Ending