【GDKOI2018】总结

最新推荐文章于 2021-01-31 16:50:26 发布

转载最新推荐文章于 2021-01-31 16:50:26 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chen1352/p/9099490.html

本文记录了一次比赛的经历，详细解析了四个题目的解题思路和技术难点，包括T1的时间点建图法、T2的AC自动机应用、T3的矩阵与NTT算法以及T4的暴力解法尝试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

车祸现场。。。

day1

T1：其实就是对于每个点的有用的时间点建一个点，然后连边，对于询问(x,y)，从点(y,inf)，往回走，能走到的最早的x的时间点就是答案。
比赛上用最后的一个多小时来调，还是过不了样例，wa的一声哭了出来，水了10分。
T2：AC自动机裸题，SAM也可以，不多说。
比赛上突然忘记怎么打对拍，于是只能手动，浪费了很多时间，最后还是过了。
T3：弄成矩阵，做个NTT。
比赛上死(反)磕(思)T(人)1(生)，没时间想，其实还挺水的。上了暴力，我居然连暴力都打炸了，反思*2。
T4：暴力都不想打了。。。

于是，10+100+0+0=110。