云南，红河，蒙自，蒙自一中
fkxr
·
·
生活·游记
upd 2025/11/23
3150CNY 到账啦，我爱蒙自一中！
10/？
玩绘板，之后出回忆录。
10/25
ABC，T6 线段树维护矩阵典题，成功 6 题（上一次是半年前），又没信心 Rated，感觉很可惜。
https://atcoder.jp/users/NaS2O3/history/share/abc429
10/30
早
农夫乐事赛前信心赛（div.2），T1 秒了，T2 神奇数学题先跳。T3 构造，先一眼瞪出每天只用记录少数可行的方案，然后 DP 转移，可能是 3 个？没想，直接按大了算记了 5 个，然后就是如何记录，先想的是线段树记录子树内被覆盖次数最少的，后来写一半发现太复杂，并查集就可以轻松解决，速速秒掉，此时还有 2h，回到 T2 构造。
打了 n=20 的表，考虑奇偶位分离，则奇位是 1,2,3,\dots,\frac{n}{2}，偶数似乎要对 n 的奇偶性分讨？然后又打了个 n=21 的，瞪了半个小时没瞪出来，遂放弃。
最后：0+0+0+0=0，freopen 写错保龄，改过来 100+0+100+0=200，给 CSP 攒 RP，，，
晚
打学校信心赛，比农夫乐事好得多（这套题之前还考过），前 3 题 30min 做完，最后一题有一个明显的思路是平衡树，明显我不会任何平衡树，所以我写的块状链表，对拍 2h 后依旧 50pts，两场模拟赛（关键还是信心赛）都炸，心态 -\infty。
10/31
去潍坊集训的
five_rice_water 901471
fulichang 762199
Caolei1126_jxj 1390696
昨天晚上回来，和他们一起打最后一场模拟赛（-S）。出题人是 pan_g，很有质量的比赛，最后一题做出来了 100+100+50+100 rk1，比第二高 100+，具体可以看这里，题目就不透露了。
缓和心态
将心态值改为 7
正赛
约定
所有估分，思路都是赛时的。
-J
去年 CSP 是去昆三考的，还死机，谴责昆三。今年蒙自一中申请到考场了，比去年好了很多。
云南省CSP-J/S 2025第二轮认证通知
5、蒙自市第一高级中学
云南省红河州蒙自市蒙自市第一高级中学（凤凰校区 凤凰路延长线南段），见湖楼 301、304、305、401、405。
NoiLinux 2.0 或 Windows + dev C++ 5.15；
是的，这个考场用 noilinux 的就我一个，vscode 可以用好评，其他人用锐捷云课堂发题目，noilinux 没有云课堂所以用的是最原始的方式：U 盘拷，交也是 U 盘。
$100+40+100+100=340$，别为为啥 T2 挂，问就是 $n,m$ 输反了，心态炸了下，但在下午之前缓和好了。
### -S
[分数啥的在这里](https://www.luogu.com.cn/article/gbddt9ru)
拿到题，$20\text{min}$ 读完所有题（~~怎么比赛开始 2min 就有人开写，这么慌~~）
依然是先写快读快写，一来在规划的时候有事情干，二来 T23 都像要卡常，开题顺序：$1\to2\to4\to3$，T1 刚刚读完题就有正解的反贪思路，$10\text{min}$ 码完，那些 2min 开写的好像现在还没几个写明白。有上午的经验，检查 $5min$ 之后才开的下一题。
::::info[缺省源大概这样]{open}
```cpp
//by haotian,sun
//面积luogu联系 @fkxr(uid=995934)
#include<bits/stdc++.h>
#define endl cerr<<"I love Olympiad in Informatics!\n"
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#ifdef __linux__
#define gc getchar_unlocked
#define pc putchar_unlocked
#endif
namespace FastIO{
void r(int &a){
a=0;bool ok=0;char ch=gc();
for(;ch>'9'||ch<'0';ch=gc())ok^=(ch=='-');
for(;ch>='0'&&ch<='9';ch=gc())
a=(a<<3)+(a<<1)+ch-'0';
if(ok)a=-a;
}
void w(int a){
if(a==0){pc('0');return;}
int till=0;char ch[25];
if(a<0){
pc('-');
for(;a;a/=10)ch[till++]=-(a%10)+48;
}else for(;a;a/=10)ch[till++]=a%10+48;
for(;till;)pc(ch[--till]);
}
struct FIstream{
FIstream operator>>(int &x){r(x);return {};}
}in;
struct FOstream{
FOstream operator<<(int x){w(x);return {};}
FOstream operator<<(char ch){pc(ch);return {};}
FOstream operator<<(string s){for(auto ch:s)pc(ch);return {};}
}out;
}using FastIO::in;using FastIO::out;
namespace code{
void Freopen(string s){
freopen((s+".in").c_str(),"r",stdin);
freopen((s+".out").c_str(),"w",stdout);
}
void Main(){
//Freopen("club");
}
}
signed main(){
code::Main();
return 0;
}
```
::::
此时比赛过去了 45min
#### T2
首先，有一个经典的 tk 就是加边最小生成树上的边一定不包含非原最小生成树上的边（农夫乐事讲过的），然后题好像就做完了（？）时间复杂度 $\~O(2^knk\log^2(nk))$，考虑类似归并排序消掉 $\log nk$，则时间复杂度是 $O(2^knk\log nk)$，码 50min+ 思路 30min=1h20min，大样例第二个 3s，自己造的极限数据 8.5s，然后卡常，经历了 30min 的卡常后，$8.5s->8s$，遂放弃。
目前 $100+80=180pts$,$45+110=2h35min$，比赛还剩 $1h25min$。
#### T4
首先，这题是人力所不能为的，又 $T3$ 比较有头绪所以 $15min$ 写完 $8pts$ 暴力，开 $T3$。
目前 $100+80+?+8=188pts$,$45+110+?+15=2h50min$，比赛还剩 $1h10min$。
#### T3
首先去了趟厕所调整了下心态，然后考虑哈希，50min 写了个 $O(\sum ans)$ 的哈希（$base=99844353,mod=2012030509(\text{依然生日精确到小时}),\text{权重}=\text{rand}()$），然后样例、大样例全过就没管（伏笔），调了下 freopen、文件格式就完了。
大概 $100+80+[50,80]+8
赛后
看洛谷讨论区，发现 T3 没有保证 |t1|==|t2|，然后我的哈希就死了，[50,80]->random.randint(0,80) CCF have no【】
然后就是测代码：T1 A 了，T2 A 了（？！）实际上是因为机房电脑太垃圾，所以虚空卡了半个小时常，气愤，让我少拿了 T4 的 28pts 状压部分分。
T3 不出意外的被 |t1|!=|t2| 卡了，然后洛谷比较水，70pts，希望 CCF 数据不要太强，造数据人一定要是人。
T4 8pts 毫无悬念（都是学校老爷机的错
最后分数如下表
后记
分数第一时间在这里更新（同时包含其他信息）
坐标：YN，准考证号：YN-S00085。
| sth |
T1 |
T2 |
T3 |
T4 |
sum |
| 码长（下发） |
2541 |
3936 |
3998 |
2075 |
12550 |
| md5 |
79d7a0edc4f7441bdffb9bcb8e2d7bca |
8b6734fa093a46f2de25052b5c5d100b |
937869caafc3bb854cf6e6598f7bfc82 |
425b5d073fab6260cb54684c9883d884 |
- |
| 估分 |
100 |
[80,100] |
[0,80] |
8 |
[188,288] |
| 洛谷 |
100 |
100 |
65 |
8 |
278 |
| 熨斗 |
100 |
100 |
80 |
8 |
288 |
| 梦熊 |
100 |
100 |
50 |
8 |
258 |
| 期望 |
100 |
100 |
65[CCF 造数据人是人] |
8 |
208 |
| 实际 |
100 |
100 |
50 |
8 |
258 |
| 分差 |
+0 |
+0 |
-20 |
+0 |
-20 |
[表达式] 是艾弗森括号
Rk（本省）：预估 \le5（由乃，是个神奇的地方），实际：\color{#f40f00}\text{rk1!!!!!!!!!!}
到账 3000CNY。
邮寄推荐
lhy
https://www.luogu.com/article/v5vy2kyh
https://www.luogu.com.cn/article/t566krbu
小【】
https://www.luogu.com.cn/article/zpgxfz57
ysb
https://www.luogu.com.cn/article/5oh8zstz
边诗阳（确信
https://www.luogu.com/article/r9jhpj2c
早期珍贵影像：
cgr
https://www.luogu.com.cn/article/lfppszd4
同时，造福后人：https://github.com/shtian-fkxr/YN-CSP-Senior2025
字数统计：5675 字符