模拟赛 - 随笔分类 - sunzz3183

摘要：⬜ 思路先离线储存，取块长。记录

t o

$to$ 表示当前指向，

a

$a$ 表示数值。对于每个块先对于现有的

t o, a

$to,a$ 建树，显然以

t o_{i} = i

$to_i=i$ 的

i

$i$ 为根，并预处理前缀和

s

$s$ 。记录关键点：1 操作的

x

$x$ ，2 操作的

x, y

$x,y$ ，并去重，且标

28

0

10/3~10/13总结

摘要：最近老毛病又开始犯了。 10/3 之前几场考试感觉问题不大，可能 10/1 松懈下来了，毛病一直不好。以后考试写完要从头读一遍代码，写对拍，等到熟练度提上去时间就足够了。 10/13考试总结 T1 简单题，线段树水过 T2 没思路，赛后明白是性质贪心题。 T3 大粪讨，明明写的100分，不用心，挂

22

1

0

20230924模拟赛

摘要：20230924模拟赛时间安排 8:40 T1暴力完成 9:00 由于发现T1暴力可以直接写成log的 9:30 把T1写完对拍，开T2 9:50 想到T2状压40，开写，同时发现T1对拍挂了 10:10 先开T3，只会暴力分 10:30 T3仍然只会暴力，先写吧 10:45 暴力完成，改T1 1

14

0

20230920NOIP训练赛

摘要：20230920NOIP训练赛时间安排 8:38 想了T1，没想出来，只有海伦公式暴力。 8:50 T1 70分暴力 end （实际上因为精度只有30）。 8:58 看了 T2，把 50 分暴力写了，T1 有思路了去想 T1。 9:20 换了面积公式，推了性质，发现之和奇偶性有关，T1 end。

30

0

20230803模拟赛

摘要：# 20230803模拟赛 ## T1摆花 sb结论题，考场上题读错了，我更是sb。直接输出最小区间长度。 ## T2打饭 ### 题意给定

n, k

$n,k$ 和序列

a

$a$ 。求一个

a

$a$ 的排列方式使得

\sum_{i = 1}^{n - k} | a_{i} - a_{i + k} |

$\sum_{i=1}^{n-k} |a_i-a_{i+k}|$ 最小，输出这个最小

10

0

关于考试的检查问题

摘要：# 我是sb 检查时间：最后

5 - 10

$5-10$ 分钟。 1. 将所有题复制一份，并去掉注释。 2. 将复制的代码测试样例，检查注释与输出。否则更改代码。 3. 将改完后的代码

+

$+$ `freopen`，并检查其他题的 `freopen`。 4. 将所有代码运行一边，检查是否编译通过与 `out` 文件

8

0

20230802模拟赛

摘要：# 20230802模拟赛 ## T1数学题 ### 题意令

A, B, C

$A,B,C$ 为三个质数（

A \leq B \leq C

$A\leq B\leq C$ ），

N = A \times B \times C

$N=A\times B\times C$ 。给出

N (1 \leq N \leq 10^{14})

$N(1\leq N\leq 10^{14})$ ，求

B

$B$ 。 ### 题解由

A \leq B \leq C

$A\leq B\leq C$ 可证复杂

12

0

20230801模拟赛

摘要：# 20230801模拟赛 ## T1三值的排序 ### 题意给定

n

$n$ 个数，每个数为

1, 2, 3

$1,2,3$ ，给这

n

$n$ 个数排序。排序方法为每次交换两个数求，最小交换次数。 ### 题解显然可以求出三个数每个数的区间，然后考虑贪心交换次序，先把

1

$1$ 区间里的

2

$2$ 和

2

$2$ 区间里的

12

0

sunzz3183

随笔分类 - 模拟赛

公告

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论