第22次CSP认证回顾

100 + 100 + 50 + 10 + 10 = 270
过几天蹲个题解，补一下题

考试过程：一二题20分钟A了，看第四题，没啥思路想写个10分，画蛇添足的写了个Miller Robin，写到一半想到我为什么不用直接线性筛预处理得了。然后写了个Pollard Rho找质因数写了10分。这里我思想僵化了，前几天一直在看数论，这么明显的区间DP都没看出来，直接自闭。想起自己当年NOIP也是没看出D1T2是DP（NOIP2018，当时我也以为那题是数论），结果无了。血的教训啊！第五题我想到可以根据时间线模拟拿个50分，但是想着可以先写大模拟，于是骗了10分就写大模拟去了。然后这里因为不熟悉set、map的函数浪费了好多时间，一开始我把IP放进2个pq里，分别是未分配的和过期的，写完50分后发现过期的这个pq要删除元素，直接gg，后面用vector重写没来得及写完，结束。

总结：好久没有写大模拟的经历了，手有点生；DP不熟，只会做标签是DP的题，没有提示老是想不到DP；stl的几个ds不够熟悉