2022.3.3模拟赛总结

比赛时状态不太好，感觉没用全部精力去思考吧
时间安排由于我太迷糊了就忘了
大概的话

时间安排

7.30-11.00

三道题都没什么思路，所以就顺序开题了，想T1，但是由于脑子不太清醒，以至于我读错了两次题，求了两次错误的SG函数，甚至把式子都全推完了才发现推错东西了，最终冷静下来读了题才搞明白，SG函数挺好写的，改成了一个log求解单个的函数，感觉线段树很直观，因为别的数据结构我也想不到了，但瓶颈就在于怎么用线段树维护，简单想了一下就想到了SG函数那么小，线段树更新次数就有限了，所以像花神游历各国那样搞一下线段树更新次数应该就可以了吧，但写的时候感觉我写的没啥问题，复杂度就是很大，不知道是哪点写的不合适导致的，写到11点才放掉去搞后面的

11.00-11.50

11点后就把T3暴力搞了一下，T2我感觉是最短路，但是我不知道咋写，Trie树的一套已经忘得差不多了，所以选择了不写又去磨了会儿T1（还是没磨出来）