虽然考的不够好,但还是要保持微笑(^_^)

心路历程

Day0:

自我感觉Day0什么也没有干,一天都在放松心情,貌似乎写了一上午的博客,一天都在打各种LCA(没想到就是Day1T2的暴力),然后下午什么也没有做,总体上还是很轻松的吧。

Day1:

进考场就开始打vimrc,没有注意到好像8:30就已经把解压密码放了出来,然后密码输了几遍没有对。
看完所有题之后并没有感到有什么异样,然后把T1正解写了(没有注意到数组开小了一个0),这时到了9:10,接着就把T2、T3暴力打完了,此时已经到了10:00(T3暴力调了比较久)。然后去想T2的正解发现比想象地要难好多,到10:20时,我开始写T2特殊数据的分,写到第三种情况时,发现竟然不会写,然后整个人就慌了。
写了T260分,继续想正解,直到11:00仍然没有任何头绪。
剩下的时间就写了写T3的特殊数据。
考完之后发现402并没有几个人做出了T2(不包括几位大神),心里松了口气(并没有想象的简单。。。),然后有人告诉我T3是一个并不太难的DP。。。
Day1的难度变化比较诡异。

Day2:

T1还是想了一会儿,写完T1后,就把T2暴力写了,然后就发现T3暴力不会写,想暴力不自觉地就会去想正解(当时认为是计算几何什么的),整个人都晕了。
冷静了一下,吸取Day1的教训,我就去看了一下T2。
把暴力改成了当时认为能够得70~80分的算法(目前民间数据60分),此时已经10:40。。。
在T3上又耗了20分钟以后,我突然才发现有n <= 2n <= 3的数据,于是乎就写了30分钟的分类讨论(民间数据又告诉我有一种写错了)。
考完之后发现大家T2做法差不多,但是第三题正解就是状压DP,也不知道考试时是太紧张了还是怎么的,想到了但却没有仔细去想。


解题过程

Day1T1:

考场上看看就想得到的模拟,可是却犯了低级错误,数组开小了一个0。

Day1T2:

这个题想了好久,先写了BFS暴力(但是没有想去写暴力LCA),然后就在想各种乱七八糟的,什么树上倍增、树链剖分......没有料到正解竟是没有学过的什么线段树合并、点分治......最后还是交了一个加了特殊数据的暴力,最终民间数据60分。

Day1T3:

这个题没有仔细去想,写了一个DFS乱搞,没怎么想正解,没有料到正解是一个并不太难的DP。

Day2T1:

看到题目中的组合数出在第一题,就知道是杨辉三角DP了,把范围内的组合数全部算出来,模k,直接算答案,因为k和T一起给出,所以就把杨辉三角好答案全部DP出来,就可以拿到全分了。

Day2T2:

开始时写了一个优先队列暴力,后来想到加一个元素就可以解决q != 0的情况,但是还是无法过最大数据,最终没有想到正解。

Day2T3:

被题面神似计算几何给吓到了,最后只想到了`n <= 3`的写法,直接用暴力消元解方程,求得a、b就可以了,好像我还写错了一种情况。


成功与失误

这一次考试没有丢掉暴力分,先把暴力分写完了,再去想正解,没有导致大量丢分;但是考试时有犯低级错误,Day1T1数组开小了一个0,直接丢掉20分,Day2T3最简单的暴力都写错了一个点。


未来计划

吸取教训,考试时要杜绝低级错误。
接下来的日子里,先补一下文化,月考后开始版刷SGU,坚持不卡上5个小时不看题解,理解每一种新的算法和技巧,考试时掌握更多的考试策略。在接下来的几个月里,可以大量地阅读集训队论文,向各类大神学习。然后就是准备冬令营,在冬令营的几天中,争取把大部分内容弄懂,希望这段时间里,进步得越来越快!!


结果就是以悲惨的352分结尾,以后还是要吸取教训啊,我只能把希望寄托在明年了(T_T)