zoukankan      html  css  js  c++  java
  • 并不对劲的BJOI2019

    一些感想

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

    day 0

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

    day 1

    t1:给1个大数字串和(m)个小数字串,每个小串有权值,大串中有些位置的数字是确定的,有些位置是空的,需要填。定义一种填数方式生成的大串的价值为“是它的子串的小串的权值积(重复算多个)”开“是它的子串的小串的个数(重复算多个)”次根。输出使价值最大的大串。小串总长、大串长度大概在(10^4)级别。
    看上去像个“指数规划”+AC自动机上dp,就写了,不过感觉long double会被卡精度
    t2:求(frac{1}{r-l+1}sumlimits_{i=l}^{r}C_{f(i)}^{k}),其中(l,rleq10^18,kleq50)(f(i))是斐波那契数列或在(3 imes i)的棋盘中放(1 imes2)的牌的方案数
    试图推生成函数,但是失败了
    试图推斯特林数,但是失败了
    试图推递推式,但是失败了
    试图推通项公式,但是失败了
    试图推矩阵乘法,但是失败了
    这导致最后此题以弱智的暴力分收场
    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) imes a_i%)
    发现转移成环,于是就先写了高斯消元,又发现因为每行不是0的位置很少可以剪枝,就过了(70)分的(nleq 3000)
    t3:有一种删数方法,每次将等于数列长度的数删去,如果可将一个数列删空,那么就称这个数列是“可删空的”。给一个数列,每次修改一个数或将所有数+1或将所有数-1,每次操作后问至少修改数列中的几个数能将它变成可删除的
    对于一个可删除的数列,满足(forall iin[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,但我挺喜欢天翔龙的音乐
    蒼天の邂逅
    蒼き龍、降臨 / シャンティエン
    嵐の予感
    天翔ける蒼き龍 / シャンティエン
    嵐の先の死線 / シャンティエン
    決着の地へ
    蒼き龍の逆鱗 / シャンティエン
    天翔龍堕つ

    upd:想清了day2t2的剪枝,更自闭了
  • 相关阅读:
    扩展Dijkstra
    CodeForces 1396E. Distance Matching
    大联盟2
    整式乘除法
    美国数学会众多教授推荐的本科&研究生代数几何经典书籍教材清单
    算法题——立方体的体对角线穿过多少个正方体?
    导数练习题
    导数压轴题
    集合
    著名数学家Ky Fan的故事
  • 原文地址:https://www.cnblogs.com/xzyf/p/10746168.html
Copyright © 2011-2022 走看看