上午好像写了计划。
早上在写字符串的东西。好像好多题都可以hash水。不过还是练了一下kmp和manacher。感觉这两个玩意比较常考。
中午去电脑城荡。幸好没有花钱。
下午把noi那道题搞定了。好像也不是特别恶心的样子。半节课写+一节课调。我果然太年轻。然后各种做韵律操以及打球。
晚上考试。前两道题都有点水,第三题不会做。
第一题无解竟然是输出impossible。坑爹的出题人啊。为啥第三题就是-1?果然我还是太naive了点。解法么记搜跑得飞快。
第二题感觉想起来不难,写起来恶心暴了。然后各种优化代码大法还是 过了嘛。
第三题想到了是贪心,不过没有想到正确的贪心方式,所以就只有乱骗了。没想到居然还骗到了最多的分。
总之我依然是相当的年轻的。