并不对劲的BJOI2019

一些感想

现实并非游戏，并不支持反复刷关
猎人和防御工事一起被老山龙摧毁了；
猎人惨死雨中，结云村永无放晴之日；
猎人被狂龙病毒侵蚀，天空山上黑蚀龙泛滥。
好像这才是怪物猎人系列的真实结局呢

day 0

和吕爷立下了有关进省队的flag

day 1

t1:给1个大数字串和\(m\)个小数字串，每个小串有权值，大串中有些位置的数字是确定的，有些位置是空的，需要填。定义一种填数方式生成的大串的价值为“是它的子串的小串的权值积（重复算多个）”开“是它的子串的小串的个数（重复算多个）”次根。输出使价值最大的大串。小串总长、大串长度大概在\(10^4\)级别。
看上去像个“指数规划”+AC自动机上dp，就写了，不过感觉long double会被卡精度
t2:求\(\frac{1}{r-l+1}\sum\limits_{i=l}^{r}C_{f(i)}^{k}\)，其中\(l,r\leq10^18,k\leq50\)，\(f(i)\)是斐波那契数列或在\(3\times i\)的棋盘中放\(1\times2\)的牌的方案数
试图推生成函数，但是失败了
试图推斯特林数，但是失败了
试图推递推式，但是失败了
试图推通项公式，但是失败了
试图推矩阵乘法，但是失败了
这导致最后此题以弱智的暴力分收场
t3:给一个网格，初始四面是墙，还给出了内部的一些墙，有几种操作：1.加一堵长度为1的墙；2.删一堵长度为1的墙；3.给出两点，问以一点为终点，一点为起点，用“始终贴着左墙走”的策略从起点能否走到终点，以及走到的话要多少步；
想出了一个将每个格子拆成四个点，分别表示贴上下左右墙，然后暴力建图暴力求长度的做法，然而时间不够，而且只有10分，就没写

下午自闭了，并没有去吃饭和听讲题
听说t1求完ln之后就是分数规划，这个求ln确实不会
听说t2是斯特林数，但是即使知道也推不出来
听说t3是防AK题，全场最高分10分
发现t1被卡的精度并不多，甚至没有爆零
今天的得分是80+15+0=95分，因为所有人都挂了，所以好像还可以的样子
rank1是dmy和EI，他们拿到了210分的好成绩（t3...）

day 2

t1:签到题
这题真这么简单？怕不是有陷阱，我再读一遍吧
这题真这么简单？怕不是有陷阱，我再读一遍吧
这题真这么简单？怕不是有陷阱，我再读一遍吧
这题真这么简单？怕不是有陷阱，我再读一遍吧
半个小时过去了……
“到！”
虽然感觉周围的人都切完t2了
t2:有\(n\)块玻璃，每块玻璃会让\(a_i%\)的光穿过，\(b_i%\)的光反射，将\(n\)块玻璃叠在一起，在有1单位的光照射进来时，有多少的光会出去？（光可以在玻璃之间弹来弹去）
\(f(i)\)表示从下面来到\(i\)层玻璃的光，\(g(i)\)表示从上面来到\(i\)层玻璃的光，\(g(1)=1\)，\(f(n)=0\)，答案为\(g(n)\times a_i%\)
发现转移成环，于是就先写了高斯消元，又发现因为每行不是0的位置很少可以剪枝，就过了\(70\)分的\(n\leq 3000\)
t3:有一种删数方法，每次将等于数列长度的数删去，如果可将一个数列删空，那么就称这个数列是“可删空的”。给一个数列，每次修改一个数或将所有数+1或将所有数-1，每次操作后问至少修改数列中的几个数能将它变成可删除的
对于一个可删除的数列，满足\(\forall i\in[1,n]\)，若\(i\)的出现次数不少于1，那么\(\leq i\)的数恰好有\(i\)个
试图dp，但应该写了个假的