CSP2022游记

donotctjuntilAFO · 2022-10-30 20:50:39 · 生活·游记

-1 初赛

J组

考前信心满满，然而考试时没把准考证带进去，凭记忆乱写了个准考证号，结果爆零。好像就我一个考号错误爆零的

S组

吸取了上午的教训，把准考证带进去了，考试时特别细心，但是一开始被 for(int j=0;j<n;j*=2) 搞蒙了，最后调整了心态， 83 分。好像人均80

0 考前

考前基本没复习，甚至还在颓废。

1 考中

开题时被三道图论长长的题面搞蒙了，于是先开 T2，由于我是第一次考，没经验，打了个线段树暴力走人，民间 75 分。

后来开 T1 ，思路是对于每个点能转 k 次车以内的点暴力加边，最后 dfs ， 后来优化了一下，每次贪心的走分数最大的点，再加个卡时，竟然跑过了大样例，民间 70 分