停课日记Day10
Day10
11:20 AC SP4354 看蓝书做的一道Hash例题，感觉很有意思，思维难度没有很大，不过如果不看书可能想不到通过Hash来
13:05 AC SP263，一道蓝书上的KMP例题，因为看漏了书上的一个地方，所以想了半天没想明白，再看了一遍后发现还是挺好理解的。
16:50 AC P3620，蓝书上的一道堆+队列的题，真的很有意思。第一步推结论，然后后面是建一个“反悔机制”替代点填进去。貌似还有多倍经验。因为不方便用纸笔，所以没能仔细画出来去想这道题。照着题解的代码改了好多下，主要是边界处理出了问题。改完之后AC了。看讨论区里这道题貌似是多倍经验。
17:08 AC SP1553，P3620的多倍经验题，有多组数据。不知道为什么，如果要是不勾选C++11，只勾选C++，会CE。。然后就是发现每次ans没清零找了半天，还在找哪个数组需要重置的没重置，结果ans没清零。。
17:14 AC P1484，SP3620的多倍经验题。输入改一下，小根堆换成大根堆就ok。
17:27 AC P1792，SP3620的多倍经验题。因为从P1484粘的代码，有个P1484的特判在这里不需要，所以前几次65pts。。改完之后AC了。
晚上看了看哈夫曼树，但是没做题。