wc 的高一日记

8.31

晚上cyr问我在6班当书记压力会不会很大，我告诉她我已经把书记辞掉了，她回我说我的格局非常大，我真的很适合当书记。我一回想班上人也让我当书记，我还挺感动的。

9.1

开学第一天。第一周是1班值周，校门口站着一只xszy和一只cyr，不是哥们，xszy怎么没认出我，有点逆天。cyr倒是和我打招呼了，突然一想今天是孟老师的早读，赶紧去教室。

9.6

上午去考物理竞赛，结果就是一坨大的。

今天快乐源泉是社团课。没想到我和mty建的魔方社团招了16个人，还是很可观的。

10.1

CSP-S 模拟赛

预估难度：绿绿蓝紫

80+0+30+20=130

T2：

前缀仙人掌题解

首先，我们注意到，如果一个表达式能算出值

X

，那么他就能算出所有

[0,X]

中的实数。因此我们只需递归地计算每个子表达式的最大值。

假设一个表达式

A

是由子表达式

A_1,\cdots,A_k

构成。我们讨论一下两种情况：

子表达式由加号拼接。那么 $A$ 的最大值要么是所有子表达式的最大值加和，要么是 $L_k$ 。
子表达式由乘号拼接。如果我们不考虑子表达式的取值限制，那么由均值不等式可以证明，每个子表达式都取 $L_k/k$ 可以使结果最大。而在考虑取值限制后，我们先将所有子表达式的最大值 $V_1,\cdots,V_k$ 从小到大排序。依次考虑每一个限制：如果 $V_1>L_k/k$ ，则直接让每个表达式取 $L_k/k$ 即可；否则该表达式取 $V_1$ ，并从 $L_k$ 中减去 $V_1$ 继续执行后面的操作。

T3：

中缀仙人掌题解

假设我们已经给定了送餐的顺序，即一个排列

p_i

，则可以通过如下式子计算紫荆园的收入：

\sum _{i=1}^n(L_{p_i}-\sum _{j=1}^iT_{p_j})=\sum _{i=1}^n L_{p_i}-\sum _{i=1}^n(n-i+1)T_{p_i}

因此在送餐顺序中不必考虑

L

，只需考虑

T

，也就是直接按照

T

排序即可。暴力的做法是在每次修改之后都进行一次冒泡排序，单次询问复杂度

O(n)

，可以获得一半的分数。

关于

T

的限制提示我们可以从值域上进行考虑。首先将修改拆分成值域上的插入和删除操作。当我们在值域

x

上插入一个数时，所有小于

x

的位置上的数贡献会增加；删除的时候则会减少。令值域

x

有

c_x

份订单，只需使用树状数组维护

x\cdot c_x

的前缀和即可。

T4:

后缀仙人掌题解

首先预处理出最终的字符串，则每个

S_k

是最终字符串的一个区间。

对于一个周期长度

p

来说，如果他不是

S_k

的周期，那么他也一定不是

S_{k+1}

的周期。因此可以二分哈希预处理出每个长度

p

的”影响范围“

t_p

，即他是

S_p,\cdots,S_{t_p}

的周期但不是

S_{t_p+1}

的周期。

对于一组询问，等价于找到区间内最小的数满足他的

t

值至少为

k

。离线询问并按照

k

排序，同时将周期按

t

排序。使用线段树维护区间最小值，依次将大于当前询问的周期插入线段树即可。

10.2

CSP-S 模拟赛

预估难度：绿蓝紫蓝

95+60+10+76=241

T4数据太弱了，不然正常数据只有

175

10.3

CSP-S 模拟赛（一中组织）

预估难度：绿蓝蓝绿

100+100+70+50=320

T1比较难，大模拟，T2莫名其妙被我冲出来了

T3数据水了（部分分挺多）,T4数据被教练弱化了，外加题目难度本次不太大，如此debuff叠满，居然是让我冲到了320分。

10.12

70+30+30=130

10.17

100+20+50+40=210

10.18

100+8+28+0=136

10.20~11.14

中间一部分见CSP-S 2025游记

11.16

NOIP模拟赛1

100+50+45+0=195

11.18~11.20

期中考试

科目	得分	年级名次（941）
语文	$114/150$	$66$
数学	$125.5/150$	$96$
英语	$135.5/150$	$264$
物理	$92/100$	$31$
化学	$87/100$	$67$
政治	$61/100$	$551$
历史	$85.5/100$	$307$
地理	$69/100$	$611$
生物	$83/100$	$467$
总分	$852.5/1050$	$?$

语数外物化生6门总分年排79。

11.20

NOIP模拟赛2

45+100+10+0=155

11.21

NOIP模拟赛3

100+30+10+10=150

11.23

NOIP模拟赛4

100+45+10+25=180

文章操作

8.31

9.1

9.6

10.1

前缀仙人掌题解

中缀仙人掌题解

后缀仙人掌题解

10.2

10.3

10.12

10.17

10.18

10.20~11.14

11.16

11.18~11.20

11.20

11.21

11.23

11.25

11.27

相关推荐

评论

wc 的高一日记

文章操作

8.31

9.1

9.6

10.1

前缀仙人掌 题解

中缀仙人掌 题解

后缀仙人掌 题解

10.2

10.3

10.12

10.17

10.18

10.20~11.14

11.16

11.18~11.20

11.20

11.21

11.23

11.25

11.27

相关推荐

评论

前缀仙人掌题解

中缀仙人掌题解

后缀仙人掌题解