CSP-J/S 2025 游记

· · 生活·游记

不是很前情的前情提要。

初赛

省流:J 组 97 pts ,S 组 90.5 pts 。

::::info[J 组要点]

::::

::::info[S 组要点]

::::

复赛

在生日之后就要打比赛,有点小无语。

要翘学校周五的晚自习和周六的课,有点中无语。(什么奇怪的表达……)

去九江的车是绿油油的 CR200J (立及甬) ,有点大无语……

(本来这里应该有图片的,但很遗憾作者没有手机……)

这次直接住在九江学院的濂溪宾馆里了。

但根据我父亲的说法,和他读大学的时候没有一点变化。

由于到宾馆的时候已经很晚了,故没有探路。(反正之前来过一次)

J 组

JX-J00707 ,9 号机房-707

坐了学校的校车去考场……附近的食堂。(然后还要走几百米……)

反正自己快退役了,随便打打吧……

T1

用桶存数字的个数,从大到小输出。

欸不是,这个 diff 为什么提示有差异啊?

哦,少了个换行,那没事了。

期望得分 100 pts 。

T2

结论题,具体是啥忘了……

反正样例 n = m 有点阴,还不给大样例。

检查了 n, m 没有敲反才敢开下一题。

期望得分 100 pts 。

T3

开始上难度了,有点意思。

一开始的思路假了,提前异或了 k

然而前两个样例都过了,没过的还是 01 特殊性质的那个。

又想了半天才反应过来,要先求异或前缀和 sum_i ,再用桶去找上一个 sum_i \text{ xor } k ,最后再进行 DP 就可以了。

期望得分 [0, 100] pts 。(显然当时不可能知道该解法是否为正解。)

T4

神秘计数,直接放弃正解,打暴力去了。

还打了个特殊性质,但是要除法取模。

结果在 n = 40 时出现了负数……

后来忘了是改了哪里就没问题了。

期望得分 [40, 64] pts 。

期望总得分:100 + 100 + [0, 100] + [40, 64] = [240, 364] pts 。

去食堂吃的中饭是蟹黄拌饭。

S 组

JX-S00458 ,9 号机房-678 (和 J 组在一个机房可还行)

这里要感谢 @Debug618 在这篇专栏中提供的选手迷惑行为注释(因为作者没有拿到源代码……)

在进考场前切了去年 T2 ,当时离正解只差一个贪心,错失一等。

T1

……想了一个小时才想出做法,就是贪心

//I hate this greedy problem. It took me 70 minutes to solve it!
//Also, I don't know whether the solution is correct or not, even though it passed the big example.

笑点解析:作者没有学过反悔贪心,却做出了这题。

期望得分 [0, 100] pts 。(原因同 J 组 T3)

T2

啊?图论?摆了摆了……

//Why is it a graph problem??? I have to use some magic algorithms...

发现有 16 pts 是最小生成树,先写了。

然后就开始整活了……

//Designant.
//Antithese
//Fractured Ray
//Testify (However, I'm not an Arcaea player.)
//Bounded Quietude
//BANGING STRIKE (I'm not sure about this...)
//Spasmodic
//Igallta
//Rrhar'il
//Crave Wave
//The Chariot ~REVIILE~
//Luminescence
//Retribution
//DESTRUCTION 3,2,1 (That's my feeling now!)
//Distorted Fate (However, I'm not a Phigros player either.)
//Komplexe
//sølips (Guess why I can type that character 'ø' without copying.)
//QZKago Requiem
//PANDORA PARADOXXX (Of course, I'm not a maimai player...)
//Gold Town
//REANIMATE
//Quo Vadis
//Double Agent
//PLEASE (Nothing to say... I don't play music games...)
//CR200J CR220J CR300AF CR300BF CR400AF CR400BF CR450AF CR450BF (To tell the truth, I'm really a train lover!)
//So how can I solve this problem? nope:(              )
//But only 16 pts I can get... (NEED KRUSKAL?)

(作者注:第 11 行应为 The Chariot \~REVIIAL\~)

突然又发现会爆 int ……

//LONG LONG IS VERY IMPORTANT!!!

后来又想到了枚举,但还是没想到可以先跑一遍。(事实上想到了也不会做)

//UPDATE 17:30 Maybe 32 pts? I add 'k' into my program, but it was TLE on Example 2.
//So I can't get the 1st prize in CSP-S...
//And I should fight for the senior high school entrance examination, so...
//GOODBYE, OI.
//AFOed on November 1st, 2025.

由于作者的 whk 还不错,而且还要准备中考,遂写下这段话。

期望得分 [16, 32] pts 。

T3

怎么又是字符串啊…… KMP 和 Trie 还没学会啊……

//The string problem is so evil that I only passed Example 1 and 2.
//I have tried to learn KMP many times, but I couldn't understand the algorithm!!!
//Now I want to be DESTRUCTED. There were only less than 8 pts I could get.

(作者注:当时是看错测试点分值了,应为 10 pts)

STL string 糊过去了……

期望得分 10 pts 。

T4

直接打了暴力,看不懂。

//The code only passed Example 1.
//NEVER GONNA GIVE YOU UP!!!
//freopen("employ,in",r,stdin);
//freopen("employ.ouy","w",stdout);
//This is my last CSP, so I want to surprise the person who is seeing this code.
//1145141919810 137891 (I still don't know what's this.)
//orz qhx xzy lyx pce sto %%%
//See my T2 code please!
//Luogu Qiu101029, uid: ...(I forgot...)
/*
    A     FFFFFFF   OOO
   A A    F        O   O
  AAAAA   FFFFFFF O     O
 A     A  F        O   O
A       A F         OOO      (It is so ugly...)
*/
//A fun fact: Every code is larger than 1000 bytes.

7 行指的是 @xyx404 ,@xzy_AK_IOI ,@Lyx8058 和 @pengchengen 。

(然而把最强的 @180700553dd 给忘了……)

9 行嘛……作者当时是真忘了自己 uid

:::epigraph[——@Debug618] uid 我帮你找到了,是 1200904,不用谢。 :::

期望得分 8 pts 。

期望总得分:[0, 100] + [16, 32] + 10 + 8 = [34, 150] pts 。

晚饭吃的还是蟹黄拌饭。

后来做高铁(动车)回去了,具体是啥忘了,只记得有趟车是 D9191

赛后

J 组实际总得分:100 + 100 + 100 + 64 = 364 pts ,一等(钩 5)。

S 组实际总得分:100 + 32 + 35 + 8 = 175 pts ,一等(钩 6)。

S 组 T3 反向挂分了,只能说 STL 还是太强了。

也算是对自己这两年来的一个了结吧……

—— AFOed ,whk 和中考加油!