day0

晚上自由做题,做了几道 sb 题

老师进来强调了下纪律,感觉好严啊

在教室里打开和做题不相关的网页 / 讨论题目 直接打包回家

害怕.jpg

day1

爆零,滚你妈的

第一题随便打的暴力,第二题打表 + 随机,第三题想的正解

怎么 nm 0pts...

upd: 那个傻屌 oj 的服务器怕是土豆发电,原来还没评测完才显示 0 分。

排名 19,然而全是傻逼错误 TAT

  • T1

    一开始打的是爆搜,然而和正解唯一的区别在于搜索中的一些小细节。当最后一行与最后一列都可以提走的时候我就不太知道怎么搞了。后来发现其实很简单,不用判断那么多种情况,如果可以提走最后一行记录一下胜负情况,如果还能提最后一列就判断一下前者的胜负情况是否为胜,能够胜利还搞毛,提最后一行就走了啊...

    赛后写正解也是心累,记忆化还是另开一个 vis[] 数组记录情况是否出现比较好啊!!! 偷懒赋 -1 结果就 return -1 gg

    std>>>

  • T2

    貌似是个大模拟,没写 TAT

  • T3

    前缀和, $(a+b+c)\%k=0$ , $(a+b+c+d+e)\%k=0$ ,则 $(d+e)\%k=0$ ,把前缀和 $\%k$ 的数组弄出来后,如果两个点 $\%k$ 的值相同,则那一段就合法。考虑排序,排序后枚举相邻点的值是否相同,如果相同则 $tot++$ ( $tot$ 从 $1$ 开始)。一段合法的枚举完后统计贡献,为 $\frac{tot×(tot-1)}{2}$ 。枚举完后还要统计一次,因为 $k\ to\ n$ 这一段的贡献还没加。

    std>>>

day2

今天 CE,真爆零了...

理论排名 18,实际...70+

你问我为啥...

玛德沙雕 oj 提交文件的话自动选 c 语言,c++ 选手表示 ???

唯一一题来不及提交文件直接粘的代码的,,100 pts 无 fa 可说

  • T1

    签到题,裸搜 $2^n$ 枚举

    std>>>

  • T2

    md 每天的 T2 总是那么自闭,,dp,,不会

    upd: 首先破环为链,令 $f[i][j]$ 表示 $i\ to\ j$ 区间内 先手与后手拿到的奇数个数的差,先手代表的是现在正准备取的人,那么 $f[i][i] = a[i]\%2$ (只有一个数嘛)。再枚举 $i\ to\ j$ 这个区间(区间长度为 $n$ ),考虑先手取 $i$ 点或 $j$ 点,中间的那些点通过往后枚举也能枚举到。那么根据 $f[i][j]$ 的定义, $f[i][j] = max(f[i][i]-f[i+1][j],\ f[j][j]-f[i][j-1])$ 。因为后手(减数)在他的回合变成先手,他获得的奇数的个数比别人多那么多。最后枚举 $1\ to\ n$ ,f[i][i] > f[i + 1][i + n - 1]则 $ans+1$

    std>>>

  • T3

    直接模拟,分别记录每一个数在这一行出现的次数,如果 $a_i$ 在 $b$ 或 $c$ 中未出现,那就得多删一次嘛,同时标记一下 $a_i$ 。但是由于 $a_i$ 在 $b$ 、 $c$ 中出现的位置不确定,可能会造成“误删”即删掉某一列后 $b$ 、 $c$ 里的 $a_i$ 也被删没了。所以要反复枚举,这个方法也很多。

    std>>>

  • T4

    再次复习了一下最长不下降子序列啥啥的,这个就是对左右端点第一关键字 $l$ 升序 第二关键字 $r$ 降序排一遍,然后就是裸题了。最长不下降子序列的数组也就相当于是一个子序列再重排。

    std>>>

day3

今天去听 dp 的课,,上午“联赛难度”,下午“省选难度”,晚上“NOI难度”

本来还想着去听一下下午的课的[笑哭]

结果上午上到一半就把我听自闭了,去你妈斜率优化决策单调性优化

果然这就是大佬口中的水题orz

晚上调了一道水题,成段离散记得要插入端点特殊处理QAQ

day4

T3 在校集训就做过,感谢老师栽培[笑哭]

然而 T1 同样是 $n^3$ 的暴力,别人拿了 $10^3$ 的数据的分??? 我爆零????

$\color{white}\text{排名40+ md}$

...

day inf

暂时咕咕咕了,最近的题目越来越难,我也无法掌握每道题目了,更新耗费很多时间所以先这样吧。