考场(NOIP2023模拟4联测25)

发布时间 2023-10-27 14:19:29作者: 觉清风

T1

peter的烟的加强版,算水题吧,一眼顶针

T2

从小的推到大的???从一个点的合法情况推多个点的合法情况???

也许和菜狗可爱内一场的菜一样用个链表维护???】

发现性质当两个点连边,则两个点中间的点可以直接扔去不管

也许是将大问题一点一点缩小到小问题???

转化题意为:对于一个序列,每次消掉两个不同的数中间的一个数,问能不能消成只剩两个不同的数。

也许假了???

但是大胆猜测:有且仅有出现形如 \(RGRG\) 的序列才会使划分不合法

大胆猜测错了T_T。

大胆猜测1.1:有且仅有出现形如 \(RRGRG\) 的序列才会使划分不合法

再详细一点,2.0版本:有且仅有出现形如 \(RR\) 的序列才会使划分不合法

因为我们每次只能消掉中间的数,而这种情况刚好不会将两边中的任意一个消掉,所以一定不合法。

所以我们在消的时候一定要避免消除成形如 \(RR\) 的序列。

也许我的思路一直在往偏的地方走???

大胆猜测3.0:若一个序列能消形如 \(RBGBGBGBGBG...\) 的式子,则这个序列一定合法。

大胆猜测3.1:若一个序列的前半部分能消成形如 \(RBGBGBG...\) 的式子,那么后面也一定能消成这样。

wc,我好想读错题了,但好消息是我思路挺对的。。。

大胆猜测3.2:当且仅当一个序列输入时只存在两种数字或输入时存在形如 \(RR\) 的式子才会不合法.

大胆猜测3.3:事实上,对于任何一个输入时合法 \(RB.....G\)\(...\) 中不存在 \(G\))的式子我们都可以消成 \(RGB\)

那我弱弱的问一句,我这道题是不是写出来了QAQ。

注意首尾相同的情况。

这个算构造吧。。。

好像都会 \(T2\) QAQ,李总用了我 \(\frac{3}{4}\) 时间就把 \(T2\) 切了QAQ。

wcwc,好像假了QAQ,想似的心都有了。

唉,等等,没假没假

wc,真假了真假了真假了QAQ,我可以去死了QAQ。

哎,wc没假没假QAQ

T3

所以,什么是曼哈顿距离来着??

寄,不知道题的知识点是啥,我可以去似了。。。

得恶补一下知识点了。