2018NOIP赛后总结

2018NOIP赛后总结

1.考场细节

​ 第一次考NOIP,还是有些紧张的。。。各种状况。

​ 刚进考场以为不能动电脑,呆坐在那里深呼吸。结果发现,WDF?考场一片噼里啪啦的敲键盘声。于是自己也偷偷在那里敲配置(一开始以为不能被老师发现,第二天还是就明目张胆地写配置了)。

​ 然后!配置。真的。挂了。背配置的时候不熟,抄了一份带在身上,不知道是抄错了还是怎么的,反正就算不能一键编译。。。没事没事还好记得编译命令。但是又发现配置保存不了!肯定是哪个系统命令搞错了。然后又一行一行地去删刚打好的配置,删到只剩不到10行的时候吧,终于弄好了。过去了20分钟,惊出一身冷汗。虽然界面非常简陋,但是勉强还能用。

​ 还有就是一直不能逐行调试。。。这个我就比较懵了,它一直提示的是file的错误?最后果断放弃,改用输出结果的方式去调试。结果比较麻烦,D2T3的暴力打挂了。

​ 好丢人。。。

2.比赛日程

Day0

创了个小号愉快地敲板子。切了11个。也发现了许多细节上要注意的问题,晚上写停课总结。总体上收获挺大的吧。

回寝室激动得好久才睡着。。。

Day1

T1

​ 看到题目的时候真的心里十分复杂。这道题好眼熟啊。是原题吧。。。我前几天还和同学讨论过这道题来着。。。但是。。。我没想出正解啊。。。

​ 真的无话可说。刚了快一个小时没想出来。其实中途想到过差分的正解的,但是手玩数据的时候忘记差分数组的第一位就是原数组来着。于是放弃了。打了个玄学复杂度的暴力贪心。当时估分是可能被卡到30的,还好数据水,最后有80。。。

T2

​ T2一开始就看出来是DP,本来准备放弃的。毕竟我DP是真的差。但是刚T1没刚出来啊,要是再放弃T2,那岂不是没什么希望了。于是还是去积极思考了一波,终于想到,一个数如果能被其他数拼出来,那么它就相当于没贡献。打了个DP开始没过大样例,改了一些细节就过了。时间复杂度\(O(n*maxD )\) ,侥幸切掉。

T3

​ 疑似二分加LCA,显然不会正解,积极想部分分。m=1的部分,看出来是要求树的直径了。但是树的直径我真没练习过。。。打炸放弃。再看深度为1的部分分,好像有点思路。可是。。。想错了。。。愉快爆零。

D1理想得分:100+100+30=230

​ 实际得分:80+100+0=180

下午回去睡了个觉。晚上没心思敲代码了,一顿乱搞。。。

Day2

T1

​ 贪心过60分吧。剩下40分基环树的,想到了找出环来然后枚举断边。但是不知道怎么找环。。。弃疗。

T2

​ 不知道是DP还是数学题。自己打表能力比较弱,也弃疗了。。。发现输出样例有10分?xswl

T3

​ 果然是树上的题。。。爆搜调试炸了弃疗。

D2理想得分:100+10+16=126

​ 实际得分:60+10+0=70

总分:250 期望356

3.总结

怎么说呢。。。一开始自己其实是没多少想法的。自己估计200左右还觉得不错,毕竟省二稳了。但看到各位dalao们一副“我没有省一我不如退组”的表情,才发现自己还是太弱了。。。其实仔细分析,很多道题目有思路但就是因为代码能力不行才打不出来。唉。突然感觉自己还欠缺的东西实在是太多了。

以后注意的事项:

1.熟练配置。在考场上一定要使用的得心应手,不能再出状况了。

2.提高刷题量(重点!)。其实很多题型刷多了也就很容易切,但实战经验少了就各种玄学问题。尤其是原题。。。这次被原题坑惨了。以后还是要多多练习、落实啊。

3.坚持思考。这次考试分数不高还有一个原因是,面对难题没什么思路的时候,总有一种不想去做的感觉。其实如果专心去写一些用已学知识能做的部分分,还是有希望的。

这次NOIP,考得中规中矩吧。如果我再努力一点,省一应该也还是有点希望的。。。但是一方面我以前志向太低,另一方面之前学习的时候惰性也大,很多东西没有去思考,去落实,导致现在有些基础不牢。因此也只有这个分数。

继续努力吧。

​ 2018.11.24于机房

P.S.其实24号就写好的总结。。。对了今天出分数线,但和我有什么关系呢?省二稳得一批/滑稽

posted @ 2018-12-01 09:28 Zerosking 阅读(...) 评论(...) 编辑 收藏