CSP 2024 游记
初赛79,感觉跟去年差别不大?
-
10.18-10.24
下午晚上停课,结果碰上运动会了,挺史的,开幕式没参加,听说有很多好康的,难受,不过起码没项目,麦霸和音乐节都溜出去听了,有点被16班pqm唱的陶喆两首歌给震撼到,很牛,感觉第二轮她换首歌能夺冠。音乐节爽嗨没的说,就是嗓子炸了。 (10.22) 怎么tm有人给我报了个100米啊,男生就我一个?我嘞个豆,比赛前两天才知道有项目的估计就我一个了吧,目标拿小组倒二,倒一还是过于耻辱了(upd.小组第四,远超预期)。
-
Day 0
下午出发上大巴,和hm,scene打荒,服务区两包薯片三十二块,含泪拿下。到杭州之后订酒店,竟然不是全寄,没有健身房,跟ljx一个房间,晚上老叶甚至请吃衢州菜,挺难绷的,晚上没卷,五了几把,去两个北大哥吃夜宵,杭州人是真不吃辣啊,香辣烧烤完全被衢州微辣给薄纱,向两个老哥了解到炒亿蛋和xxy的故事,蛮有意思的。(方队还是太有实力了,只能说这聊天记录是尴尬的局面)。ljx和zj进行了一个象棋的下,结果五分钟一步棋,把我熬走了。
-
Day1
早上睡到自然醒,酒店早饭挺好吃的,水了一个上午的谷。听说j组又有预言家,不会又泄题了?中午老哥带高一的吃火锅,不敢吃太饱,怕下午考试窜。
下午去杭师大考试,刚进大门就看到ysy了。进考场,怎么机房那么大,先偷偷看了眼文件夹名字,ok没有string,高兴。
2:30考试开始,开T1,一眼秒了,4min过大样例。准备看T2题面,好长,有点阅读理解,?,怎么还有瞬时速度加速度,提示甚至有物理必修一公式,感觉对xxs和初生不太友好。题面太长先跳,看T3,一眼DP,但不能秒。还是看T2,花了6min读懂题目,直接会了,但好难写啊,先做第一问,分讨二分是显然的,但细节挺ex,写了一个多小时,结果第四个大样例过不去,对着代码干瞪没有头绪,心态有点小裂,感觉要重蹈去年T4了,也是细节贼多的二分,赶紧去上个厕所冷静一下,重新看代码,诶我除法是有精度问题的,再看一眼公式,移个项除号就没了,我是傻逼,重构好所有大样例第一问都过了,第二问没啥难度,就把第一问包含其他线段的线段全去掉,然后按左端点排序贪心的选右端点靠后的就行了,10min过了。
看时间,还有一个半小时,T3推了推性质发现如果转移要换色的话,那么转移点一定是上一个相同数的位置(
pos ),不然就没有意义,但是pos 的下一个位置(pos+1 )的贡献就不好算,因为不知道它上一个相同颜色在那里,再想,发现Apos 与A(pos+1) 一定不同,那么在pos+1 的地方换色绝对不劣于不换色,那不就变成子问题了?就是F [pos+1] 。写一下过了,还有70分钟。T4真是太tm【数据删除】了。我花了20min才读懂题面,谁家擂台赛是那么打的,我题意理解挂了两次,写暴力,但没调出来,遗憾下播。我,ljx,scene好像都300分差不多,hm貌似决策失误了T3没过,赛后看到T4评黑了,稍微舒服些。在大巴上一直在和scene,hm荒,这个游戏还是太有脑了。
感觉今年把去年T4的不甘弥补回来了,同样是细节二分,去年是不知道
int128 今年是精度,看省B群里一堆人T2没调出来,很可惜。upd。叼五出金了,还是太有实力了。