上午抓紧时间联系了下状压DP和A*,顺手弄了两个模板题。
下午的时候想到oj上自己的排名实在太低了,于是一怒之下把洛谷一大半的题都ctrl+c,ctrl+v过去了,终于没有掉在百名开外了嘛~
然后就是坐车到了宾馆,围观神仙吃饭+制作表情包,集体颓废+毒奶Day0考什么题。当然睡前还是复习了下的,主要把树状数组的模板题打了一遍(谁叫我天天用线段树)。
晚上睡得很早,心里莫名的没什么波动。
早上吃早饭的时候cyk说他梦到第一题用并查集做。emm??难不成神仙托梦?
之后大家一起走路去考场,走到半路gsj忘了带准考证,我们一直催他回去拿,结果他刚回去曾老师就说不用回去拿。em……还好最后赶回来了。
再之后直到坐在考场里都没什么感觉,只是有点热,就把外套塞到主机上面。考前打板子的时候突然有老师进来说不准动键盘,吓得我开始单手打板233
然后就正式开考了~
T1
这不积木大赛吗?(说起来我还记得十月中旬的某一天我突然想起这道题,然后忘了贪心算法怎么写,到处去问,最后把这道题的题解反复看了好几遍才终于理解了思想。真是神奇)
15min切了。
T2
一开始想到了小凯的游戏,然后发现细节上不一样;
exgcd,结果忘了板子怎么打,于是回去看题面;
emm,我们不妨假设 选出来的硬币一定在原集合中,然后考虑怎么凑出来集合里已有的数就可以了。搜索+剪枝,勉强过了大样例,看了下有80分就没管了
T3
一读完题,果断去看特殊数据~
菊花图,OK;
链,OK;
树的直径,OK;
算了算有55分了,再往下貌似就是接近正解了,于是回去看T2。
大概是快十一点了,盯着T2发了半天呆的我突然灵机一动:凑出来=完全背包??
然后马上打了个完全背包,又弄了个数据生成器,对照着上界出了个极限数据,居然跑过去了??
然后我就淡定的出门上了个厕所,拿了个面包,回来悠哉游哉地看T3,心想反正200是到手了应该不虚。
然而到最后都没想出来
其实我的思路已经和正解非常接近了,贪心拿链,子节点按最长链长度从小到大排列,考虑子树与子树合并成道路……基本上都想到了,就是没写
出了考场问了下周围的人,基本T1T2差不多,T3正解也差不多在神仙的指导下了解到了。然后聊着聊着我发现T3的菊花图打挂了,内心有点不爽,不过想想有200+已经够了。
于是乎,下午就真的颓了一下午,也没干什么正事。
晚上的时候听说今年的pj很有意思,就上洛谷去看了看,然后听说到T4要用马拉车,吓得我马上去学了~
然后又是安静祥和的一夜。
预计分数 100+80+40=220
早上起得晚了点啊,以至于馒头都被抢光了~喝了三碗牛奶,打算到了考场再去骗吃骗喝。
比昨天还早到考场,今天打板子居然没有人来管??
然后就开始正式考试了:
T1
一眼看上去觉得做不来啊,难道要把所有dfs的可能遍历出来?后来手玩了一下数据,发现二叉树的状态时贪心走较小的数字那边肯定是最优解,但是变成图之后emmm。。没什么想法,就先打了二叉树的状态,然后去看第二题了。
T2
反反复复读了三遍题,心里不由得紧张起来,因为又是一道没什么思路的题,只能先打了个dfs来暴力跑一波想找找规律,从2x2打到5x5,中途无数次发现复制粘贴dfs的时候贴错了,然后又是哪里的数据没有弄好,就只能重测,最后挑了将近一个半小时,才勉强从2x2打到5x3的,一眼看过去除了2xn的居然都没规律?当时就慌了,怀疑自己是不是dfs打炸了,就先弄了个2xn的放到文件夹,心想着去看下第三题。
T3
一眼过去:这题不可做啊!N2dp吗??也只有二三十分啊……
于是我就想当然的觉得自己能推出第二题的规律,然后果断弃了第三题……
之后先回过头去推了半天T2,一直到十一点的时候,然后觉得在这样下去不行,于是回去看T1,甚至气的把大样例画了出来,这时候才发现100%数据是基环树??mdzz……于是想到退回去只能退一次,因为要保证下面的点能到达,所以直接来了个tarjan求所有割点,第一个遍历到的割点回退即可~
T2又弄了半天,实在是没什么想法,就把打表出来的数据全部放到程序里,然后绝望的等着12点……
走出考场就觉得自己凉透了,不过还是抱着一份侥幸心理,觉得万一暴力分都有的话,自己的分数还是能看的啊~
预计分数 60+40+0=100
考完之后,第一次回到文化课。
班上的同学,只有少数几个在停课期间依然和我有来往,剩下的大部分甚至叫不上名字;上课很方,听不懂课,作业也不会做。幸亏学校有安排补课,虽然进度拉得很快,但还是只能尽量跟上。
也不知道这样的状态会持续多久呢?天天回到家里,还是习惯性的打开电脑,却不知道该干些什么,只是无聊的调试着考前那些还没弄完的模板。
是我以为自己没有回到文化课,还是压根不愿意接受现在这种糟糕的状况?
只能寄希望于NOIP有奇迹发生吧。
本来不想看成绩的,但是最后还是没忍住洛谷测了一发。
什么我D2T1只开了5000条边?76->56?
什么我D2T2写的快速幂炸了?55->25?
多亏Day1的分数还是240,所以粗略算下来还在300往上,只能寄希望于分数线不要太高。
其实看到那一个个WA和RE,心里是非常自责的,考前还专门强调了不能犯什么基本错误,结果这样一看我犯的全都是再基础不过的错误……如果最后真的就跟一等奖差那么一点点分,我怕是会后悔死……
今天出成绩了。的确对我的心态还是造成了不小的影响,也不知道明天半期考试能考成什么样……但是我还是愿意去相信,去努力,毕竟这不是我的最后一次机会。
最后下来的成绩只有299,D1T3的链居然写挂了20分,D2T2的数据估计也是加强了,目前只剩下15分,倒是D2T1莫名其妙多了8分。
想来还是很悲伤啊,最后连300分都没有达到,估计今年是与一等奖无缘了……
赛后第一次回到机房上课。
半期考试考得一塌糊涂,主要是根本没有心思去学习了,半期排名500开外+NOIP考砸的想法+机房大佬全部比我高70+分数=心态爆炸
但是也还好,或许是承受了太多次模拟赛爆0了,对于这种事情在消化了这么久之后居然也慢慢的接受了。目前看来今年后半学期的任务就是把文化课往上弄回去,至少要考到班级十几名才能放心吧。
对于NOIP,虽然嘴上天天喊着要退役了,但是其实从内心深处而言,不是很喜欢这样的字眼。比起感伤于当下,更愿意去期待未来的美好,去坚信自己的努力能够得到等价的回报。毕竟说到底,我学信竞不仅仅是为了所谓的降分录取,更多的还是在为未来做打算。只是说如果学习和竞赛之间能够相互促进,让未来的那些梦想有更大的可能性的话,自然再好不过了。
伤心也好,后悔也罢,今年犯下的错误,明年的自己千万不要再犯;现在吃过的苦,以后千万不要再重蹈覆辙。文化课想要补回来会是一段很艰辛的历程,毕竟既要学习新知还要跟进旧识,以及少做了的那么多的练习题也得一道一道的补回来。NOIP想要继续也并不简单,会有更难的知识需要理解记忆,会有更巨大的挑战在前方阻拦去路。
但是,只要怀着那一份坚定和信仰,应该没有什么能够阻挡我前进吧?
——————————————————————————————————————————————
今天是NOIP的分数线正式下来的日子,一等奖是310分,我只差了10分,也就是把某个取模符号删掉或者是把边多开一倍的问题。
回到文化课已经三周了,该补的知识仍然还有漏洞,因而天天写作业都要花上三个多小时,以前那样在二晚之前写完作业的日子已经不复存在了。
物理和数学作为优势学科,勉强还能在应用题上稳住阵脚,选择题和实验题那些考细节的的地方我基本上全军覆没;语文和英语由于是文科,拖欠了几节课问题也不大,因此很快就跟上了进度;而化学跟生物,在之前还学得比较凑合,回来之后完全是头脑发昏,也许是太多要背要记的东西我没能贯彻落实,即使记住部分也没能坐到准确把握每一个关键点,因而就连做作业都十分费劲。
我不敢说自己能够在期末考出怎样的好成绩,至少以现在的情况看来,我必须要去找到老师进行交流,也必须要巩固基础,不犯低级错误,像NOIP2018那样的低级错误。
虽然早已认定自己与一等奖无缘,但当成绩真正下来的时候,心里难免还是有些不好受,毕竟和我同班的某个神仙,不仅考到了350的高分,回来的半期考试也考到了班级第十五名。
然而这一切都已经无所谓了。对于尘埃落定的事,最好的处理方法就是别再去想,因为我现在还有更重要的事情要做。如果能在文化课上有所成就,既能让家长和老师放心,也能给自己增添一份信心。
并且我坚信着,NOIP2019,我不会再给自己留下遗憾!
希望所有的OIer,今年失利或是获奖的,还能再战的或是退役的,都能永远对信息学保持着初见时的热情,并告诉自己:你的一切付出必将有着回报!
既然这样,那今年就先告一段落吧。明年,NOIP2019再见!