DAY1
T1
文件改名
这题一拿到的时候就知道它在考字符串（感觉最近的题第一题都是考字符串的）
看了看数据范围，好的字符串Hash（还好写过），然后就开始瞎**乱搞，最后拿了40分（说好的暴力出奇迹呢？？不存在的）
考后看正解发现要转换为环做，……WTF？？？？完全没有想到啊啊啊（上次又一次考试也是，一道看上去很难的题，只要想到转换为图，跑一遍最短路就过了……以后要留个心眼了 emmmmm）
T2
怪物猎人
这题刚拿到的时候很傻*的想用贪心做（“这么简单直接找最小的不就好了？？？”）仔细一想发现马上啪啪啪打脸了
随后凭借最近一直在刷DP的直觉，我觉得可以用DP做，旁边的SJ大神听到后表示DP写不了===，不存在的我要相信自己，于是开始钻研转移方程，其实这题的转移方程挺好写的，过了样例后开始优化（嘿嘿嘿）。
开始回忆学过的DP优化……
斜率优化？？？？？不存在的……
状态压缩？？？？？哥们你在想什么……
单调性！！！！
随手写了个式子后发现值随着的a+b的增大而增大，开心的像一个骚孩子
于是一个DP就写完了……
最后如愿以偿的AC了……
T3
魔术帽……
这题拿到的时候除了模拟真的想不到其他的办法了
但是模拟也是有技术含量了好不啦（毕竟也是写了多年暴力了）
看到了特殊数据就很开心！！！可以写分段函数啦啦啦啦啦
特殊条件特殊判断其他的用暴力模拟瞎搞……
特殊数据的分数都拿到了28分……
没想到模拟也能再拿24分
这个题目告诉我们，当你对一个题目只会模拟的时候，可以通过特殊数据来搞一下事情，说不定有意外的惊喜哦。
DAY2
听说是信心赛……
T1
看完题目的我内心毫无波澜，也不想笑。
合并石子！！！！！！！！
不就是改过的合并石子吗
T2
这不是数学题吗？？？？
先写了一个O(N^2)的算法（感觉自己很棒）
开始优化……
写了满满一草稿纸后，经过不断的合并同类项，可以优化成O(N)。
所以oier数学还是要好啊啊啊
T3
刚拿到这道题我就懵逼了（这不是我能AC的题……）
但是放弃一向不是我的风格，写不了正解我骗分总行吧
于是开始了我的打表
最后骗到了50分（打表能那这么多分已经很不错了）
两天总结：这两天的题还是可以做的，没有那种很变态的。
我也吸取了一些教训，比如一些看不去不能做的题可以试试把他转为图去做，说不定有惊喜呢（也有可能是惊吓
在比赛中一定要放弃AK的梦想，拿好该拿的分，稳中求胜。
说不定，下一个Au就是你。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
