总结

今天考得好呀。我发现我博客错别字有一点点多，以后要改正。不然看起来很难受。今天这个题是 SXYZ 的，看起来很好，很善良。切掉了前两道题，自我感觉 T2 简单于 T1。

题解

这里是题解，虽然很简洁，但是很有价值！如果你不懂的话没有关系！因为我写这个地方的目的也不是为了讲懂你的。如果你懂了，那么你很幸运！恭喜你！如果你不懂的话！你可以看题解！如果你看懂了那么你就不用看我的了，如果你看不懂你看我的可能还是看不懂。放一下比赛链接：link 。

T1

【Codeforces-Gym102978-Problem - I 】

这道题很有趣，考验思维能力。很多看似可以一眼的地方其实很难一眼。简单讲解一下思维过程，因为我还要写 T4。首先看题，容易发现对于一个排列我们求那个串，我们从小到大枚举字符，如果这个后缀的长度小于要的，那肯定全部放，否则递归进去。然后这样想不出来，但是可以引导我们想出正解。后来我想到最小子序列不断变长应该会包含这个更小的，于是我想到了加数进去，然后一直保证这个更小的是更小的。后来写了写了写发现了问题，但是想了想发现这个问题砍掉就可以。正解就变成了不断加数进去让最小的还是最小的，而不是每次更长的最小的是最小的，这和那个没有关系。通过最后一个样例我们可以知道第一个逆序的相邻对之后就不能插东西了，显然。就这样，结束了！

P.S. 还是写多了呜呜。

T2

题目来源： 【Luogu P8227 「Wdoi-5」建立与摧毁的结界】

感觉题解有点复杂。其实我看到这种题一眼括号树。就会发现任何括号序列都可以转换成括号排排坐然后分组再进去的。然后就可以求得一个子树到达同一层要多少步。还会发现两个串如果有相同的一部分（也不叫相同，反正你能理解），对应树上两个大小相同，对应的 dfs 序位置也相同的子树，几次 dfs 就能搞定，不难。[[dfs]]

T3

这道题也很有趣。总感觉很熟悉，但是不知道在哪里见到过。可以发现对于一个区间找到最大值（定义为值最大，编号也要最大），对于每一个位置处理一个和，定义为左边和右边在比这个位置大且能互相帮助的最近的一个。然后枚举右端点就能线段树维护了。细节较多。但是数据较水。[[线段树]]

T4

题目来源：【Codeforces-Problem-1416E】

还没做出来。看起来很有趣。数据结构优化 dp 的题目 [[dp]] [[数据结构]]

后记

后记写什么呢？大家都很友善，也很可爱 (●’◡’●)。老师和同学都是好人。

时事点评

纽约联合国总部13日降半旗，为本轮巴以冲突中遇难的101名工作人员志哀。
在经济及社会理事会会议厅，联合国秘书长古特雷斯主持默哀仪式，为巴以冲突中的遇难者默哀一分钟。他站在联合国常务副秘书长阿明娜和第78届联大主席弗朗西斯的中间，与来自世界各地赴纽约开会的联合国驻地协调员等一起，悼念遇难的同事。
古特雷斯在社交媒体上发文说，“今天，联合国大家庭为在加沙遇难的同事默哀”。他表示，截至目前已有超过100名联合国工作人员丧生，“这是联合国援助人员在如此短的时间内在冲突中丧生人数最多的一次”。
根据联合国近东巴勒斯坦难民救济和工程处发布的数据，自本轮巴以冲突爆发以来，已有101名联合国工作人员在加沙地带丧生。

就不点评了，百度上面抄的。

还有看到有人说北航把原神和崩铁的 host 给 ban 了哈哈，好像是真的看起来。可怜可怜北航的同志们嘻嘻(●’◡’●)。