CSP -J/S 复赛 游寄

· · 生活·游记

前言。

写在前面

自从考完后就颓完了，一直连游寄都没写。tmd感觉自己跟个**一样，糖完了，跟m78星云的奶龙一样，精神状态都十分的良好。所以下面的话都是我梦到什么就写的什么，不要在意。

直到周五了，啥也不想干，游戏也不想玩了，睡都睡不好。本来不想颓下去了，但是一打开题就死去的回忆开始攻击我。
y老师一直在施压，只好写游寄了。

正文

Day 1

在某某学校考，并不是很近。

上午

T1 小糖题，就跟我一样，那桶装一下。
T2 又一道小糖题，就跟我一样。写了个结构体排序，后面发现有更简单的但是懒得改了。
T3 前缀异或和，但是没搞懂特殊性质C的意义。
T4 上午做得最糖的一道题，先打了一个暴力保底，又打了一个复杂度次方的背包，这是实际上离正解已经很近了，但是认为380已经稳了，就没有多想了。

下午

中午在车上睡了一会，睡完发现更困了。

T1 签到题，反悔贪心，先让所有人去最感兴趣的部门，再看交换的最小代价，很快就切掉了。
然后我就变成奶龙了。

T2 让它们联通的最小花费，一眼就是最小生成树，图论学得稀烂，打了半天都没把最小生成树写出来，就放弃了。
T3 写了哈希暴力，map记录，没什么好讲的。
T4 打了个阶乘复杂度的dfs，加上特判，数组开小了，只开到了500，痛失4分。

最终成绩：
J:100+100+100+80=380
S:100+0+40+8=148

写在后面

分数线出的很晚，我他妈考试的时候也不知道在干什么，总之就是大概率一等没了。这几天基本上每天只睡了四五个小时，根本睡不着，心态炸裂了。
我只能仿写一段某位大神的诗来表达我内心的心情

喵？喵！
喵喵喵，喵喵喵喵喵。喵喵喵，喵喵喵喵喵喵，喵喵！
喵喵，喵喵喵喵喵，喵喵喵喵喵喵喵喵喵喵。
喵喵喵喵，喵喵喵喵。
喵喵喵喵，喵喵喵喵！

我 ***，****，***********。
!@#$%^&*????

S组一等线不是148我就去 f*k CF。