CSP-S2022反思
上次初赛告诉 \(sandom\) 不会的题都选B这次初赛告诉 \(sandom\) 不能用 \(signed\ main \quad\) 把 \(sandom\) 一狙一个准
开场开T1 不断告诉自己T1是个水题(虽然好像确实是个水题),然后开了一个小时后把T2切了稍微恢复了一点信心 因为Windows没有Vscode所以第一次用虚拟机有点慌张
T1后来打了个随机化 正确答案的四个点先后顺序只有24种 \(shuffle\) 确定先后顺序跑 \(dp\) 然后直接输出 当时非常自信觉得理论上 \(n\) 取最大能跑 \(24\) 次切掉没问题 怀疑是自己的 \(dp\) 挂了 而且全河北省好像就我一个随机化希望全省 \(OJ\) 不要对着我卡 因为第一次打随机化所以还调了好久
打到T3没多少时间了 幸亏题面没读错知道是基环树森林打了 \(60\) 分暴力直接滚蛋
T4打到最后看见 \(k<=3\) 暴力没打
总体来说因为没有出现严重失误所以不算崩 但是也不算太好
T1 因为只有四个点所以不用记录答案而且直接折半合并 而且也没发现只用记录最大值 次大值和次次大值 \(4\) 的真正用途也没发现
希望出题人不要对着我卡
T3 是个人类智慧图哈希 想到判断每个点一条出边没想到可以 \(hash\)
T4 \(DDP\) \(NOIP\) 之前要赶紧练 \(DP\)
觉得联赛之前还是不使劲往后学了 \(DP\) 和数据结构赶紧练一练 数据结构主要还是知道什么时候用哪个 DP要注意一下信息的维护和状态空间的访问
upd:随机化切掉 \(T1\) 了 考场上寄了是因为 \(inf\) 设错了和没考虑是不是连通图( \(dis\) 没初始化)