省选完挂记

完挂

暴力没打全，正解全写挂，完美滚粗。

[hermit auto=”0″ loop=”0″ unexpand=”0″ fullheight=”0″]netease_songs#:27906320[/hermit]

Day0

上午8点到的学校，和博弈达成了住一个屋的共识。上午没大写东西，随便看了看以前的板子。

大概1点出发去济南，在车上搓了一路的ls， 得到了DP的指导

到了济南正好赶上下班高峰期，直接堵死。原来3h能到拖到了5h。

住在loli所说的四星级旅馆。

晚上loli的意思是直接在宾馆里吃了，但是一斤鱼188，我们一堆高一的去了KFC。走了1KM多才到。

博弈不知道迷上了什么剧，疯狂追剧。晚上敲了个LCT和最大流。

Day1

早上吃了早饭就去了山师大。大概走个10min就到了。

那里的键盘真是难用到爆，空格键跟个跷跷板似的。

我随便敲了个对拍就发题了。

先随便看了一遍题：

T1直接暴力三十吧。
T2好像是原题啊：染色。
T3暴力吧。

当时直接开始码。T1打了个斐波那契表，大概30min过了样例。但是当时以为就直接30了，没有考虑到T=1000。。直接去肝T2了。

T2仔细看了一眼，和染色不一样啊，胡乱推了推没想出来第二种操作。但是想出了第三种操作的 $O(nlongn)$ 的瞎搞做法。这样暴力直接用桶肝第二种操作，能过30啊。

脑子一热，就直接开始肝链剖，码完加上拍完调试完以后就只剩1h了。

又码了30min的T3暴力，正想打上文件交上，突然发现了T1只有10分。当时直接慌了，疯狂推出了某种诡异的矩乘优化预处理，但是没时间打了。最后知道了DP就是写的这个

最后交上了10+30+20的程序。这样的话，假如暴力打满是30+10+20，所以我认真做了5h的题直接和随便打的暴力一个分。当然链剖会直接爆栈，还不知道为什么T3找不到我的程序。sb工作人

最后得分10+10+0=20。

心态爆炸，和DP颓了一下午，终于心情好点了，晚上用QQ红包叫的外卖，比垃圾FKC好多了。

晚上忘带房卡，叫了某工作人员开的门，敲了个SA的板子，睡觉了。博弈还在追剧

Day2

吃完早饭，冲向考场，打算好好考。

敲了个Dinic就发题了。

T1：暴力有10分啊，20分是裸地最大费用最大流啊。
T2：不可做，10分暴力状压状态吧。
T3：噫又是原题：方差

首先打了个T1暴力和费用流拍了起来，大概用了1h。

然后开始昏天暗地的肝T3。2h敲完后随便写了个暴力拍了一下，直接崩成狗。改了大概1h后，错误大概都是除0崩的错误了，把两个代码和了一下，又随便敲了一下T2，过了样例。

期望得分30+10+70=110

最后知道了线段树要开long double，直接崩掉50分，T2暴力开小了数组，崩掉10分，最后得分30+0+20=50

最后和DP在某垃圾面馆吃了面，就回家了。

总结

客观的看整场比赛，该打好的暴力都没打，因为追求虚无缥缈的正解，花费了太多的时间。

我现在的水平就不应该是上来就想太高分的水平，把暴力打好，扎扎实实走好每一步，肯定是能进二轮的，整个考试策略就是错误的。

今天名单下来了，差3名进二轮，其实也是在意料之中，其实以现在我的水平，进了二轮也是划水，还不如老老实实学学文化课，暑假好好学，不要整天浪费时间在虚无缥缈的东西上，扎扎实实学好基础算法数据结构，争取更好的结果。

反观高一这一年，还是太颓废了，老是在一些无用的东西上浪费时间。省选前，老是想学一些高级的东西，但以自己的水平，还是学不懂的，无论是在水题还是在太难的题上都是浪费时间，正如大哥省选前说的：“感觉你最近太颓废了。”。

要好好巩固已经学习过的算法数据结构，做一些适用于自己水平的题，其实省选并没有用到太多没学过的算法，只是我做题太少了，没有看出这种算法所对应的题目。这大概就是所谓的板子选手。

还有一年的时间可以努力，一定要好好争取时间。

引用某金牌爷的话

毕竟大家都是努力后的人，也就不在乎什么名次好了。

所谓考试就是站在一些奇奇怪怪的角度，去看你在路上走了多远，但事实上你走了多远，欣赏到多少美丽的沿途的风景，也只有自己知道了。

2018 bless all

upd 5-10

奇怪的续命技巧