CSP2025游记

· · 生活·游记

今年是退役之战，J组拿不到一等就退役了

早上起的特别早，母上大人早上还有培训，我就跟队友们一起坐大巴车去考场。

J组：T1拿到直接 vector 储存+循环，十分钟->100pts，我心情大悦，拿到T2一看有思路就直接打，结果错了，开始反思自己的思路，最后发现x,y输出反了，被自己给气笑了，然后就是T3,T4。我拿到T3后一时间看不到思路，就直接看T4，T4觉得是一个背包DP(后来教练说就是)，但是我赛事没有把大于二倍最大边转换为小于，以一个暴力收场40pts，T3也因为我数学太烂糊了一个暴力上去。

J组总结:100pts+100pts+30pts+40pts=270pts(应该有一等吧)

下午S组就很水了，T1没有想出思路，贪心也伪了，最后糊了一个25pts的暴力上去，T2认为是最小生成树，但是对于k的处理始终不对，也没有想到dfs暴力枚举所有k的选择情况，最后也就弄了一个普通的克鲁斯卡尔上去，16pts.T3，T4完全没有想出一点方法，剩下的时间都在划水。

S组总结:25pts+16pts+0pts+0pts=41pts

这次考前还有一张四人的合照，今天还听到流言说教练要把我踹了。如果今年AFO了的话，我就把图挂上来。

官方成绩：

J：100+25+15+40=180pts

S：25+0+0+0=25pts

教练大发慈悲，还在役