首页 > 竞赛历程 > 省选完挂记

省选完挂记

完挂

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

00:00/00:00

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

奇怪的续命技巧


1 COMMENT

  1. Cansult2018-03-26 下午1:07

    其实亲测T=1000还是可以卡过去的(小声

如果你觉的这篇文章不错,分享给朋友吧!

打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

×