9.21日常总结

9.21日常总结

总体情况
9.21的题目做的不是很理想，但是较之前还是有一点进步的。第一题差点AC（未考虑只有0的情况），细节问题没考虑到，挺可惜的。第二题经过思考后发现自己不是很会做，所以放弃了（期望题）。在前两题花费太多时间，对于第三题这个码农题，没时间码正解了。

---

T1 Victor爱数字
题目描述
Victor 是一名热爱数字的同学。他最近在思考这样一个问题：
一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话，它就是palindrome-free 的。例如：16276 是palindrome-free的，而17276 不是，因为它包含了回文串727。
Victor 想知道在a 到b 的区间内，有多少个数是palindrome-free 的。
~~
总结
->经过一段时间的思考后发现这是一道数位DP题，题目是分析出来了，但是自己之前听完DP专题后却未正儿八经的练过数位DP，所以在实现的时候还是磕磕绊绊的，花费了太多时间。但总的来说还是有收获的，至少是在平时做题的时间花许多时间迈出了第一步，而不是正式比赛。通过这题，算是把数位DP的能力拿到手了。

---

T2 精美电影
题目描述

~~
总结
->这题第一反应是不太可搞，原因是自己对概率、期望这一类知识点几乎是从未涉足，所以很多东西都不是很会，所以推式子时也没有把握好方向，没能将公式推出来，其实这题的贡献计算只要考虑两两关系就好了。通过这题也是发现了自己的不足，自己在概率和期望方面的知识、经验还比较缺乏，还要多练。

---

T3 传送蛋糕

（破码农题。。）
~~
总结
->其实这题就是个很裸的bfs，只是写起来比较码农罢了，考的是代码的实现能力。但由于前两题耗费了太多时间，所以就没码这题。其实如果不去想第二题，这题是可以AC掉的。还是时间没有分配好。以后做题的时候要先花一点时间先把题目过一遍（预处理一遍），先把软柿子捏了，优先拿分。