CSP - J / S 2024 游记

做题心得

坐标 JL, 4 年级。

冲刺一等！！！

(这段不想看的可以翻到下面直接看游记。)
CF158B taxi CF1100，橙题
CF706B Interesting drink CF1100，橙题
CF363B Fence CF1100，橙题

AC 1000 祭

CF270A Fancy Fence CF1100，橙题
CF466A Cheap Travel CF1200，橙题
CF1352C K-th Not Divisible by n CF1200，橙题
CF1195C Basketball Exercise CF1400，黄题
CF492B Vanya and Lanterns CF1200，橙题
CF1348B Phoenix and Beauty CF1400，黄题
CF698A Vacations CF1400，黄题
CF279B Books CF1400，绿题
CF1285C Fadi and LCM CF1400，黄题
CF515C Drazil and Factorial CF1400，黄题
CF1201C Maximum Median CF1400，黄题
CF414B Mashmokh and ACM CF1400，黄题
CF1350B Orac and Models CF1400，黄题
CF1506D Epic Transformation CF1400，黄题
CF1475C Ball in Berland CF1400，黄题
CF816B Karen and Coffee CF1400，黄题
CF670D1 Magic Powder -1 CF1400，黄题
CF401C Team CF1400，黄题
CF479C Exams CF1400，黄题
CF538B Quasi Binary CF1400，黄题
CF1245C Constanze's Machine CF1400，黄题
CF289B Polo the Penguin and Matrix CF1400，橙题（？
CF1692G 2^Sort CF1400，橙题
CF1535C Unstable String CF1400，绿题
CF1451C String Equality CF1400，黄题
CF1108D Diverse Garland CF1400，黄题
CF1706C Qpwoeirut And The City CF1400，黄题
CF1986D Mathematical Problem CF1400，黄题
*tag：前四次交都 UB 了，多测，前 6 问在本地跑输出是 x，CF评测机跑的是 4294967296(unsigned int max)+x，结果把 Dev-C++ 的显示最多警告打开发现：

[Warning] format '%lld' expects argument of type 'long long int', but argument 2 has type 'int' [-Wformat=]

\dots

解释：printf 的 "%lld" 是 long long 类型，而后面是 int 类型。
我的代码：

printf("%lld\n", (s[1] - '0') * 10 + (s[2] - '0'));

改成这样就好了：

printf("%lld\n", (ll)((s[1] - '0') * 10 + (s[2] - '0')));

留作一个问题吧。
CF987C Three displays CF1400，黄题
CF762A k-th divisor CF1400，黄题
CF977D Divide by three, multiply by two CF1400，绿题
CF1362C Johnny and Another Rating Drop CF1400，黄题
CF1989C Two Movie CF1400，橙题
CF1462D Add to Neighbour and Remove CF1400，黄题
CF1312C Adding Powers CF1400，绿题
CF1365C Rotation Matching CF1400，黄题
CF1374D Zero Remainder Array CF1400，黄题
CF1520E Arranging The Sheep CF1400，橙题
CF550B Preparing Olympiad CF1400，黄题
CF1490E Accidental Victory CF1400，黄题
CF26B Regular Bracket Sequence CF1400，黄题
CF1328B K-th Beautiful String CF1300，橙题
CF1538C Number of Pairs CF1300，黄题
CF1372B Omkar and Last Class of Math CF1300，黄题
CF1335D Anti-Sudoku CF1300，橙题
CF450B Jzzhu and Sequences CF1300，绿题
CF514A Chewbacca and Number CF1200，黄题
CF489B BerSU Ball CF1200，黄题
CF474B Worms CF1200，黄题
CF1520D Same Differences CF1200，橙题
CF433B Kuriyama Mirai's Stones CF1200，黄题
CF1343C Alternating Subsequence CF1200，黄题
CF1352B Same Parity Summands CF1200，橙题
CF977C Less or Equal CF1200，橙题
CF1352D Alice, Bob and Candies CF1300，黄题
CF1360E Polygon CF1300，黄题
CF545D Queue CF1300，橙题
CF1401C Mere Array CF1300，黄题
CF1367C Social Distance CF1300，黄题
CF893C Rumor CF1300，黄题
CF508B Anton and currency you all know CF1300，橙题
CF1692F 3SUM CF1300，橙题
CF1285B Just Eat It! CF1300，橙题
CF1470A Strange Birthday Party CF1300，黄题
CF1555C Coin Rows CF1300，黄题
CF1521B Nastia and a Good Array CF1300，橙题
CF1406C Link Cut Centroids CF1700，绿题
P5536 【XR-3】核心城市 CF1800(个人认为)，绿题
CF1915E Romantic Glasses CF1300，橙题
CF1366B Shuffle CF1300，黄题
CF1927D Find the Different Ones! CF1300，黄题
CF1955C Inhabitant of the Deep Sea CF1300，橙题
*从看题到AC调了整整 1.5h
CF1371C A Cookie for You CF1300，黄题
CF1203C Common Divisors CF1300，黄题
CF550A Two Substrings CF1500，黄题
CF550C Divisibility by Eight CF1500，橙题（?
CF545C Woodcutters CF1500，黄题
CF580B Kefa and Company CF1500，绿题
CF276C Little Girl and Maximum Sum CF1500，黄题
CF1338A Powered Addition CF1500，黄题
CF1542B Plus and Multiply CF1500，黄题
CF1526C1 Potions (Easy Version) CF1500，黄题
CF1526C2 Potions (Hard Version) CF1600，绿题
CF166E Tetrahedron CF1500，绿题

