20251124 总结

· · 个人记录

T1

从输出格式入手，设计状态，直接 BFS。

混用 0-index 和 1-index，真的绝了。

一道题，如果你最开始用了 0-index，你就一直用下去，不要改。血与泪的教训。

T2

考场上完全想对了思路，代码把 lower_bound 写成了 upper_bound，并且没有大样例，小样例全过。

我要大样例，我要大样例，我要大样例，我要大样例，我要大样例。

T3

一车人过了这个题，而我呢？这道题只需要用 k 个堆维护就行了，而我完全没有往这方面想。思维不够在这里体现得淋漓尽致。我想到了按照第一维扫，但是这样其他维就乱了，就最后获得暴力分。我怎么也没想到直接对于每一维维护。

以后先想这种方法我如何最暴力地维护状态，瓶颈在哪里，怎么优化。

T4

分讨路径长度即可。我考场上一直陷在二分答案里出不来了，性质都是观察到了的，但是一直想怎么限制它来 check，就死了。

虽然也没花多少时间，但是还是不要像这样一直绕在一个思路里比较好。

T5

这位更是神题。首先，又是经典的构造题没有 checker 环节。这还算好，最重要的是，它有一个小数据很难发现 hack 的贪心解法（但是知道错因之后就很好办了），而它又没有大样例，就很难调试，最后就是交上去又因为捆绑，获得 0pts 的好成绩（其实是我写挂了，应该获得 9pts 的）。

我那个解法，在代码层面如果加上一个小小的特判就可以过了，但是这才是体现思维的地方。我没有思维，但是我需要大样例。