首页 > 竞赛历程 > NOIP2017游记

NOIP2017游记

退役了。。

day0

早上去长途车站集合,看到一坨人去考试。dp又穿着他的神奇校裤。

上车跟dp坐一块,dp说昨天他5点睡的,感觉非常神。

路上看了个电影,看dp搓搓ls,随便颓颓就到了。

loli自己把签都抽了,发现在第9考场,在本校考很资瓷啊。

dp回宿舍就趴下了,感觉整个宿舍都在睡觉就也睡了一下午。

晚上试机,感觉手感还不错,20min敲了个文艺平衡树和暴力拍了一下,剩下5min敲了个链剖,最后5min玩了玩运行时间啥的。

感觉他们的电脑都很辣鸡,有个人的鼠标滚轮用不了,监考的说不保证滚轮能用233。

回宿舍和他们口胡了一堆数论,割点啥的,感觉p用没有。

day1

早上6:20被某人闹钟吵醒,爬起来听他们在讨论CRT啥的。

吃了饭后他们都坐车走了,我一个人傻乎乎的去考场外面等着。结果7:20到那发现8:10才让进。。于是和看大门的老大爷进行了友好的交流(其实日照方言一句都听不懂)

进去以后敲了个对拍和链剖就发题了(由于跟老大爷搞好关系第一个进了考场233)

T1:好像sb数论,2min写完了

T2:好像sb模拟,20min写完了

打完200一看表:9点???感觉很虚啊,就去搞了个T1对拍放着。。

然后开始搞T3,k=0最短路计数?看眼这个

k>0的话就缩点后dag上dp就好啦。但是当时脑子一抽,把tarjan记成无向图了,就写了个暴力缩环,大样例卡时过的(真是sb)

T1拍了两个小时没错,感觉挺稳啊,又看了遍T2然后就滚了。

出考场的时候很慌,以为还没有啥考试把分打满= =

下午去某个地方充电,但是人太多把电源烧了,据说还冒火花了。。然后就在rzyz里面游山玩水。。

晚上搞了几局kt。。真不知道该复习啥了。。数论、图论、字符串都考了,不如颓废

day2

这次学聪明了,7:50去的那边。依旧和老大爷谈笑风生

进考场随便敲了个对拍就开始了

T1:建个图bfs下?感觉好裸,20min敲完。。当时不知道为什么用了double。。eps定了10e-8。。

T2:一眼数据范围就是个状压啊。。开始码。。因为是xp没有win7那个nb计算器,写得很慢。连写带调搞了一个小时。。最后大样例秒出,开心

T3:有30暴力,先拿了。感觉n=1可以线段树?10min搞完对拍发现不对,有散点跳的情况(其实是rp好拍了30+组就出来了)这时候感觉T2有问题,瞬间慌了。T2状压还是有后效性,好像要枚举到根的距离。

算了半天开码,开了个8维dp,感觉很暴力。也没算复杂度。。

大样例跑了23s,简直zz。发现有个很sb的统计答案,去了后跑1.7s,然后发现有个memset感觉没啥用,去了后大样例终于跑了0.7s。。。。但是感觉去了可能不对。。

这时候还剩1h,看了看T3,感觉分块可搞,就写了个暴力加块的sb分块,但是随便卡。然后把链的推广了一下,发现可搞,就写了最后的40。。

最后考完了一脸懵逼,感觉一直在码没停过。。思路错了真是可拍。

打满的话100+100+100+100+70+100=570。但是不存在的,随便卡:

d1t3随便t,卡到30-60
d2t1卡精度,卡到80
d2t2卡常,卡到40-70
d2t3卡常,卡到30-60

最低期望100+100+30+80+40+30=380。感觉一等无望。

upd11.16

各种民间数据已经出来了,发现我的d2t2没炸,但是d1t3和d2t3全炸了,有的数据d2t1都炸了= =

最后数据要是比较正常的话应该是420左右。。感觉省队无望了。省里都不知道能不能排上前50

很多同学都退役了,努力到现在,这一路已经经过了很多。看着身边的人一个一个地走了,心里也很不是滋味。马上要期中考试,也已经麻木了,上次期末的时候还想斗争一下,现在一点心情都没有了。

进入考场前的信心也崩塌了,感觉真是一无是处。看到各种比我强的多的人因为很小的失误崩掉几百分,也很为他们惋惜。

也许竞赛就是这样吧,走上了和别人不一样的道路,就注定会看到不一样的风景,接收到不一样的失败和成功。最后的结果也许是不同的,但是路上的风景才是最让人留恋的。至于每个人得到了怎样的风景,也就只有他自己知道了。


2 COMMENTS

  1. gg2017-12-12 下午2:10

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

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

×