蓝桥杯2025A类C/C++组省赛记

· · 个人记录

早上定的第三个闹钟给我叫醒了,吃个早饭买瓶红牛去学校机房蓝桥杯了。

woc这个学校怎么那么坏,沟槽的机器还是那么卡。

A

数素数3分钟秒了

B

神秘棋盘dfs忘记清空了,卡了得二十分钟

C

老虎机,小模拟几分钟切了,此时带上边做边检查距离开场已经过了快40min

D

还以为有数据结构环节,没想到是格雷码。。。

EF

忘了顺序了,总之是排列组合和计算几何

排列组合懒得微调写了n根号,赛后忽然意识到n有50w,不过实测极限数据应该n*因子个数也在1^8内,不必惊慌

计算几何实在太眼熟了,感觉去年XCPC见过,好像是昆明吧,还是只有第一象限的劣化版本,atan asin秒了。

G

好串的子串也必然是好串,所以随着L的递增极大R单调不减,但是赛时好像忘记写双指针了,20%没了(

H

手模样例的时候假了,无脑把环缩了,一写游记才发现自己xjb写了,憋

写完还剩两个多小时,检查了一下发现自己C和E读错题了,改了一下提前一小时交了,早知道多罚坐一会了。。。