【游记】记NOIP2017滚粗之旅

今年高一了，因为太弱，第一次参加tg。

Day0
坐（zhan）了1h+的地铁到苏元，还因为提了太多东西玩不了手机TAT。

哇，公寓好舒（su）服，又大又漂亮。
下午跑了一趟广州二中，熟悉又陌生的地方，心中满怀期望。
（然后就滚粗了）

晚上感觉很虚，用笔记本码了一下各种字符串，瞟了一眼数论？？？

Day1
早早来到，早早送命。
先看了一眼题目，T1数学题？T2大暴力模拟？T3最短路？

不管了先推T1。
然后开始在无限的EXGCD中轮回。。。
一张纸后：woc怎么这么多，不想推了。
两张纸后：啊，好虚啊，T1推了一个小时怎么办。
两张半纸后：终于推出来了- -，累死了- -。
推出来一个十分玄学的式子，顺手化简了一下：

a*b-a-b

昨晚我看了什么来着？数论？我好像在哪里见到过？？？
wocccccccccccc

带着崩溃的心情码T2
一遍过了小样例，嗯？大样例有坑？
（拼命塞东西进去debug）
哦，打错变量了。，。
水过了大样例，代码好丑啊，好虚啊 ，我要对拍！
等下，怎么拍，滚粗滚粗。

T3只剩下1h了，想着暴力算了。
于是顺手码了个30分spfa，竟然码错了，debug。。。
搞定还剩30min，想正解。。。
啊，dij+dp就可以水60了啊，然而不想打。
啊，dij+dp原来可以水100啊，然而不想打。
等下，可以水100？？？？？
woccccccccccccc

Day1滚粗，期望：100+100+30=230
洛谷数据：100+90+0=190
模拟题错了，估计要被卡死，暴力竟然也能错？？？

Day1.5
有人拉我去打三国杀？？不行我要码题！于是飞奔过去三国杀。。
晚上好虚啊，还是敲一下暴力搜索吧。

Day2
早早来到，早早送命。
还是看一眼题目：T1判联通，T2搜索？？，T3没看出来。

照例先打T1，10min敲完，好虚啊。会不会爆long long？会不会卡精度？会不会卡时间？（然而这些考场上都没有想到）算了去T2吧。

看一眼，我好像只会爆搜啊？不然最小生成树？等下，这个数据范围有点古怪，不可能是最小生成树。莫非是状压dp？然而我不会转移啊，分层的怎么搞？滚粗滚粗，打爆搜。

想了一下，爆搜对于每个深度好像只用看最近的一个点，那就随便优化一下咯。搜完，样例的n=8跑的飞快，70不虚。试一下n=9，还可以；n=10滚粗。
算了就这样了，去看T3。1.5h应该可以打暴力吧。

就是取出一个，这行向左，最后一列向上。splay既视感，但是我不会。
观察一下数据范围，50%的q只有500，那我不是只用记500行的状态？暴力滚粗。
在看一眼x=1居然又有30%，线段树随便水一波就可以搞了。
还有15min的时候敲完并debug完了。手测几个样例貌似不虚。休息一会。

出来以后莫名的虚了。
Day2期望：100+70+80=250
洛谷数据：100+15+50=165
woc爆搜怎么能打错啊？我前一天才码过诶。我的线段树还写炸了吗？？

两天期望：480
洛谷数据：355
这种分数我WC都去不了啊，省赛什么的更不用想了啊。看来高一就要AFO了，再见OI。

后记
回到课室，上了一天文化课，发现自己好颓，十分困。
三个星期没有上课，却还是觉得很简单。
可能是我膨胀了吧，但是离开了机房真的感觉好空虚。

。。。。。。

我还是太弱了，2018，GDKOI、GDOI。。。药不能停！
Keep Fighting！