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

最后此篇关于下册开学期末+CSP-J游记的文章就讲到这里了,如果你想了解更多关于下册开学期末+CSP-J游记的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。