九省联考 2018 游记
前言：
作为一个SD的蒟蒻，我非常确信我就是来划水的2333，希望我能进二轮吧hhhh
DAY0：
玩了一上午2k之后，又去打了一下午球，，，晚上和几个很好的朋友聊了聊天，收到了满满的鼓励qwq。 这一天就当调整心情了，毕竟考试的时候想太多就真的gg了。
DAY1:
早上来的有点晚，，，都开始入场了。。。
旁边的是一个莒县童鞋，不过实力应该是和dzm差远了(不是我损那个人而是dzm太强啦2333)。强者神葱就在我后面的后面的后面，希望强场保佑我hhhhh。
发密码之前整个考场的人都在赶紧码一码东西，就我在思考人生的样子。。。。
8:00的时候，清华大学的吕欣童鞋准时来我们这写密码了23333。
第一眼看T1，这不是个傻逼dp吗，总状态只有可重集组合那么多啊。。。。但是还不放心，于是dfs出了总状态数，发现好像的确是这样诶。。。
于是直接开始搜状态然后写dp。。。。。写完了之后发现，woc过不了样例啊2333333。 这时候差点慌了，，但为了求稳，我又打了个暴力，，，但是又没有过样例！！！！！
这时候已经过去1h多了，说实话当时的确有点慌，，，，正当要放弃的时候突然想起来应该反着DP啊，状态应该设成到终态的最优值，然后dp找出后继的最优值。。。于是赶紧改了一下，终于两个样例同时过啦!!!! 这时候过去了差不多 1.5h吧。。。
开始看T2，，，发现好像一道我做过的某题，想也没想直接打了一个贪心的大根堆拓扑排序。。。。花了不到20min 233333。
然后开始看T3，，，越看发现越不可做，，，于是开始打暴力。。。。 n<=20好写啊，子集一下 判完是不是联通块直接求和好了(不过子集的时候可以有小优化)；一条链也好写啊，直接枚举左端点然后扫右端点再维护一些东西就好啦。。。。。。 但是剩下那些就不太好想了。。。。
后来又想了想，发现中间好多分可以树上背包啊 (但我只会 O(N^3)的啊，，，不过rqy大神真的写出来了竟然还得了90分 2333)，就是你枚举选的第K大是多少然后直接背包。。。。但是我考场上写挂了qwq，一个多点一分没有啊气气气！！！！
后来还有20分钟收卷的时候再看了看T2，感觉不可能这么简单啊，，，而且题目里说d有可能相同是什么意思啊。。。。。最后也愣是没想出来，，，
然后草草交题，，滚去吃饭。。果然一出考场大家都说T2贪心会凉，哎。。。。
中午吃完饭之后和神葱聊了一下人生，就回宿舍睡觉了。，。，。睡醒之后就去显得楼玩啦。。。train和神葱竟然在9楼浪，还把我叫过去了哈哈哈
然后我们再下来的时候出题人已经开始讲题了。。。
(但这个时候我们还不知道分)。
T1就是状压dp，，，应该没啥锅。
T2贪心竟然还有55-60分，，，出题人太良心了我太感动了！！！
T3生成函数？？？？？真TM万物皆可生成函数2333. 不过还有好多大佬用奇怪的方法卡过的hhhhh，各种dp各种数据结构层出不穷，，，真羡慕他们这么强！！！
最后DAY1 100 + 60 + 25 = 185 ，SD并列第7 (然而有4个185的哈哈哈哈)。
最巧合的是我和zzs还有dzm都是185，并且得分分布几乎一样。。。。。但是T1我用的map；zzs用的unordered_map；dzm手写的hash（这个太强了！）； T2我写的优先队列拓扑排序，，他们俩好像都是直接在树上贪心的 ； T3应该差不多，但是鉴于我奇特的代码风格，估计很难有人能和我有60%以上的相似率23333
废话不多说，，，DAY2大家都加油啊！！！！
DAY2：
真是迷一般的一天，，，前一天晚上没有睡好，早上有点困。。。
看了一眼第一题，什么玩意？？？ 再看了看部分分，，好像前面30% n<=10 和中间40% C==1蛮好写的，于是先把这俩写了。。。
然后看T2，，，，，完全不懂啊，，先把10分树上dp打了吧2333
然后T3字符串，，有点懵，这时候已经隐隐的感觉今天要凉。。。 看了下45分可以写SAM，那就写吧hhhh
最后调了两个小时T3才过了样例2333。。。。。
期望得分 70 + 10 + 45 = 125 (梦想真美好)
实际得分 0 + 10 + 0 = 10 (现实真残酷)
T1由于出局之后忘了接着搜了，导致我两部分的暴力总共70分全没了qwq，伤心的一匹
T2还是比较稳，这十分再没了我就真的没有再去二轮的必要了wwwwww
T3未知原因爆零，，，，不想说话。。。。
总之day2还是非常失落的吧，一天就莫名丢了好多分，，也掉了好多名。。。。。。
晚上和同校队友出去玩了玩，叙了叙旧。。。。有的已经要退役了，有的还要接着备战二轮，相信命运就是最好的安排吧ww
SDOI round 2加油！
至少我也要进D吧hhhhh
