GDOI2018游记

Day-1

最后一轮模拟赛和ZJOI考得一塌糊涂，就当是攒人品了。。。

Day0

我们学校大部分人都住党校，虽然房间条件差点，但至少周边环境不错。
我看起了国漫(狐妖…)，以此来避免去思考更多东西。。。
11点多一点就睡了。

Day1

我这次采取的策略与以往不同，之前都是4题看完才开码，这次我决定看2题就写，先拿签到分。
t1觉得O( σ(A)∗n σ ( A ) ∗ n )有点虚，先跳一下，t2一开始就想到差分，显然可以排序再做，然后自然地冒出了正解，刚开始觉得是水法，写完之后发现大样例过了，于是开始思考其正确性，发现也挺显然的。
t1没有写暴力跳，而写了个二分来跳，段数较多时会慢，加了些剪枝感觉也卡不掉，毕竟是送分题。
t3第一次看成了单点询问，感觉二维数据结构空间比较紧，于是写了个定期重构，空间O(n log n)，时间O( nnlogn−−−−−√ n n l o g n )，写完之后才发现题看错了，居然是这个点之上的所有点的答案和，结果忘记这个树是倒着的，于是理解成了点到根的路径，于是想了1h，心态几乎崩了，中间去看了一下t4，发现之前模拟赛做过一道类似的题，于是先把20分写了。
t3想不出来准备上最sb的暴力了，结果写完样例不对，发现居然又看错题了。
好在之前写的定期重构没删，可以直接套用做法，于是赶紧写完。
最后只剩20多分钟，发现t4就是裸的分治ntt，然而时间不够，只好写40分了。
估分340，实际350，t4的k=3居然没开到极限。。。
今天虽然有失误，但至少没有挂题
狐妖还没看完，接着看，看到累，于是又心无杂念的11点多就睡了。

Day2

和昨天一样又是先写t2再写t1，看到t1还有点怀疑，怎么会有如此强行的题目。。。
t3由于之前模拟赛做过一道题，大家都是写O( nn−−√ n n ）的正解，我写了一个在随机数据下表现良好的做法，而这题又是数据随机，想都没想就写了个类似的做法。
t4只会O( qn3 q n 3 )，然后又写了个可以加剪枝的O( qn3logn q n 3 l o g n )来分段跑，结果比赛结束后发现自己智障了，不小心写成O( qn4logn q n 4 l o g n )，幸好写了分段，至少还有50。
估分350，实际360，t4居然前2个点错了，编号3~8的测试点过了，由于复评太耗时间，我也懒得去一探究竟了。
发现这个分数排名还挺前，由于住得近，家长还过来带我去吃饭，小庆祝了一波。
结果晚上就觉得喉咙有点不舒服，有点担心会影响明天的比赛，但大不了4题暴力，至少苟住B类没什么问题，也就没想那么多了。
除此之外还把已更的狐妖看完了。。。

Day3

今天把4题都先看了一遍，并没有题能一眼秒，于是一题一题想，t1容易想到用主席树优化连边，但细节有点烦，而且没有大样例十分虚，写了2h才写完，而且随机数据几乎没有参考意义，就只好用几个小数据来检查，居然还真检查出一个智障错误。
t2想了想没想出来，于是果断写了20分暴力，因为当时觉得今天一百多分就差不多了，干脆后面的题都写暴力，结果看到t3，一开始只有30，发现只要会算路径数就有100，中间的部分分明显在扯，然而路径数直接跑网络流就好，mdzz，居然隐藏了一道sb题，赶紧写了。
t4果断写20分，结果刚写完就跳闸了，然而我是在C盘写的，写一题放一题去D盘，最后才补5分钟，真是亏大了。写完这20分，还剩一点时间，怕t3会T，于是把map改成了hash。
估分240。
由于今天没有大样例，而且题目不好对拍，所以虚得很。
下午又开了新坑，期间wzd知道了自己的成绩，有点可惜，如果没有挂题就进A类了。
最后我实际得分240，居然没有挂分，于是成功进了A类。

后记

这次比赛可能是我最放松的一次，毕竟是在中山，也算是主场作战，而且看番对于调节情绪真的挺有帮助的。
想想去年的自己，考炸了，而且还被d2t1的文件名坑了，连d3都没进。
那时的失落无助，其实也被时间冲洗了，但这期间一年发生的经历，确实是令人印象深刻啊。
既然还能走下去一段时间，不忘初心，继续努力吧。