下册开学期末+CSP-J游记

Day -14

期末

Day -7

今天家长会，老师公布成绩 /fn/fn/fn。政治和历史考废了，然后其他都挺好。

语文 (101)，数学 (120)，英语 (86+29.17)，历史 (82)，地理 (97)，生物 (94)，政治 (74)。

也就地理数学还行，拿了个级部最高，但是政治历史真的很拉。

班级第 (1)，级部第 (7)。

Day 2.25

第一场模拟赛。

难度还可以，T1,T2,T3 没难度，T5 是原题，我不屑做（其实是忘了）。

赛后成绩出来了，就 T1 和 T2 过了，T3 被卡常了，很不赞。

分数 (280) 分。

题解这里就不写了，因为我懒。

晚上是第二场模拟赛，然后 T1 看着简单，但是 CE 了，T2 只拿了 (60) 分，第三题开了个 (2 imes 10^7) 的数组，MLE 了，总共 (60) 分，寄。

Day 2.26

当天去上线下课，和姜 Sir 线下面基，孙队和吴队给我们讲的课，讲了昨天的模拟题，两道树形 dp 让我一脸懵逼。

下午模拟赛，结果全是原题，还是同一场比赛的， bct 这出题质量挺逊啊，太简单了就不认真打了。

小学组和初中组都是险些 AK，有几个 AK 的。题很简单，但是我过了 T1，T2，T3。剩下两题都没过。

晚上有 ABC，但是我不想打，听 Tzf 说很简单，错失上大粪的好机会。

Day 3.2

这是第四场模拟赛，上午上微机课看了看题，都比较简单，回家后就打了打。

回家后把 T1 和 T2 切了，发现剩下的好像不会。。。T3 是 DP，但是并没有听懂。

Day 3.3

在学校上了半天课，既级部会拿了 (5) 个奖状，吃完饭就马不停蹄赶往二东。

到了二东门口睡了会，就去和 Tzf 面基力。

然后在大巴车上玩 florr，很棒。

竟然还有蛋糕吃

震惊我的电脑电池竟然这么大 ——

然后就到了青岛的酒店

首先欣赏一下 Tzf 的舞蹈

https://www.bilibili.com/video/BV1CT411Y7dc/?pop_share=1&vd_source=ee8bb089633f6050947c286fa3d44d2a

然后就是分房了，和 Tzf 一个房

在房间里吃了盒饭，感觉还不错

吃完饭去二楼打比赛，和 Gyy 一起去。

打比赛从 (18) 点打到 (22) 点，期间不能用手机，简单描述一下吧。

T1 是一道求逆序对题，因为忘了算法，只能用暴力，(80) 分。

T2 是推式子题——三个操作，每次可以 (+5)、(+7) 或 开方（下取整），你要给出具体操作，使 (2)、(10)、(14) 这几个数依次出现。手玩了玩，感觉比较简单，(100) 分。

T3 是一道数据结构，用暴力但是挂了，(0) 分。

T4 是我最爱的找规律！但貌似规律挺难，打了个暴力，如果暴力过不去就输出 B，(80) 分，全场最高。

感觉打的还不错。

Ly 讲了讲题，听懂了一些，强调了比赛注意事项，就回房了。

回房睡觉前先和同学们聊了聊天，然后就有野生的姜 Sir 来查寝，吓死力。

Day 3.4

早上姜 Sir “友爱”地叫我们起床，其实就是踹门，吓死力。

这次终于吃自助餐了，感觉很棒

接下来就是做大巴去考场——青岛城阳一中，学校还挺大，我的考场是第一考场，把包放在外面就是去机房打比赛了。

竟然是 Win7 电脑，第三考场都是 Win11 触摸屏啊啊啊啊啊啊啊，气死力。

试了试机子，还不错，开考。

A 题

大意：给出许多的 (x,y)，表示将数组 ([x,y]) 的位置 (+1)，求出操作后最大的值。

一开始写的树状数组，但是挂了，只能写暴力，预测 (50) 分，不咋地。

B 题

大意：一个数轴，很多个点，坐标 (x_i)，点有一个权值 (t_i)，求一个点 (x_0)，最小化 (|x_o-x_i|+t_i) 的值。

以为是二分答案，但是发现并不满足单调性，就乱搞了一波。

先求出了这些点的平均值，然后又求出了当 (x_0) 为 (t) 中最大的 (t_i) 的坐标，求出两者的答案的最小值，不知道做法的正确性，估分 (30)。

C 题

大意：一个树有权值，两个操作，操作一为将这个点和他的根同时 (+y)，操作二时将这个点和所有连接这个点的点全部 (+y)，求出每个点最后的权值。

思路就是 dfs，调了 (30) 分钟，样例过了，但复杂度是 (O(n^2))，估分 (50) 分。

赛后听同学们说离线存下操作，然后一遍 dfs 就行了，寄。

D 题

大意：有一个长度为 (N) 的狗数组，每个数可以是 (1) 到 (10)，然后求是否有连续的三个区间似的三个区间的区间和分别为 (x,y,z)。

推了推式子，式子是推出来了，但是有一个地方不会算，(100) 分没了，最后只能写一个 dfs，寄。估分 (30) 分。

正解是随便枚举这个区间，剩下的乱填，求出方案就行了。

总结

砸了砸了砸了

然后回来吃了汉堡和奶茶，欧耶

回来在大巴车上和 Tzf 和 Sjk 玩了玩 florr，真棒