2025 CSP游记（GD）

SOliAP · 2025-11-02 16:47:34 · 生活·游记

闲话

没去成长白山qwq，2035见

初赛

Day 0

第一次报S组，虽然想着应该拿不了什么成绩，但还是怀着忐忑的心态抱着《一本通》复习。

Day 1

其实除了学校中午带队请的午饭其他都没啥印象了（bushi）。总之好歹大了一岁了，也没了去年的那种慌张。或许，出考场后还能自在地欣赏考点的绿树红砖，便已是一点成长。

复赛

为了这次复赛，学校有个停学集训，持续一周，考虑到即将到来的期中考，还是算了吧。

Day 0

本来周五是不给进机房的特意申请后依旧午练，只是被一道排列组合题卡了一中午。
出机房时我心中默念:CCF别出组合题……

晚上，舍去了游戏（我的万圣节活动），听完panda的防爆零小课堂后便开始补题。
一道最短路，一道模拟，一道数学，便从8:12到了10:41。躺在床上，还忍不住地想着学过的算法。

Day 1

上午

依旧跟车，但不一样的是，带了个板子，用来看模板。
到考点，上到二楼正右边就是我的考场，挺方便。
开考前仍有些紧张，做了几个深呼吸。又想喝口水缓解一下，但怕要中途上厕所，就放弃了。

——比赛开始——

做题之前

one funny piont: 解压密码（翻译后）：上善若水

按照panda的话先建好了文件夹，然后看题面。
扫了一眼题目:number,seat,xor,polygon,前两题感觉挺正常，但看到T_3时，我有些慌了。
"异或和？位运算啊…但我一直都不擅长这些……"
带着忐忑的心情再看T_4，想起P4342（bushi）。“不会差不多吧？”我暗自笑道。

T_1：

写完才发现没写freopen，然后在样例2错了。补上map的排序顺序，过。

T_2：

样例1就错了，不解地手推了一下，发现和输出一样，有些懵了。
返回题目一看

输出格式

输出一行两个正整数 c,r，表示小 R 的座位为第 c 列第 r 行。

彳亍……

T_3：

代码打完，才发现思路错了,然后列出了正确的式子。
因为panda的话与此题的异或前缀和，使我想到了二分查找。但因为单调性不满足，我停下手，告诉自己要冷静，重新审题。
在看题的过程中，赛前一直被我念叨的，也是我所缺乏的东西，忽地撞入脑海：正难则反（转化思想）。
而这，一般被用于对式子的整理。
想到这，我又看向列出的等式，突然灵光乍现——

sum_r \oplus sum_{l-1}=k

那么

sum_r \oplus k=sum_{l-1}

这时，眼前光景铺展，我知道，我做到了。

T_4：

本来的想法是用前缀和+ST表，写完后才发现可以不连续。
想了半天，打了个暴力。

——比赛结束——

估分340,应该……有1=吧。

中午

中午，不是上次那家饭店，而是旁边那个，但味道也不错。
吃完饭的时间，打了下\textit{Break over}，手感不错，\color{#2774CA} \mathbb{V}。