下冊開學期末+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，真棒