CSP 2023 游记

发布时间 2024-01-07 19:45:57作者: SunsetLake

DAY -?

初赛J91,S51,以为过不了了,于是准备摆烂放弃。

DAY -??

S补录过了!!!

DAY 0

上午考了最后一场模拟赛,竟然是普转提。T1随便进制转换。T2拼三角形, \(n\) 只有 \(12\),感觉可以贪心,随便排了个序+二分过掉小样例,但是没有大样例,于是开T3。突然感觉不太稳,回去写了个拍,直接拍出错了,假了,又不会正解,模拟退火便是最好的选择。随便写写,竟然拍上了!!于是看T3。树形...贪心?感觉很对,写一发,过了小样例,但是自己随便造几组就 hack 掉自己了。想了一会儿应该用子树内最小值去更新当前答案,就过了。T4不想写,就跟 zjc 聊天去了。

出分255,退火在6000组数据下还能有55,不错。但是再把参数调大点就能60了。正解是暴搜剪枝。

下午改完T2就开摆了。教练不在,直接和 lht 开始颓 gen。过了一会儿 zjc 也加入了进来。于是我们开始三排 FFA。我们研究出了一个脏套路:三个人先进到 FFA,等第四个人进来的一瞬间我们三个直接点强开,就形成了三打一的局面,太好玩了。中间有次8人 FFA,只剩我们三个和一个榜一,我们直接联合围攻,拿下!

颓到五点就去刷知乎了,怕被教练抓。

晚上回家复习了波板子,打了trie树,又开了几把gen,但打得跟坨粑粑一样,心态炸了,就很早去睡了。希望第二天能考好。

DAY 1 (2023.10.21)

J

晚上睡得挺好,起床时有点冷,不过问题不大。在嘉祥考,7:50就到了,八点进了学校,在小学部,我还以为初中小学分开的,原来在一起啊。进了楼绕了一圈终于找到电梯了,还有电梯?!太高级了吧。

进考场,旁边竟然是 ggwj,不会要 rp--了吧。不过过了一会儿 Zi_Gao 和 lht 都来了,rp++。

考前测试了下键盘,能用。8:29发密码,原来是pdf上了密码。

开T1,在纸上摸了下样例,发现就是每次减当前的数除以 \(3\) 就行了。T2看一眼,突然发现这不更我们最后一场模拟赛T3一样?直接选前面最小的加油就行了。T3是道模拟,先看的T4。T4神奇图论,不太会,滚去做T3了。

仔细读题,感觉比去年的表达式简单一百倍,开写。写完后一遍过编译,一遍过小样例,还以为要一遍过大样例了,结果直接寄。。。看了一下都是正负反了,才发现脑抽多打了个负号,过了。

此时还剩 \(1\) 小时 \(50\) 分钟,想着自己要 ak 了。

想了好久T4,就是不太会处理为 \(k\) 倍数的路径长度,人都快炸了。只好先打个暴力,再写一发部分分。写完后发现有 \(-1\),于是直接在暴搜里卡个时输出 \(-1\) 。打完后还有二十多分钟就要结束了,对面有个嘉祥老哥都玩了好久的 edge surf 了,想必一定是 ak 了,膜拜。于是我开始摆烂,顺便看了看 Zi_Gao 在干吗,他好像也没写出T4。

出考场交流了一下,发下大家都不会T4。出校门时遇到RongC,他说直接分层图就完了,但我不会分层图,Zi_Gao 想到了但没写出来。

中午住了一个钟点房,睡了半小时。

S

下午还是和 Zi_Gao,lht 一个考场。Zi_Gao 就坐我对面。本来我还买了面包,但看到没多少人带吃的,就没敢把面包拿进去,只揣了几颗牛轧糖。看了眼这个考场的人,竟然有 huangkx,按座位找了下,好帅。单向面积成功。

下午有点热,好烦躁。

开题,T1 的密码锁还把我吓到了,以为是状压之类的 dp,想了一会儿,不太会。但是看到 Zi_Gao 已经开始疯狂敲键盘,我以为他暴切T1了(实际上是在打快读),赶紧再仔细一看,发现就是道模拟!有点不相信,算了下模拟能过,于是就开写。但是因为一些 sb 错误 15:30 才调完。

开T2。\(2 \times 10^6\) 又是什么神秘线性做法?不太懂,想了半天没思路,只好打一个 \(\mathcal O(n^3)\) dp。又想了半天怎么优化成 \(\mathcal O(n^2)\),但是由于我是枚举的长度 + 左端点,而不是左端点 + 右端点,因此没往栈去向,直接寄了。

T3又是道模拟,遂开T4。T4神秘树形题,暴力开搞,过了小样例。又想了一下链的做法,好像这个暴搜也能过,甚至我还造了几组数据跑得飞快,自信弃掉。

上了个厕所,继续想T2。到五点过想不动了,开T3。突然发现 A,B性质挺好写的,乱糊了一个,好像对了,甚至把 C 性质一起过了。有点激动,这是 \(65\) 分啊!!!自己造了好几组样例都没问题,太好了!

此时已经 18:00 了。检查了一波文件,没问题。算了下分:\(100+35+65+30=230\) ,那√ \(7\) 不就稳了吗!是我太自信了

玩了十多分钟,突然发现T4链好像写假了,又造了一组数据,怎么跑了 \(12s\)。艹,原来我的暴搜会给它干成 \(\mathcal O(n^2)\),但是已经 18:15了,再改已经来不及了,写了个暴力找答案,\(0.9s\),但是肯定过不了了。

出考场,觉得 \(220\) 还不错,问了下 Zi_Gao 和 lht,都只会T1。拿包时听到上午玩 surf 的老哥说他暴切T4了,orz。

回家路上打了会儿游戏,回家继续颓废。

小图灵能查T1,T4了,怎么一个 \(80\) 一个 \(0\) 分啊!突然想到自己T4暴力也是暴力找的答案,肯定要T啊,我怎么这么 sb。但是T1怎么挂了,艹,好像有个地方该写 %\(10\) 但我写的 %\(9 + 1\) ,当答案为 \(18\) 时直接寄,真服了。希望 CCF 数据出水点吧。

DAY 2

上午去洛谷上交了一发,j 组和 xtl 一样 \(310\) ,s T1 没挂,但是T3挂成 \(15\) 了,喜提 \(150\)。逛了下灌水区,一等线好像和我分数差不多,听天由命了。

晚上去云斗上看了一下,还多了T4的 \(5\) 分。

我们机房除了几个大佬都考得不是很好,NOIP 加油吧。

初一巨佬 jmr AK S组了,orz。

DAY 3

开始补文化课了。

DAY 9

出分了。

J:\(100+100+100+10=310\)

S: \(80+35+10+0=125\)

T1挂分了,CCF数据好强。没一等了。

借用龙哥游记结尾:就这样吧,遗憾肯定是有的,但终是释怀了,对我来说不太重要了已经。