【杂记】CSP-S 2020 游记 &反思

考场经历

吐槽：为什么这个 Enter 的位置怎么诡异啊老是打错。要是考挂了就怪你

开场当然先看了 T1，发现是个日期转换，果然是个百出不厌的模拟题类型，估价细节多到爆炸。看了几分钟题目，对这些规则云里雾里。估记药丸，T1 都怎么鬼畜。

考虑了一下不妨先扔一边看看 T2。感觉挺水，五六分钟就切掉了。看 T1？算了吧那还不如肝 T3 T4。

T3 看了一下，发现是个 DAG，可能是记搜然后标记搞一搞之类的；T4 看着想什么博弈，不过还是觉得应该是个类似于贪心之类的东西。

思考 T3 ing...。突然想到还有线段树合并这个东西，不过 DAG 上的复杂度不是很对劲。然后乱写乱画自己都绕晕了。

思考 T4 ing...。每次要不就是吃或不吃，每次取最大最小，那么先考虑一个 set。一开始想的很简单，只要吃了之后不垫底就吃，发现大样例没过。突然发现 20 pts 有手就行于是花一分钟打了上去。最后死都没发现垫底竟然还可以吃？

然后回来搞 T1，总不能白给。发现前面的日期规则较复杂可以一天天模拟，然后后面就正常了考虑计算求解，结果半小时打完后发现仍然推不出式子，怕是结束都搞不出来，80 pts 跑路。T1 都打部分分只有我了

然后只剩一小时，发现 T3 还是空白就离谱，试图混分。结果只打了纯暴力，树的那一档线段树合并打不完了。

期望 \(80+100+20+20=220\ \text{pts.}\) 估计加上挂分就凉透了。都怪 Enter 位置太鬼畜

出考场，了解到人均 T1，T2 居然还有 \(2^{64}\) 的特判，T3 sb题，T4 一步之遥（不过朴素带 \(\log\) 也不太行）。

不过庆幸的是，当我了解到许多人 T1 打了一个多个小时甚至两个小时，可能还有挂分风险时，我意识到自己打暴力的选择可能是对的？至少节约了不少时间。

最终 \(80+95+35+20=230\ \text{pts.}\)。T3 反向挂分是我没有想到的，据说纯指数级暴力可以拿 70 /fad。

赛后总结

主要还是考场策略上的问题。

其一，CSP 毕竟是 CSP，不会有太多高级 DS 或算法，不必过多的往那方面想，不如踏实一些，考虑考虑基础的东西；

其二，一定要先打部分分。毕竟正解通常不好想、不好打、容易挂，也不要高估自己能想出正解，最后不如混分；

其三，不要因为 Enter 鬼畜炸掉自己的心态

展望今后

接下来是训练上的细节。

平时做题还是太过于好高骛远，其实对付联赛，还是得把当前这些东西搞熟练，否则即使会很多厉害的算法联赛还是会很难看。

开始收割联赛知识点，坐等 vjudge 补弱专题。

总之 CSP 决不可能使我止步， NOIp才是真正的第一道坎。

后记

• 原文地址：https://www.cnblogs.com/-Wallace-/p/13986393.html
• 本文作者：@-Wallace-
• 转载请附上出处。