Day0：乘火车到了上海。明天就是激动人心的比赛啦
深夜和室友看《我在七年后等你》。这真是一款不错的手游，让人印象深刻啊
Day1：迷迷糊糊到了学校。编程环境是Win7？不太习惯啊。
T1：一眼状压dp题。
T2：肯定可以建成一棵树，然后直接贪心？不对啊，T2不应该这么水啊（开始怀疑）
T3：乍一看怎么一点思路没有啊。
8:40~11:10：持续思考T3中。
11:10：终于有思路了！如果直接NTT向上dp的话，因为链的情况复杂度会不对，所以似乎可以树剖！用线段树分治和NTT处理重链上的dp！
仔细想了想，感觉没问题。但n^2log(n)^3这个复杂度大有问题啊。。
代码难度极大。冷静下来理智分析了一下，毅然开始写暴力。
12:30：考试结束了，询问别人后发现，T2直接贪心是错的。。（没事还有暴力分）
下午讲题：
T1：果然一眼题
T2：再冷静分析一下，其实只要线段树上二分就可以解决了
T3：点分+动态dp+线段树+NTT？方法可能和我不大一样。但是题解做法两个log，好优秀啊。
据说代码7K。没有去写它果然是正确的选择。
分数出来了：100+0+55。。T2怎么炸了啊？
似乎是用sort函数，没有加algorithm头文件，所以CE了。（本地竟然还过编了）
深夜，打了十几次《几何战争》。这游戏好难啊！新手关都不能一遍过
day2 rp++
Day2：
连续两天修仙身体终于熬不住了，趴在桌上休息了好一会儿。
瞄了一眼T2题目lct？渐渐开始感兴趣
T1：题好长啊啊。
网络流一眼题？复杂度不太对？C<=10，限制了图的边数。好吧果然是一眼题。
时间复杂度O(n^2*C*log(n))
在昏昏欲睡的状态下写了一个小时。竟然代码那么长。。
T2：题很短。
很容易发现，题目要求的是在树上找到恰好K+1条互不接触的路径，使得权值和最大。
这怎么做啊。。
9:00~10:30：持续想T2中。没有结果。
T3：放弃T2希望后，开始看T3。
第一档部分分：暴力
sigma ri-li <= 1000000：一眼后缀自动机
冷静一下，用后缀数组好像很方便？
n,q<=50000，可以求出sa,height数组之后，每次询问转换成区间查询，一眼可以莫队的样子。
100%数据：这个区间查询不太好维护的样子。怎么办呢？
把height从大到小排序，每次把当前height相邻两个位置的splay启发式合并起来？
似乎很简单？
11:00：犹豫要不要写正解。反正day1考炸了，今天考试当然要自由地浪啦！
开始写正解。
头脑突然清醒，飞快地开始码splay。
12:10：我竟然用一个小时左右的时间将这180行代码写完了！不可思议。
测了发样例，输出0 0。。
为什么会这样？！
仔细看一眼题目：[1,l]或[l+1,r-1]或[r,n]中存在。。我把“或”看成“且”了。。
冷静分析一下，只是多了一堆分情况讨论罢了。
其实只要在原先代码的基础上，把query改一改。。
出题人怎么这么欺负人啊？！同一种算法非要再加些细节！呜呜呜
12:30：query还有一句话没写完。全剧终。。
赛后：zhanzy告诉我T2因为答案关于k是凸函数，只要二分斜率就好了。好有道理啊！！果然自己还是naive
自我评价：
在考场上冒险写正解果然是一种刺激的体验啊，就跟zjoi2018 day1 T2一样。
当时那道码农题花了一大半时间写，
这次只用了一个小时左右的时间大致写完了，感觉自己真是大有进步hh
虽然这套试题没有zjoi难，没有“九条可怜”老师出的好，但是题目很温馨，让我们这些饱经磨难的ZJ选手重振了信心。
九省联考结束了。ZJOI day2快到了。
希望day2难度hardest ever！
祝ZJOI2018 day2 rp++！！
原文地址：https://www.cnblogs.com/Blog-of-Eden/p/8734502.html