SDOI2018 R1 滚粗记

Day -inf

在雅礼集训，每天都被各路dalao吊打。

宾馆网速差评

Day -1

早上离开HN，傍晚才到学校里。写模板发现自己splay都不会了。。。

Day 0

坐车好烦啊。。。

到宾馆想写模板不知道先写什么，犹豫了好久最后什么都没写直接睡觉了。。

晚上梦见自己爆零滚粗了。。。

Day 1

T1看见游戏，以为是博弈，先跳。。

T2好像可做。。

T3看不太懂样例？？？

T2大概想到了树形的贪心，搞不懂 $d_i$ 互不相同有什么用。。

T1看完完整的题面，发现不是博弈。。。那是啥啊。。

感觉可以状压的样子？？算了，写爆搜吧。。

T3大概读懂了。。。链的好像可以做。。。

仔细想了一下T2 $d_i$ 互不相同有什么用，感觉正解不是贪心啊。。。

线段树什么的随便搞一搞好像可以的样子。。。

不过拍GG。。。

试图写T3的部分分，最后GG。。

最后30+40+0？？？

T1 没想到看一下状态数GG。。。

T2 某个namspace没删调试GG。。。

T3 思路完全错误GG。。。

滚粗稳了。。。

晚上早早就睡觉了。。

晚上梦见自己rank44苟进R2了。。。

Day 2

T1 大概是网络流。。

T2 看见提示就跳了。。。

T3 看见字符串就跳了。。。

T1暴力和网络流都挺好写的。。。。可是为什么不过拍啊。。。

T2 $k=0$ 是最长链，$k=1$ 大概是枚举删那一条边，好难写啊。。。

最后模拟几组数据发现了T2为什么简单了。。。

xjb写了 $O(nk)$ 的暴力，不太清楚 $\mathrm{8s}$ 是什么概念，本机有点吃力的样子。。

T3 随便写了个 $O(n^7q)$，因为没看部分分也不知道能拿多少分。。

11：45左右开始拍，T1，T2一拍就WA，果然我还是零智商选手啊。。。

开始怀疑人生，随手开了一把扫雷，高级扫到了 $\mathrm{108s}$，然后又看到了希望（滑稽）。。

很努力的去debug T1 T2，最后还是没过拍。。。

12：25删掉网络流和dp的namespace，准备迎接退役。。。

最后 50+5+15。。

大概是个稳退役的成绩吧。。。

Day 3

得知自己

Day 1 rank 84
Day 2 rank 24
Day 1+Day 2 rank 44 （感觉梦的挺准的？？）
Day 1+Day 2+NOIP rank 66 （然而不准。。。。）

退役一点都不开心。。。。

Orz myj，lqz，myl，zbq

hkd挂惨了，xxy挂惨了。。GG。。

Day n

突然扩招到85。。。

没想到吧，我lzk又回来啦！！

大概抢救一下还能卖个D玩玩？？