或者是游记
AstaVenti_
·
·
生活·游记
\mathbf{2025/10/15}
\mathbb{江城子慢}
\small{\mathbb{近信息课时状态不好,被老师叫出去谈话了。还有不到\ 20\ 天就要复赛了,感觉这种状态下去会没有结果。因作。}}
\mathbb{归来竟销殒。 }
\mathbb{沉万虑、千风转凝恨。 }
\mathbb{世中困。星银外、一点天香纷尽。 }
\mathbb{折花信。 }
\mathbb{谁守苍崖零落客,眇行迹、高寒终泯泯。 }
\mathbb{夕野半染昏黄,遥穹已失轻粉。 }
\mathbb{伤怜经年久雨,觉繁芜都湿,深墨空隐。 }
\mathbb{借时瞬。将迟暮、重把低音弦振。 }
\mathbb{情无分。 }
\mathbb{随梦幽明停此际,瞻前路、层岩犹未稳。 }
\mathbb{夜长寄远余思,有青灰引。 }
\mathbf{2025/10/30}
\mathbb{万年欢·次绿绮韵}
\small{\mathbb{今天晚上在机房不想写线段树了,因而写词。但后天就复赛了,感觉这么荒废下去并不可以,但是已经变成垃圾时间了,那就再写一首吧。}}
\mathbb{末日低云。与飘零片影,梦寐斜曛。}
\mathbb{尘路孤行,狂言未系絪氲。}
\mathbb{凛冽霜风又到,难望后、一刻南薰。}
\mathbb{休归去、夜已长眠,夜中葬骨沉魂。}
\mathbb{悬崖对倚深渊,奈谁能步出,独自逡巡。}
\mathbb{旧国空然成忆,手冷余温。}
\mathbb{念绝朝朝暮暮,纵破碎、只剩凝颦。}
\mathbb{明年竟、若得顽麻,非是遗勤。 }
\mathbf{2025/11/01}
```cpp
a.resize(n+1);
sort(a.begin()+1,a.end());
```
导致我在考场上用静态数组就写成了这样:
```cpp
sort(a+1,a+n);
```
是的,就是因为少排序了一位,导致 $100\rightarrow 45$(可恶的大样例居然没有发现问题!)。
还是要先看特殊性质啊。
去年也是感觉自己做出来了,也是因为没有自己多拍几组数据导致的 $100\rightarrow 50$。
我已经不知道说什么好了。
$\mathbf{T2}$ 看的第一遍没看到什么明显的思路,还剩一个小时的时候又看了一遍,发现第一遍的时候把 $n,m$ 的数据范围看反了,还没有看到 $k$ 的范围。场上可能因为太紧张了,想到了 $k$ 怎么枚举,但是一直认为这有问题,只写了特殊性质 A 的 $48$ 分,但是出考场后意识到 $80$ 分也是平凡的。
::::error[关于我在考场上的奇妙思路]
我知道,枚举 $k$ 的使用情况,然后加边就可以了!
但是 $k$ 的使用必然会导致多出一些原先没有的点,怎么判断原先的那些点是否联通,而不是加上多出来的点是否联通?
算了,不写了,特殊性质 A 拿了走了吧。
::::
我已经不知道说什么好了。
$\mathbf{T3}$ 打的暴力,用的是 `map<string,string>`,但是程序因为一些莫名其妙的原因调用到别的地方的内存了,因而不敢再运行自己的代码,分数未知。
考后反思:
- 看错了特殊性质 B,失去了一些分;
- 本来字符串这一块就不好。
$\mathbf{T4}$ 不会。依旧是 $\Theta(n!)$ 的暴力,但是因为文件输入输出写成:
```cpp
freopen("employ2.in","r",stdin);
freopen("employ2.out","w",stdout);
```
再次痛失 $8$ 分。
而且不会全排列转状压。
我已经不知道说什么好了。
理论最高 $100+80+60+20=260$;
估分 $100+48+10+8=166$;
实际 $45+48+0+0=93$。
唉。