报 PKUWC 不报 NOIWC，不做评价。
两天都是签到+另外两题暴力分。
D2T3 还和傻逼一样不会做。
良好稳了！！！111
Day 0
前往重庆！
11:15 起飞，14:00 到重庆。然后花了 2h 坐轻轨到酒店。
支付宝的出行上显示的是“地铁”，但实际上轻轨上天(?)入地过江。地上的铁路也是地铁！
zj 因为踢足球被铲了脚瘸了拄拐出行，而且去的是重庆，buff 叠满。
晚上出去吃串串。
\(7\) 个人消费 \(370\)，纯吃串串吃饱的那种，感觉物价很低。
晚上吃串串，PKUWC 会考串串题吗？
Day 1
酒店早餐感觉是垃圾。
刚进校门就被志愿者小妹妹拉去合影。
早上报到领了营员证。算是第一张牌子，希望不是最后一张，但大概率是最后一张了吧。/dk
开幕式。
发现前面的领导席有 xht 和 qy。直接做到他们后面贴脸开大+试图面基。然而最后他们都没来开幕式。
开幕式内容：PKU 有实力的，拔尖计划 2.0 基地数量全国第一远超其他学校，虽然 OH 计划没有计算机类但是在暗藏了计算机的东西。
你说得对，PKU 是好学校，这个大家都知道，但是你能不能 V 我一张录取通知书。
zj 被志愿者小妹妹特别关照了。
食堂饭菜还行，但是你这个食堂是几乎没有蔬菜的吗？
进场考试。希望会做签到。
贴一下题目。
T1
给定一个字符串 \(s\)，只包含字母 L 和 R。
两个人在字符串上博弈。
选 L 字符串保留这个字符左边的部分（不含这个字母）。
选 R 字符串保留这个字符右边的部分（不含这个字母）。
如果一个人没有字符可以选（空串）那么他输了。
求是否先手必胜。
\(|s|\le 10^5\)
Sol
最左边是 L 或者 最右边是 R，显然先手必胜。
考虑如果出现 RL，那么这两个字符选了就进入必败状态。所以显然不能选。
然后就把所有的 RL 删光了。
然后你会发现这个问题继续递归下去了。如果删空了那么就是先手必败。如果出现了最左边 L 或者 最右边 R 就结束了。
所以事实上就是把 R 看做 (，L 看做 )，如果括号匹配就是先手必败，否则先手必胜。
T2
给定一个长度为 \(n-1\) 的非负整数数组 \(a_1,a_2,\cdots,a_{n-1}\)。
令 \(d(i,j)=\min \limits_{k=i}^j a_k\)。
令 \(f_i=\sum\limits_{j=1}^{i-1}d(j,i-1)+\sum\limits_{j=i}^{n-1}d(j,n-1)\)
给定 \(f_i\)，求 \(a_i\)，或者报告不存在。
\(n\le 80\)，\(0\le f_i\le 10^8\)
T3
考虑一个题目：
给定一个高度为 \(h\) 的满大根堆，节点依次标号为 \(1,2,3,\cdots,2^h-1\)，第 \(i\) 节点的权值为 \(a_i\)，保证权值两两不同，给定一个点集 \(S\)。
允许进行一下操作任意次：选择一个点变成 \(0\)，然后维持大根堆性质把这个点转移到叶子位置（也就是和两个儿子中较大的交换直到叶子）。
现在你需要保证集合 \(S\) 里面的点不存在零，并且最小化这个值。
注意到对于给定的 \(h,a,S\) 之后，操作完后这个大根堆的每个点上的权值是唯一的。
现在给定一个高度为 \(h\) 的满大根堆，节点依次标号为 \(1,2,3,\cdots,2^h-1\)，第 \(i\) 节点的权值为 \(a_i\)，保证权值两两不同。
给定集合 \(S_1,S_2\)，保证这两个集合任意时刻交集是空集。
考虑以下 \(Q\) 次操作：
1 x y 往集合 \(S_x\) 中加入 \(y\)。
2 x y 往集合 \(S_x\) 中删除 \(y\)。
3 x y 求集合 \(S\) 满足 \(S_x \subseteq S \subseteq (S_x \cup S_y)\)，并且对于堆进行上面描述的题目操作之后，满足 \(a_x=y\) 的数量。
\(h\le 18\)，\(Q\le 10^5\)
开局在想 T1，考虑