CSP2025AFO记

· · 生活·游记

初赛

忘了，反正过了

复赛

J组

8：30 发题

9：00 过T1T2

9：20 T3O(n^2)，T4O(2^n)会了

9：42 T3会正解了，过大样例

10：42 AK

S组

14：30 发题

15：00 过T1

15：20 T2写完16pts

15：50 A性质O(kn^2+n^2logn^2)会了，但

for (int i=1;i<=k;i++)for (int j=1;j<=n;j++) for (int l=1;l<=n;l++) gg[j][l]=min(gg[j][l],c[i][j]+c[i][l]);

和

for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) gg[i][j]=2147483647;

遂 100+0+0+12

AFO