番外篇 - CF166E

刚开始我一顿推方程，我设 f_i = a \times f_{i - 2} + b \times f_{i - 1} + c，推出来了 a + b = 5 和 3b + c = 6，实在推不下去了，瞎蒙了一个 a = 3, b = 2, c = 0，正好满足两个条件。即 f_i = 3 \times f_{i - 2} + 2 \times f_{i - 1}。结果一交真对了呵呵呵呵

CF1368B Codeforces Subsequences CF1500，黄题
CF1418C Mortal Kombat Tower CF1500，绿题
CF1352E Special Elements CF1500，黄题
CF1409D Decrease the Sum of Digits CF1500，黄题
CF1385D a-Good String CF1500，黄题
CF1538F Interesting Function CF1500，黄题
CF1389C Good String CF1500，黄题
CF1201B Zero Array CF1500，黄题
CF1399D Binary String To Subsequences CF1500，黄题
CF1487D Pythagorean Triples CF1500，绿题
CF165B Burning Midnight Oil CF1500，黄题
CF1352F Binary String Reconstruction CF1500，绿题
CF839C Journey CF1500，黄题
CF1332C K-Complete Word CF1500，黄题
CF1272D Remove One Element CF1500，黄题
CF1304C Air Conditioner CF1500，黄题
CF1490F Equalize the Array CF1500，黄题
CF1492C Maximum width CF1500，黄题
CF1486B Eastern Exhibition CF1500，黄题
CF1419D2 Sage's Birthday (hard version) CF1500，绿题
CF1552B Running for Gold CF1500，黄题
CF1996D Fun CF1500，黄题
CF1391C Cyclic Permutations CF1500，黄题
CF701C They Are Everywhere CF1500，黄题
CF1296C Yet Another Walking Robot CF1500，黄题
CF702C Cellular Network CF1500，绿题
CF1397B Power Sequence CF1500，黄题
CF1985F Final Boss CF1500，橙题
CF1106D Lunar New Year and a Wander CF1500，绿题
CF1630A And Matching CF1500，绿题
CF1547E Air Conditioners CF1500，黄题
CF687A NP-Hard Problem CF1500，黄题
[CF1296D Fight with Monsters](https://www.luogu.com.cn/problem/CF1296D CF1500，绿题
CF670D2 Magic Powder - 2 CF1500，黄题
CF1398C Good Subarrays CF1600，黄题
CF371C Hamburgers CF1600，黄题
CF431C k-Tree CF1600，绿题
CF377A Maze CF1600，黄题
CF1352G Special Permutation CF1600，黄题
CF1336A Linova and Kingdom CF1600，绿题
CF1363C Game On Leaves CF1600，黄题
CF1458A Row GCD CF1600，绿题
CF1353D Constructing the Array CF1600，绿题
CF235A LCM Challenge CF1600，绿题
CF1358C Celex Update CF1600，黄题
CF1497C2 k-LCM (hard version) CF1600，黄题
CF706C Hard problem CF1600，黄题
CF1165D Almost All Divisors CF1600，黄题
CF1344A Hilbert's Hotel CF1600，黄题
CF1396A Multiples of Length CF1600，黄题
CF1305C Kuroni and Impossible Calculation CF1600，绿题
CF1514C Product 1 Modulo N CF1600，黄题
CF1528A Parsa's Humongous Tree CF1600，绿题
CF1348C Phoenix and Distribution CF1600，黄题
CF1395C Boboniu and Bit Operations CF1600，绿题
CF1633D Make Them Equal CF1600，绿题
CF1374E1 Reading Books (easy version) CF1600，黄题
CF1253C Sweets Eating CF1500，黄题
CF1950E Nearly Shortest Repeating Substring CF1500，黄题
CF1301B Motarack's Birthday CF1500，黄题
CF1487C Minimum Ties CF1500，黄题
CF1536C Diluc and Kaeya CF1500，黄题
CF1646C Factorials and Powers of Two CF1500，黄题
CF1792C Min Max Sort CF1500，黄题
CF1881E Block Sequence CF1500，黄题
CF1263D Secret Passwords CF1500，绿题
CF510B Fox And Two Dots CF1500，黄题
CF812C Sagheer and Nubian Market CF1500，黄题
CF576A Vasya and Petya's Game CF1500，黄题
CF1545A AquaMoon and Strange Sort CF1500，绿题
CF1203E Boxers CF1500，绿题
CF1462E1 Close Tuples (easy version) CF1500，黄题
P1057 [NOIP2008 普及组] 传球游戏 黄题
P1077 [NOIP2012 普及组] 摆花 黄题
P1091 [NOIP2004 提高组] 合唱队形 黄题
P11184 带余除法 橙题
P11185 奖牌排序 橙题
P1095 [NOIP2007 普及组] 守望者的逃离 黄题
P1140 相似基因 黄题
P1233 木棍加工 黄题
P1336 最佳课题选择 黄题
P1434 [SHOI2002] 滑雪 黄题
P1388 算式 黄题
P1435 [IOI2000] 回文字串 黄题
P1440 求m区间内的最小值 黄题
P1474 [USACO2.3] Money System 黄题
P1508 Likecloud-吃、吃、吃 黄题
P1544 三倍经验 黄题
P1564 膜拜 黄题
P1566 加等式 黄题
P1594 护卫队 黄题
P1649 [USACO07OCT] Obstacle Course S 黄题
P1754 球迷购票问题 黄题
P1922 女仆咖啡厅桌游吧 黄题
P1929 迷之阶梯 黄题
P1970 [NOIP2013 提高组] 花匠 黄题
P1977 出租车拼车 黄题
P2028 龙兄摘苹果 黄题
P2029 跳舞 黄题
P2072 宗教问题 黄题
P2327 [SCOI2005] 扫雷 黄题
P3183 [HAOI2016] 食物链 黄题
P4017 最大食物链计数 黄题
P2690 [USACO04NOV] Apple Catching G 黄题
P2946 [USACO09MAR] Cow Frisbee Team S 黄题
P5414 [YNOI2019] 排序 黄题
P3252 [JLOI2012] 树 黄题
P5520 [yLOI2019] 青原樱 黄题
P6205 [USACO06JAN] Dollar Dayz S 黄题
P2196 [NOIP1996 提高组] 挖地雷 黄题
P2725 [USACO3.1] 邮票 Stamps 黄题
P2758 编辑距离 黄题
P6208 [USACO06OCT] Cow Pie Treasures G 黄题
P2896 [USACO08FEB] Eating Together S 黄题
P3133 [USACO16JAN] Radio Contact G 黄题
P3795 钟氏映射 黄题
P2066 机器分配 黄题
P3399 丝绸之路 黄题
P2426 删数 黄题
P2434 [SDOI2005] 区间 黄题
P2193 HXY和序列 黄题
P2642 双子序列最大和 黄题
橙题数 = 27，黄题数 = 150，绿题数 = 29
共写了 7 篇题解ヽ(✿°▽°)ノ

小记

day -72 8.18

明天要上学了 \dots

day -67 8.23

早上恶心捏，难受捏，没去吉大附中捏。
怎么只做了一道题，还是看题解过的，太 【数据删除】 了

day -66 8.24

早上模拟赛。

T1	T2	T3	T4	总分
估分	100	100	20	45	265
实际	100	100	20	40	260
涨幅	0	0	0	{\color{red} ↓5}	{\color{red} ↓5}

dyy 说他分 ∈ [300, 400]，结果 130，比我低了 130，第一题挂了 100，第二题挂了 90，第三题挂了 20，嘲讽一波。
我的评价是： cjdl

day -63 8.27

做了 2022, 2023 的 CSP-S，分数分别为：

• ## day -60 8.30 打 CSP-S 模拟赛， $$ 30 + 30 + 0 + 0 = 60$$ 挂了 $20$ 分，结果是数组大小开错了。 ## day -59 8.31 上午打 $ABC321$，过了 $A, B, C, D, F$。 ## day -52 9.7 打模拟赛。 上午 CSP-J 模拟赛，$100 + 20 + 5 + 0 = 125$，T3 挂了 $55$ pts。 下午 CSP-S 模拟赛，$100 + 0 + 6 + 0 = 106$，T2 挂了 $10$ pts。 ## day -49 9.10 完美の教师节！ 打模拟赛，他们都在玩，实在呆不下去了，玩了一会儿。 模拟赛 $90$ 分。 ## day -43 9.16 不是哥们，还有 $5$ 天就初赛了你告诉我我感冒了？ ## day -37 ~ -36 刷点水题涨信心。 。 ## day -30 9.26 一如既往的打针。但是抽筋了啊啊啊啊啊啊啊！！！ 晚上打 CSP-S $2020$， $$90 + 40 + 45 + 20 = 195$$ 赢！ ## day -25 10.1 耳机隔音太好，爸爸打电话没听着（崩 ## day -21 10.5 最近为什么总想生死的事啊，救命啊逃不出来了！！！ ## day -7 10.19 打 ABC，过了 $A$，$B$，$C$，$D$。 # CSP - J / S 2024 游记 #define ok. 大样例过了 ## CSP - J 8:30 开 T1。不是这什么【数据删除】题啊。 8:40 T1 ok. 8:41 T2 dfs 模板题？！ 8:50 T2 ok. 8:52 T3 是暴力枚举吧（？不对啊 T3 咋可能出暴力枚举呢？） 9:12 哦原来是数学题啊，我是【数据删除】！ 9:27 小样例终于过了，特判太多了 $\dots

  9:30 对拍拍出一个漏网之鱼。T3 ok.
  9:55 不是这 T4 也太难了吧，我到现在连性质 A 的 20 分都不会呢/lh
  10:15 放弃 T4. 大概率是因为我太菜了，我还需 dl
  10:16 ~ 12:00 罚坐。
  估分 100 + 100 + 100 + 0 = 300，win!
  upd: 洛谷 = 100 + 100 + 100 + 0 = 300。

  CSP - S

  14:30 开 T1。完全没思路，感觉只能 \leq 50。先溜了。
  14:32 开 T2。不是这题面也太【数据删除】长了。溜了。
  14:34 开 T3。枚举二进制状态可以 20 分，溜了。
  14:40 开 T4。太难了 只会 0 分溜了。
  (upd: 原来是个黑题。出题人好闪，拜谢出题人。) 14:42 再开 T1。发现小样例 2 似乎有个规律？瞎蒙一下居然过大样例了？！T1 ok.
  15:10 终于看懂 T2 了，我还是太菜了。发现可以 20 分。
  15:30 终于调完了。去 T3。
  15:45 T3 也结束了。
  15:46 ~ 16:30 罚坐。
  估分 100 + 20 + 20 + 0 = 140，win!!!!!!

  分数

  初赛

CSP-J	CSP-S
估分	86	61
实际	83.5	64
涨幅	{\color{red} ↓2.5}	{\color{Green}↑3 }

算了一下，CSP-S 蒙的题的正确率高达 62.96 \%，是不是 rp 都攒到初赛了

复赛

T1	T2	T3	T4	总分
CSP-J	100	100	100	0	300
CSP-J估分	100	100	100	0	300
CSP-S	100	20	20	0	140
CSP-S估分	100	20	20	\operatorname{rand}(0,20)	\operatorname{rand}(140, 160)

一分没挂，好耶！