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号就写好的总结。。。对了今天出分数线，但和我有什么关系呢？省二稳得一批/滑稽