8-24 DAIRY

今日要点

• 果然还是要好好打暴力
• 不要总是局限于一维二维数组，函数调用也多尝试多个变量
• 锻炼dp的做题能力，感觉自己对dp的理解仅仅停留在背包和最长blabla子序列

考试
T1 math 20 名字取个math，实际上就是个搜索，不过需要比较大佬的搜索。我的dfs在众人中显得格外长长长长长长长（大概是因为我没有设三维数组）。正解是BFS+三维数组，也有过了的同学是DFS记忆化+三维数组。其实还挺好理解的，但是出题人把题目名字定为math真是十分恶意，害的我还花了时间去想有什么其妙的数学方法or结论/笑哭 好傻
T2 kawashiro 0 没打完这道题，而且也是在边打边想，实在没时间了（好难）我自己刚开始考试的时候试着自己推DP然而考完看solution发现愣是错在了一开始，dp数组设的就是错的orz。每次都是这样a。这个DP到底有什么技巧呢，为什么大家都知道要怎样定义自己的dp数组？ 然后正解的dp我也不是很明白，树型dp我还不会。还没复习到树。
T3 rin 20 感觉和solution说的20分做法不同，但是巧妙的还是拿了20分，可能是数据太水吧。（并不能严谨的证明自己的想法正确）【感谢出题人】然而正解什么Hall定理…？？？还是听课的时候再试试懂不懂得了吧。

改题
T1 我觉得ok
T2 先学好dp？
T3 还是只会20分的

写作业
昨晚写作文写到一点，现在暑假作业只剩下1篇作文了，今晚写完就可以专心搞信息了。

感想
就是觉得还是难以坚持下去还是很迷茫我怎么这么辣鸡。