考后反思

D1

早上还是吃的盖饭，快吃腻了

考试时首先看的第一题，不会，然后看第二题，原题！！！！

第二题啥也没想，就只是打了一个tarjan判割点，

打完的时候有点慌，总觉得自己打错了什么，调了很长时间，验证了一下我是对的，然后开心的一匹。

然后我最自信的一道题只得了10分，考虑的还是比较少。

然后回头开始打第一题，

一看KMP？ AC自动？ tire图跑dp？

然后我一看范围100000

……

这么小，直接hash hash才300000显然可以过啊

这个题太水了

然后这个题我就AC了

之后再看第三题，发现我有一个特别美妙的思路：断链+前缀和

最后处理了很长时间终于处理出来了

觉得至少能45分

然后不知道为什么10分

 总结一下：

这次我思路比较开放，有各种突发奇想的算法，然后只是考虑不够全面，望下次考好

标签：10,AC,hash,考后,然后,长时间,反思,思路
来源： https://www.cnblogs.com/znsbc-13/p/11243234.html