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