【SDOI2015】R2酱油记

$Day\,x(x \le 0):$
成天做题吃s中……
$Day\,0:$
疯狂挤公交去高铁站……晚上颓废。
$Day\,1:$
早上起来吃早饭，吃辣两个包子、一碗半豆腐脑、一种长得很像莴苣的菜……
本蒟蒻吃饭太慢，等我吃完其他神犇已经走了……
结果跟一轮一样，又是最后几个抽签……抽了153号……
看题。
令人感动……居然是pdf……
第一题：quality，给你一个数列A，定义一个奇怪的玩意，对于区间$[L,R]$,为

$$\left(\sum_{L<i<R}F[A_{i-1}+1]\times F[A_{i+1}-1]\right)\mod 10^9+7$$ F是一个递推数列，满足$F[k+2]=F[k+1]+aF[k]+b.$
然后要求支持一段Ai同时$+1$或$-1$以及询问……
序列长n,询问q个。
然后30分n=q=8000；
100分n=300000，q=10000……
$0\le a,b\le 10^9.$
$A_i\le 2*10^9......$
当然并不会做……
考虑打暴力。
显然F要用矩乘……然后用树状数组维护区间修改询问单点……T飞了……
好在出题人非常良心，给了30分a=0，b=1.
特判乱搞一通过了7个点……
md我也不知道评测顺序是什么……貌似有一题全T了……貌似我quality爆零了……
第二题求一个无向图中是否存在一个u到v的恰好经过k个点（包括uv）的简单路径，输出矩阵……
DP没有脑补出来，因为不知道如何搞掉点重复的问题……
只好乖乖的写dfs……
出题人说一种特殊的图卡dfs……度很大就T了……
第三题出题人说是最容易的一道题为什么我不这么觉得一定是我傻逼
给你两堆字符串，每堆长度固定，且两堆的那个长度之和为偶数，然后问你有几个字符串对满足它们拼起来前一半和后一半循环同构……
蒟蒻敲了30分暴力。。
暴力枚举每一对，然后用kmp判断同构（把后一半复制一份用前一半去匹配后一半+后一半）。。
Day1 75分（不是175分）滚粗。。。
$Day\,2:$
未完待续。坐等退役……