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

下册开学期末+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\times 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，真棒