0911csp七连day3比赛总结

1.时间安排

6:00-6:20

直接莽T1，码的过程中发现细节不少，重来了好几次，提交了两次。

（万万没想到，从90改成了10）。

6:20-6:35

看了T2，思考了5分钟，觉得无从下手，看了T3，发现有暴力分，光速码完。

6:35-6:50

发现T4同样有暴力分，光速码完，并写了随机数对拍。

6:50-7:20

思考T2暴力，但是仍然思路很乱，码了一个自己都看不懂的暴力，发现测试的数据只有样例能过，持续自闭。

7:20-8:00

思考在T3,T4间反复横跳，也没有新的想法，放弃了。

8:00-8:30

想到可以两边搜索减小错误率，重构T2，测试小数据没问题，但是真的只是“小数据”没问题。

8:30-10:00

没有一点更多分的思路，试着降T3复杂度，几乎没用，持续自闭，写作业去了。

2.赛后反思

1.算法的问题

T4用到了hash，hash学过但几乎没练过。
T4也可以用马拉车算法，但没学过。

2.心态的问题

主要体现在T1上，明明稍注意细节就可以AC，但大意了，没重视这些必拿的分，白丢90分。
不能轻视任何一道题啊，尤其是这种能帮助上分的题，更是不能因为简单而忽视。

3.题解

T1.斯诺克

题解：

贪心……

1 .只要有花球，选最高的，配合红球打。
2 .如果只有一个花球，只能打一次组合，直接结束。

T2.翻转

题解：

暴搜……

先把第一行用状压枚举怎么射击，然后下一行按照规则射击，并保证上一行全为目标状态，最后检查是否完成目标，并更新最小值。

4.未来规划

1.练习hash。

2.学习马拉车，回文自动机等算法。

麻人者，人恒麻之。