蓝桥杯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读错题了，改了一下提前一小时交了，早知道多罚坐一会了。。。