T230298 [愚人节比赛 2022] 称重(weigh) REMATCH

# 生活在称重上 现代OI以chen_zhe的“其中一个实心球是假货，比其他的都重。”为嚆矢。滥觞于算法与数据结构的期望正失去它们的借鉴意义。但面对看似无垠的未来天空，我想循dead_X“你有 $2n$ 个实心球，编号 $1 \sim 2n$。”好过过早地振翮。 我们怀揣热忱的灵魂天然被赋予对超越性的追求，不屑于古旧坐标的约束，钟情于在别处的芬芳。但当这种期望流于对毒瘤主义不假思索的批判，乃至走向暴力与科技主义时，便值得警惕了。与秩序的落差、错位向来不能为越矩的行为张本。而纵然我们已有翔实的蓝图，仍不能自持已在浪潮之巅立下了自己的沉锚。 “你需要找到假货天平的编号并输出。”Karry5307之言可谓切中了肯綮。数据结构的可持久化是不可祓除的，而我们欲上青云也无时无刻不在因风借力。数据结构与算法暂且被我们把握为一个薄脊的符号客体，一定程度上是因为我们尚缺乏体验与阅历去支撑自己的认知。而这种偏见的傲慢更远在知性的傲慢之上。 在孜孜矻矻以求OI意义的道路上，对自己的期望本就是在与数据结构与算法对接中塑型的动态过程。而我们的底料便是对不同莫队二离、不同根号平衡的觉感与体认。mrsrz为w33z送去Toptree，又维系八分树。他的OI观念是厚实的，也是实践的。倘若我们在对过往借Rin之言“同时你有 $n$ 个天平，编号 $1 \sim n$。”后，又对不断膨胀的自我进行“赋魅”，那么在丢失外界预期的同时，未尝也不是丢了自我。 毫无疑问，从算法与数据结构角度一觇的自我有偏狭过时的成分。但我们所应摒弃的不是对此的批判，而是其批判的廉价，其对批判投诚中的反智倾向。在nzhtl1477的观念中，如果在成为狮子与孩子之前，略去了像骆驼一样背负前人遗产的过程，那其“但是有一个天平是假货，使用时会给出随机的错误的结果，其他的天平全部正常。”洵不能成立。 蓝图上的落差终归只是理念上的区分，在实践场域的分野也未必明晰。譬如当我们追寻扫描线时，在途中涉足线段树分治，这究竟是伴随着期望的泯灭还是期望的达成？在我们塑造OI的同时，OI也在浇铸我们。既不可否认原生的均摊性与可差分性，又承认自己的图景有轻狂的失真，不妨让体验走在言语之前。用不被禁锢的头脑去体味2b7e151628ae的大海与风帆，并效小粉兔，对无法言说之事保持沉默。 用在称重上的生活方式体现个体的超越性，保持婞直却又不拘泥于所谓“交互库在一开始就已经确定球和天平的情况，不会随着你的询问而改变。”的单向度形象。这便是jerry3128为我们提供的理想期望范式。生活在称重上——始终热爱大地——升上天空。 ### 交互格式 首先从标准输入读入两个整数 $n,m$。$n$ 的含义见题目描述，$m$ 表示最大交互次数。 你可以选择进行称量操作，此时向标准输出打印一行 $\colorbox{#ddd}{\tt 1\ P{\scriptstyle\tt 1}\ P{\scriptstyle\tt 2}\ ...\ P{\scriptstyle\tt 2n}}$，表示你要把每个球放到的位置： - 若 $P_i=0$，则代表 $i$ 号球在本次交互中忽略。 - 若 $P_i < 0$，则代表 $i$ 号球在本次交互中放到了 $-P_i$ 号天平的左盘。 - 若 $P_i >0$，则代表 $i$ 号球在本次交互中放到了 $P_i$ 号天平的右盘。 你需要保证 $-n \le P_i \le n$。输出完成后清空缓冲区，并从标准输入读入一个长度为 $n$ 的字符串，字符串中均为 $\colorbox{#ddd}{\tt =}$ 之一的字符，字符串的第 $i$ 位表示第 $i$ 个天平左盘与右盘的质量关系。 若你已经确定了答案，请使用 $\colorbox{#ddd}{\tt 2\ ans}$ 来提交答案。回答操作不计入交互次数，你必须保证回答操作只出现一次，且是你进行的最后一个操作。

请参考「交互方式」。

请参考「交互方式」。

### 样例解释 **样例仅为理解交互方式使用，可能不符合逻辑。** - 第一次询问，把两个球全部放在天平的左盘，由于只有一个天平，且天平是坏的，所以给出了「左右两边平衡」的错误的结果。 - 第二次询问，将 $1$ 号球放在左盘，$2$ 号球放在右盘。由于天平损坏，返回了「$1$ 球比 $2$ 球轻」的错误结果，实际为 $1$ 球比 $2$ 球重。 - 至此可以确定假球为 $1$ 号。 ### 数据范围及约定 **本题采用捆绑测试，且不存在一个 subtask 包含其它所有 subtask。** $$ \def\arraystretch{1.5} \begin{array}{|c|c|c|c|} \hline \textbf{subtask} & \textbf{\textsf{分值}} & \bm{{n}} & \bm{{m=}} \cr\hline 1 & 10 & =1 & 2 \cr\hline 2 & 20 & \le 1000 & 1000\cr\hline 3 & 30 & \le 10000 & 64\cr\hline 4 & 40 & \le 10000 & \lfloor\log_2 ((\log_2 n)+1)\rfloor+1\cr\hline \end{array} $$