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

时间:2021-01-20 00:39:12

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\) 个奖状,吃完饭就马不停蹄赶往二东。

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

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

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

竟然还有蛋糕吃

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

震惊我的电脑电池竟然这么大 ——
下册开学期末+CSP-J游记

然后就到了青岛的酒店

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

首先欣赏一下 Tzf 的舞蹈

...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

感觉打的还不错。

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

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

Day 3.4

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

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

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

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

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

竟然是 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\) 分。

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

总结

砸了砸了砸了

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

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

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

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

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

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