NOIP2017尼禄祭

又是一年NOIP，正值尼禄祭，开淦_ (:з」∠) _

Day 0

由于赶时间买了块pizza带到车上来吃，结果差点被瓜分。。。
bgo维护到5:00，没来得及更新，在车上就捞了会船，打了会飞机
在颠簸的大巴上打飞机？
车一颠，我掉一残QwQ
最后还是选择在车上看夜景(堵车)
真是怠惰啊.jpg
到了酒店赶紧用WiFi更新，发现WiFi贼慢，于是祭出网卡
肝了一晚上只出了两个白蔷薇脸真非
后来为了打棍斗去下则，花了一晚上才下完=w=

Day 1

一眼没看懂密码，看了好久才发现原来是不忘初心。。。
今年竟然不给试机，不过给了sublime test3，gdb还挺好用的，就不管他了。。。
T1什么鬼，感觉是什么神奇的exgcd搞一波，先跳
T2一眼题，直接模拟即可，细节可能有点多就把所有的细节写在了纸上
T3一眼题，直接用类似spfa的转移就可以了

先去推T1，感觉不是很难推啊，直接同余一下就搞出来了
竟然是O(1)的搞得我很虚就写了个拍
T2直接写，其实也不是很难写，大样例发现很强还是手出了几个小数据没什么错就跳
T3直接写，发现spfa好慢啊。。。于是想到了拆点然后搞拓扑序，很快写完发现还是要跑3s？！
调了一下发现整个代码都是我那个10^7条边3*10^6个点的拓扑序在跑，怎么算都不用跑3s啊，一定是我机子的锅
写个对拍感觉没什么毛病，几次拍出错发现都是我的sb暴力写错了。。。
本机栈太小导致我dfs暴力总是爆栈我也很绝望啊

出来一问，似乎好多人挂了T1？！或是推了很久导致没时间打T3？！
我觉得T1真的很好推啊，直接顺着思路推下去就推出来了
T3听说卡常，鏼爷不会那么无良吧QwQ

下午颓废在6L偏远山区，打则捞船肝尼禄祭
B叔高难12试炼似乎对我这种有黑贞人士不是很难，嫖个孔明无脑过
顺便找了一下所有高难攻略然后对未来绝望

Day2

今天状态不是很好，早餐喝了一杯很苦的coffee还是很困，药丸！
T1又是一眼题，直接跳
T2一眼没什么思路
T3一眼大数据结构乱搞，似乎想到了很多平衡树_ (:з」∠) _
先把T1写完拍完然后回来看T2
觉得一定要把贡献换一种计算方式才可做，于是就走远了。。。
把贡献拆成了每个点贡献它子树中的边权和
然后设Fs,i表示状态为s，根为i的树的答案
但是这样做贡献和Dp状态是分开来的！！！
于是就会有问题，然而我naive的认为是可以解决的！！！
很愉快地写完然后调到11:00倦生
赶紧去写T3，暴力写了个vector发现能跑过大样例
30分写了个splay
互拍没问题
然后就到时间了。。。
然后就GG了

T3没开long long只剩50分
T2得分在40~100随机分布
发现Day 2 大众280分我一个期望220的人很绝望
T2只要我不转化贡献，直接设深度就可以是正解，结果我自以为是的想复杂了
不过也没办法，我发现每次我认定一个做法我就会一直往下去想，而不会回头去想想有没有其他的做法
这个毛病迟早会害了我的

不过既然标题是尼禄祭还是继续写一点腐化的东西吧。。。
大狗和师匠是真的难打，多次SL，带了个必中礼装才打过
嫖的小莫自带解Debuff，给无敌贯穿可以宝具糊脸
215自带无敌贯穿宝具糊脸
黑贞一发平A带走大狗最后一次闪避然后宝具糊脸
全员只剩战续的1s时过掉了真惊险
3池的白蔷薇我已经快真·搬空了可是它还不出QwQ
玄不改非，氪不改命

总结

为什么我要写这么多腐败经历？！
我到底是出去浪的还是出去比赛的？！
可能我并没有在心底真正的重视这场比赛吧
赛前20多天的集训让我真正的保持了心态的平和，就连考完之后也没有多大的波动
这到底是好是坏，我也没办法下一个定论
上了高中，还能保持初中的出去玩的心态去比赛吗
我想这也正是一种难能可贵的品质吧。。。
用愉快的腐败经历掩饰心底的浮躁和不安，这也许就是我写这篇博客的原因吧。。。
不管怎样，不忘初心，方得始终

After Contest

UPD：
各种随机数据下：
Day1 T3果然被卡常，只剩70
不知道为什么它就是这么慢QwQ
不过洛谷上跑过了23333
Day2 T1怎么全都卡我没开unsigned long long
不管了反正py来的消息说验题人说出题人没卡
Day 2 T3学军数据放我过多几个点真棒
结果改完long long只有70分
原因是splay建了一条链find_kth时爆栈了_ (:з」∠) _
还有这种操作.jpg
Day 2 T2我只在洛谷上被卡了1个点卡成95分其他数据都过了
真不愧是拍半个小时才能拍出错的水法

终测：100+100+70+100+95+55=520
Day 2 T2果然被卡，不过Day2 T3没开long long放我5分
结果还是520_ (:з」∠) _