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