摘要：
## 前言 今年没去镇江扬中 JSOISC，留在学校打模拟赛。 话说 JSOI WC&SC 开始线上第一年的时候我参加了，一直到线上最后一年我都参加了。 然后今年疫情结束回到线下第一年，我又不参加了，完美避开所有线下 JSOI WC&SC。 ~~其实我是很想去外地玩玩的 qaq~~ 不能出去玩，只能 阅读全文
posted @ 2023-08-02 08:03
Wonder_Fish
阅读(44)
评论(0)
推荐(0)
摘要：
## 前言 摆烂了好几天。（其实是去补 whk 作业了 ## T1 二分答案，检查可行性时加亿些优化。 由于 $\lfloor \frac{N-G}{X} \rfloor$ 单调不增，所以可以把相同的数合并在一起算。 最后时间复杂度是 $O(\sqrt N \log N)$ 的。 ## T2 首先 阅读全文
posted @ 2023-08-02 08:02
Wonder_Fish
阅读(23)
评论(0)
推荐(0)
摘要：
## 前言 时隔一年再次光荣爆零。（机房垫底到底还是垫底） 论签到题的重要性。 ## T1 考场上一直在想贪心思路，想了两个多小时，结果正解是 dp，这也是导致我爆零的直接原因（根本原因是因为我太弱了）。 （但是听说数据没卡贪心？ 设在前 $i$ 个数字中使得值 $\leq j$ 的数字不能够组成长 阅读全文
posted @ 2023-08-02 08:01
Wonder_Fish
阅读(19)
评论(0)
推荐(0)
摘要：
**update 2022-07-17** ## 前言 打暴力使我快乐。 wssb。 ## T1 这题不难，就是我太菜了，正解想了一个多小时。 一开始所有点都标记为 $1$ ，每次操作 $1$ 可以把 $x$ 子树中所有节点的标记变换为原来的标记与 $x$ 中深度较大的一个。 如果暴力标记的话操作 阅读全文
posted @ 2023-08-02 08:00
Wonder_Fish
阅读(21)
评论(0)
推荐(0)
摘要：
**update 2022-07-17** ## 前言 暴力出奇寄（ 不会写正解就算了，暴力还出了那么多 sb 问题。T2 手残打错，`void dfs` 写成 `int dfs`，T3题目看错 ，T4 $2 \times 10^{5}$ 但数组开的是 $10^{5}$。（关键样例和自己造数据都没查 阅读全文
posted @ 2023-08-02 07:59
Wonder_Fish
阅读(17)
评论(0)
推荐(0)
摘要：
**update 2022-07-14** ## T1 不是很难，可以先算出编号有多少位，然后再从左边第一位开始计算每一位。但是考场上因为亿些细节问题调了很长时间（ ## T2 其实考场上想出了 $60pts$ 的暴力，但是因为不会证明误以为是错的于是写了 $20pts$ 的暴力。 $60pts$ 阅读全文
posted @ 2023-08-02 07:59
Wonder_Fish
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号