20190725 NOIP模拟8

今天起来就是虚的一批，然后7.15开始考试，整个前半个小时异常的困，然后一看题，T1一眼就看出了是KMP，但是完了，自己KMP的打法忘的一干二净，然后开始打T2，T2肝了一个tarjan点双就扔上去了，回来接着肝T1，然后就想起之前的一道AC自动机的考试题，正解虽然是AC自动机但是却有人打hash，然后就有人AC了，所以这道题我也鼓起勇气打起来hash，然后，我就开始对拍。重点是我的对拍的暴力程序是从1枚举到n，也是hash，所以高高兴兴的开始对拍，按说这道题我的暴力程序就可以AC（事后证明确实5分钟打的暴力程序确实AC了）但是我仔细一想，这道题连我这样的菜鸡都5分钟码出暴力，正解应该卡O(n)（鬼知道我当时是怎么想的）然后就开始对拍，拍到一半，发现WA了，一波操作之后又AC了，但是一会又WA了，渐渐的我就想到上次一道不是二分的题，我打了二分，原因是没有证明决策单调性，所以我渐渐的开始怀疑我这次二分的正确性（事后也证明是不正确的），后来拍到一组样例直接hack了我，但是我又一波操作搞定了，虽然对拍了，但是内心还是虚的一批，最后还是觉得这个程序总比我的暴力要好，所以还是鼓起勇气交了我认为的正解，所以最后WA 64，这都是人作的啊，于是就出现了刚结束考试两分钟我就把第一题AC了，这一戏剧性的一幕也启示我，不要因为自己是菜鸡就觉得自己打的什么都是错的，其实有时候2分钟就想到了正解，5分钟就码完了，然后内心纠结了20分钟，不值得！

T1是我最后悔的一道题，明明可以当场AC，却因为怀疑自己而错失良机，不过幸好这还不是NOIP

如果说T1是我太不相信自己，那么T2就是自己太相信自己，T2我打了一个tarjan就仍上去了，也不想别的，就觉得这是一道水题（也不知道这是哪里来的自信），说白了还是自己不认真读题，题里明显的条件都看不见，那么我不WA0谁WA0，T1和T2 其实都是水题（要不然我怎么能在考完试的那一个上午就AC）但都是因为心理问题错失机会，一个太不信任自己，一个过于信任自己，或许只有经历过这样，以后才能避免吧，即使自己在考试之前无论如何提醒自己，考试总是要经历一些事情，或许这才是OI该有的人生！