2020HNCPC 模拟赛后总结

今天的比赛，一共做了4道题，最后rank50多。H题的公式其实已经推出来了，但是由于取模的问题，导致了这个题最后2小时都没调过。其他题由于时间限制没有开的很多，c题写了个tle的算法，算是有一点遗憾吧。

本来今天上来坐第一题八分钟就出来了，但是因为忘加换行wa了一次，耽误了20分种的罚时这时候在榜上大约20多名的位置，然后看到G题过了不少人，我就跑去做G，这个过程进行的很顺利，所以在G题18分种ac的时候

我也短暂的进入了金牌区的尾巴第14名，之后继续跟榜开题，就做了b，打算统计联通块来做，但是由于dfs里行和列写反了，这题墨迹了一个小时才把bug改完，这时候我的队友也下课赶过来了，我们打算分开看d和i题，他先

写d然后我在旁边想i，过了一会他发现他d的算法假了，于是我就先上去把i过了，这时候本场的4个题就做完了，时间刚刚两个小时50分钟。rank大概在30出头，当时根据榜单情况和简单扫了一遍所有题，他继续刚d，我去试着开H，H第一次的枚举算法TLE

了，我就开始用组合数算贡献，推公式，公式推完后，发现不知道为啥，样例第三个取模操作一直没法正常进行，试了一个多小时还是无果。我转头去想c题，写了个dfs的枚举，确实也t掉了，最后的时间cdh开的三个题都没有顺利通过。

rank也一直掉到了50+，看了一下，我们应该是四题队里时间最短的几只队伍了，这也说明了，签到题虽然做的还可以，但是由于知识储备和临场经验的不足，还是没能做出更多的题。希望下次还有这样的机会可以更好的分配时间。