CSP-S 2023 游记
因为自己实力菜加上学的不认真,所以去年被卡线了,今年又回来考试了。
Day ?
今天一校区的就要来了。
大部分板子是打完了,感觉今天只需要练练 dfs
和随便看看数论应该就可以了。
今年反而没有去年的紧张了,反正自己已经没有拿 1= 的实力了,不如好好享受这个过程。
Day 0
直接快进到考试当天,值得一提的是 sym
昨天跟我说了句明天好好考,很感动/tx
上午发生了很乐子的事情啊,长沙理工大学考场没官网,然后题目提前泄露。
反正就是很逆天。
然后嘞就是下午的CSP考试。
也没怎么复习,一直在打摆,实力不够也是很正常的。
拿到题目,看了一下 \(4\) 道题,
T1?什么题意,一直到考试结束我题意都理解为取并集,而不是取交集。
emmmm, 第二题暴力 \(35\) 这么好打啊。
然后看了第三题,欸这个内存池 tmd 什么意思啊,什么对齐啊。
直接不读了,看 T4, 一看 \(n \le 20\) 还有链的 \(10\) 分,这是不是有 \(30\) 分啊。
真厉害!!!!!!
然后决定了开题顺序 T2 - T1 - T4 - T3
因为不知道怎么判断消消乐,于是直接用 string 的 erase 函数来直接消除,玩真正的消消乐!!!
但是由于我很长时间不用了,我一直以为 erase
和 substr
函数是 \((l, r)\),结果是 \((l, len)\)。
然后我在那阴间调试了半天,也发现过不掉,发现这个错误之后不知道为啥字符串只有最后两个字符的时候也不消除。
然后我就特判了一下,然后大样例就过了,当时觉得自己赢麻了,\(35\) 分到手 Noip 随便去吧。
看 \(T1\),写了个逆推的代码,题意读错了导致我第二个样例一直过不掉。
然后心态炸了,看了一眼部分分,想了一下? 欸,是不是这样写有 \(60\) 分。
然后我感觉 \(60\) 分不低了啊。
,,
然后开了 \(T4\),发现我只会 \(n!\) 的暴力,然后看看有几分,咦,nmd 怎么 \(n \le 20\),这怎么玩啊。
然后转过去打链的分,发现题目的柿子不是很会转化,写了半天就不管了。
然后开 \(T3\),一开始想写 \(35\) 分的部分分的,先写了个 \(15\) 的部分分,这个内存分配,是不是可以用到那天 lxy
问我的一个小数学 trick
\(x\) 加多少能变成 \(y\) 的倍数,答案比较显然 \(\frac{x+y-1}{y} \times y - x\)
感谢 \(lxy\) 那天晚上问我的/ll (虽然直接暴力往下枚举显然是对的,但是这样我代码写的看起来巨牛逼
估分就 110, 出分也是 110, 没啥感想,Noip 认真考吧,\(3\) 年二等很笑人啊。