- 考前练习了一些模板题保持手感,前一天早早睡了,为了最后一天能发挥好。
- 早上起来的时候精神还不错,进考场后看见大家都在动键盘,且监考老师允许使用鼠标和键盘,就先按照昨天晚上徐老师交代的先把文件夹建好,命名的时候检查了很多遍,确保肯定没有什么问题。先写了一个费用流多路增广的板子,文件读写和快读,然后就公布密码了。NOIP的时候因为密码连续解压错误导致心态有点崩,有点紧张。这次认真输入了一遍,错了,蛮难受的。相信自己没有打错,举手问老师,发现大家都解不开,后来才知道!要用全角。当时的心态还是不错的,解开以后开始看题。
- 先花了10分钟把所有题看了一遍,考前听说不是吉如一出的题有点慌,看到三道九条可怜题甚至还有点开心?当发现三道以图论为背景的题时有点慌,出去上了个厕所冷静了一下自己的心态。觉得T2应该是一个数据结构,自己不太擅长,就先开始想T1。
- 第一题的数据范围给的提示还是比较明显的,但当时没主要到k的特点,就先想了一个O(n^2 * k)的做法,写到一半发现有问题,遂放弃。发现这个做法中有的思路还是有用的,就考虑改进这个算法,发现30分可以直接解决,就先写了一个30分的程序,看了一眼大样例是50分的部分分,但发现数据是随机的,所以可以用来检验有没有打错,一遍过大样例,然后自己手测了几组数据,发现没什么问题就先30分放着了。
- 做完第一题的时候已经过去了两个多小时,想了30分钟左右的第二题发现自己数据结构真的很弱,连部分分都想不出,只能打一个10分暴力,肉眼检查感觉没什么问题就先放弃了。
- 第三题理解了一会题意,从数据范围猜出应该是一道数论题,想起来有大样例,于是对着大样例找规律。显然的发现有一些是y-gcd(x,y)+1的样子,但有一部分反例,把大样例中的反例找出来发现为什么会出现反例,感觉自己不太能处理就先去看了看特殊数据,发现有一个特殊数据,找了半个小时规律大概发现了一些性质,就先写了20分,只剩下30分钟。觉得放弃太可惜了,于是尽力推广一半情况,在最后10分钟想出做法,觉得检查一下之前写的程序以及文件操作等更重要,于是先回去检查上交的文件夹,最后五分钟想了想细节,应该不是太难写,但没时间了,还是比较可惜的吧。
- 出考场以后听说大家都觉得比较难,大家都觉得T2可做啊,就我不会LCT,但好像看最后得分很多人都挂了啊,以及我是属于少数的觉得第三题可做的啊。吃饭的时候有了题解,对着题解看了看,因为不熟悉自动机理论所以第三题没有做问题的转化而选择找规律,最后的基本思路都是没什么问题的。还是有点可惜的,这和做题的顺序还是有一定的关系,只能怪自己的运气不好了。
- 最后一共写了60分,却丢了10分,第二题的暴力还是没写对,这10分丢的太没道理了,以后一定要做到凡是写了的都要保证不是实现上的问题,代码的正确率还是要提高。
- 后来仔细想了想,发现第一题还能再多拿20分,第三题的暴力也很好打,可以多拿40分,如果考场上能不要太紧张,说不定能比现在的分数多60分,也是比较可惜。ZJOIday1就当是一次教训,接下来继续备战ZJOIday2.
Samsara_Karma大佬太巨啦!