SDOI2019一轮三日游记

前言

写这篇文章是在一轮省选结束的第一天，也就是周一，今天排名成绩都已经出来了，我成绩也十分底下，今年是高一，省选相对于高二的学长重量也就比较轻，今年去参加省选也只是去感受感受气氛，根本没有什么今年进省选的想法，况且今年竞争激烈，也就是说去参加就是想过了一轮，结果成绩不理想，也正因这个原因，也就让本次旅途就真正变成了三日游。为了让明年能有更好的成绩，我也就只能不断反思，所以写下这篇文章。

day0

中午从青岛出发，前往济南，路途比较欢乐。济南天气比青岛热，我们先到了山东师范大学报名了比赛，然后开了房吃了饭。晚上在酒店写了几道dp题，到别人屋里串了个门就睡觉了。

day1

day1早晨我先走错了考场，到达了前一天的山师大，还好后来琛琛告诉了我，到达了山师附中。

第一天考试还算顺利，进去抽完签，到电脑前坐下，我甚至都不知道我要干什么，但是我在看题目样例压缩包的时候就感觉到了day1t3有奇怪的东西。

t1 第一道题我读完题我就知道60分做法了，当时我根本不会亦或前缀和，然后我就写了一个$O(n²logn)$的算法，就是线段树优化了一下，然后第一题用了1个小时写好了，然后我还写了一个更暴力的代码和造数据的代码进行对拍，然后我甚至发现我更暴力的代码还写坏了，这道题最后也如愿以偿拿到了60分。

t2 第二题我一看上去啥也不会写，于是我就开始写第一个点的暴力，就写了一个dfs，这个暴力相比第一题并不是很好写，写了50分钟，写好这道题以后测了样例，都过了，然后我就看题目里面数据范围，看到第四个点，ma=0，我就瞬间知道了这个点可以用来写，我就发现这种情况下就两种答案，一种是-1，一种是自身的长度，最后这道题我拿了20分

t3 这道题我一开始就看了，啥也没看懂，后来看了题面，然后我就觉得这是个luogu愚人节题目，然后我甚至使用了鼠标把所有的圈起来，找找是不是有白色字体的字，后来我就观察数据，发现啥也看不懂，这题啥也不会，就没写，干坐了2个小时，本题0分。

第一天没有什么失误出现，发挥比较正常。

回了酒店以后，我写了点题，玩了玩，晚上还和jxp口胡网络流24题。

day2

day2相较于day1就不是很顺利了，不仅在考试上，正常生活上也不是很顺利。

我相比于前一天，当我坐在电脑面前的时候，我还是干了点事的。因为每年省选都考一个网络流，一个树形dp，所以我刻意练习了一下，然后我就在前几天写了很多这样的题。所以我就先写上去了一个费用流的板子。等到我解压题目的时候，我第一件事就是去看所有的数据范围，结果我发现没有一个n的最大范围能过网络流，然后我就很失望。

t1这道题，我一开始就开始写了一个暴力，然后我还把链的都写了，但是写挂了，这道题求的是方案数，但是我在考场上我都想出来了如果建网络流的图来解决最大流问题，十分可惜。

t2这道题暴力非常难写，然后我也不会也dp，这可见我的dp亟待提高。

t3这道题题面很难懂，我想出来了很多式子，结果忘记了毛毛虫的情况。

最后我们骑着车去了咖啡店，还是比较开心的，后来我们就去火车站，但是去火车站的路上我们却遇到了问题：我们打不到车啊！！我们打了1个多小时的车都失败了，最后我们在火车开车前的50分钟我们坐上了公交车，然后赶到了火车站，险些误掉。主要我们误了很多空车，并且有司机不拉我们，运气也十分不好。

结语

今年一轮省选落下了帷幕，需要从里面学习到很多东西，并且我要先在期中考试之前投身于学习文化课了。今天不好，明年再来！