并不对劲的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,但应该写了个假的
下午自闭了,并没有去吃饭和听讲题
听说所有人都A了t1和t2
听说t2高斯消元只存不为0的数就过了
听说大部分(准备进队的)人都发现t3和atcoder近期一场比赛的题撞题了
今天的得分是100+70+7=177分,不过挂得没影了
有5个人AK了
总排名22,还真是很2啊(嘲讽
弱智猎人变成了弱智猎人G,但她的本质还是弱智猎人
很对劲的太刀流
一些瞎扯的话
虽然我没玩过MHF,但我挺喜欢天翔龙的音乐
蒼天の邂逅
蒼き龍、降臨 / シャンティエン
嵐の予感
天翔ける蒼き龍 / シャンティエン
嵐の先の死線 / シャンティエン
決着の地へ
蒼き龍の逆鱗 / シャンティエン
天翔龍堕つ
upd1:想清了day2t2的剪枝,更自闭了
upd2:【弱智猎人G】变成了【弱智猎人G G】!
upd3:弱智猎人G G 还活着呢
并不对劲的BJOI2019的更多相关文章
- Loj #3093. 「BJOI2019」光线
Loj #3093. 「BJOI2019」光线 题目描述 当一束光打到一层玻璃上时,有一定比例的光会穿过这层玻璃,一定比例的光会被反射回去,剩下的光被玻璃吸收. 设对于任意 \(x\),有 \(x\t ...
- Loj #3089. 「BJOI2019」奥术神杖
Loj #3089. 「BJOI2019」奥术神杖 题目描述 Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段,世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古时代诸神遗留的 ...
- [BJOI2019]排兵布阵——分组背包
题目链接: [BJOI2019]排兵布阵 对于每座堡垒,将$s$个对手排序,显然如果安排的兵力能打败第$i$个对手就一定能打败前$i-1$个. 那么对于第$i$座城堡,可以看做有$s+1$个物品(可以 ...
- [BJOI2019]删数(线段树)
[BJOI2019]删数(线段树) 题面 洛谷 题解 按照值域我们把每个数的出现次数画成一根根的柱子,然后把柱子向左推导,\([1,n]\)中未被覆盖的区间长度就是答案. 于是问题变成了单点修改值,即 ...
- [BJOI2019]光线(递推)
[BJOI2019]光线(递推) 题面 洛谷 题解 假装玻璃可以合并,假设前面若干玻璃的透光率是\(A\),从最底下射进去的反光率是\(B\),当前的玻璃的透光率和反光率是\(a,b\). 那么可以得 ...
- [BJOI2019]排兵布阵(动态规划)
[BJOI2019]排兵布阵(动态规划) 题面 洛谷 题解 暴力dp: 设\(f[i][j]\)表示考虑到了第\(i\)座城市用了\(j\)人的最大收益,枚举在这个城市用多少人就可以了. 优化: 发现 ...
- [BJOI2019]勘破神机(斯特林数,数论)
[BJOI2019]勘破神机(斯特林数,数论) 题面 洛谷 题解 先考虑\(m=2\)的情况. 显然方案数就是\(f_i=f_{i-1}+f_{i-2}\),即斐波那契数,虽然这里求出来是斐波那契的第 ...
- [BJOI2019]奥术神杖(分数规划,动态规划,AC自动机)
[BJOI2019]奥术神杖(分数规划,动态规划,AC自动机) 题面 洛谷 题解 首先乘法取\(log\)变加法,开\(c\)次根变成除\(c\). 于是问题等价于最大化\(\displaystyle ...
- [BJOI2019]勘破神机
[BJOI2019]勘破神机 推式子好题 m=2,斐波那契数列,$f_{n+1}$项 不妨$++l,++r$,直接求$f_n$ 求$\sum C(f_n,k)$,下降幂转化成阶乘幂,这样都是多项式了, ...
随机推荐
- SilverLight:基础控件使用(6)-Slider控件
ylbtech-SilverLight-Basic-Control:基础控件使用(6)-Slider控件 Slider 控件 Slider 控件的 ValueChanged 事件 1.A,返回顶部 S ...
- ssh bitbucket github
$ ssh-keygen -t rsa -C "mac" $ vi ~/.ssh/config Host bb User git HostName bitbucket.org Id ...
- WeX5开发指南
WeX5入门.UI2开发.App开发.服务端开发.扩展资料学习. 1 新手入门 1.1 运行WeX5的demo(视频) 1.2 App开发.调试.打包部署完整过程(视频) 1.3 创建第一个应用(视频 ...
- trigger_error
PHP trigger_error 自定义错误级别抛出错误. //如果设置成notice或warning则程序继续向下执行,如果是致命级别的错误则终止执行 $num1 = 1; if (is_numb ...
- linux find prune排除某目录或文件
http://blog.csdn.net/ysdaniel/article/details/7995681 查找cache目录下不是html的文件 find ./cache ! -name '*.ht ...
- NAT和桥接的区别
NAT 桥接 NAT相当于是局域网中的局域网,把192.168.21.1当作外网ip,重新划分了一个网关(192.168.33.x) 网桥只是把网络桥接起来,还是原来的网关(192.168.21.x) ...
- POI-----POI操作Excel-4、字体
- Nexus 5更新 Android5.0 失败解决方法
Android 5.0最终推出了正式版,今天也及时刷到了Android5.0 (LRX21O),官方链接:https://developers.google.com/android/nexus/ima ...
- IP和归属地
ip: http://www.ip.cn/index.php?ip=10.132.98.143 归属地: http://www.ip138.com:8080/search.asp?action=mob ...
- go签名算法设计
Go by Example 中文:Base64编码 https://books.studygolang.com/gobyexample/base64-encoding/