首页 > 竞赛历程 > SDOI2017R2旅游记

SDOI2017R2旅游记

内容

过去旅游一趟吧

day0

路上搓了会ls,最后手机给xp了,然后补了会儿剧。

达成了和舒老师住一个屋的共识。

又到了熟悉的宾馆。这次住14楼。。

到了以后准备颓废。某dalao来到我们宿舍准备下一些奇怪的视频。

舒老师入坑农药。我跟那个大佬看电视。电视有个点播功能,他要看“战争历史电影”,然后莫名看到了《大独裁者》。真是诡异

颓到了晚上要了份外卖,某dalao一直在抱怨我们的网络太慢了,下不了片。

然后晚上又在颓废。最后看了看板子。

day1

早上起来去二楼吃饭。舒老师在一楼上厕所,loli让我们找了10分钟。

然后去师大。

敲了个对拍就发题了。

T1:一眼概率,不可做。
T2:一眼树形DP,不可做。
T3:一眼点分治,没学过,不可做。

算了再看一遍吧

第一题手玩了一下样例,好像01的骰子很资瓷啊,直接组合数暴力约分。(没有膜数不资瓷lucas)

第二题看了眼部分分,好像有三十分的sort?

拍上以后发现剩下的是一个树上带限制的01背包。发现很麻烦,看T3去。

看起来T3可以瞎搞一下。然后推出了某种诡异的遍历方法。

然后返回去写了个背包。最后交上了。

期望:10+50+20=80

然后就讲题,是Doc老师讲的。

然后发现T1组合数会爆精度,需要什么诡异的log方式。

T2本来是给的背包的分,但是他们好像没想到能直接贪心。

ps:当时doc就这个表情233:

然后T3好像是很裸的树形DP。于是就不知道了。。

下午在宾馆里学(tui)习(fei)了一会儿。晚上舒老师要出去颓,于是就跟着走了。某dalao晚上吃了好几个汉堡和一个披萨。。然后要出去消食。

一路上就和dalao谈话。被dalao传授如何■■■■■■■■= =。果然是dalao啊。

逛到了泉城广场,有某些诡异的喷泉。然后舒老师说他寒假带着两个妹子来这的故事。(舒老师的湿身故事)

然后就逛到了芙蓉街。发现里面3个摊子里就有1个是臭豆腐,直接都要晕倒了。

当时我指着一堆情侣说:我们被虐了。舒老师说:你们被虐了。

我们往回走的时候,方哥突然给舒老师打电话。舒老师谈了半天才发现是loli!

然后就一路狂奔回了宾馆。发现loli不在一楼!上了14楼,loli也不在楼梯口!狂奔回房间,刚躺在床上,门口有人敲门:“你们的水表到了”

其实loli在那个dalao的房间里。。然后dalao回去还大喊一声:loli不在!然后发现loli在床上。。。

被灌了一顿鸡汤就回去了。看了会板子就睡觉了。

day2

吃了早饭去师大。看题

T1:诡异最短路,不可做。
T2:糖教数论,不可做。
T3:字符串,不可做。

发现T2也是可以有第一个点的啊,写一下吧。

写完了发现一个诡异的部分分:$m=s_m$

这不就是确定m就可以了吗。。写了个二分骗了n<8000的点。

发现瓶颈在于求序列的贡献,然后找到了某种诡异的规律,可以快速二分,然后拿了$2^18$的分。

突然发现好像可以dp,没有后效性啊。诶诶诶诶好像是背包。然后又写了$n=20,25$的点。

突然发现$s_m \leq 40$很劲啊,有解就直接二分啊。

注意这已经有5个子程序了。。。我们把他们都合到了第一个里面。

然后没改n的范围!!!!!!!!!!!!!

结果就是n是10。结果5分的点当时题看错了。然后整题爆0了。

这时看了一会T3。发现第一个点直接暴力啊。还有有点细节的,写了一会就交卷了。。。

预计0+55+10=65

讲完题发现自己写的还是比较靠谱的。T2除了后面的点没有二分而是fft。。但是对拍还是不虚的。

最后发现自己两天都爆0了。。。。

day1是T1精度炸,T2外面文件名写错,T3爆栈。
day2是T2崩溃,T3里面文件写错。
ps最后D1T2好像找回了30分。。

最后在机房等面试。手机给了xp,趴了好久= =

一直等到5:30才往回走。途中把breaking bad2补完了。感触良多啊。。也挺适合这个心情看的。

二轮前的确没有颓废,但是又有什么用的。考试是残酷的,你犯一点低级错误,前面学得一点都没有用。这次省选啥错都犯了,文件名,没开栈,数据范围开小了,没对拍,被卡精度……最后才会造成这种结果。

令我非常高兴的是有几个人找到我,说看我的blog有受益。希望能尽自己的一点微薄之力帮助大家吧。

SDOI2018 bless all


2 COMMENTS

  1. zht2017-05-20 下午8:59

    2333没关系,对于我这种连省选都参加不了的蒟蒻来说,您已经太强啦。
    跟着您的blog学习。

  2. zht2017-05-20 下午9:05

    我的评论呢?。。

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

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

×