2017.11.1~11.2考试总结

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就是你。