HZOJ
卸载前面
好一个模拟赛。主打一个唐人做唐题犯唐错。然后大概就是前三题没啥难度，没写过是因为我太唐了。然后因为T1复杂度不对，虽然过了甚至还是最优解，但我要将其归为没A。所以我将继续保持连续A不了T1的记录。
今天周五所以《星期五见面》
월요일엔 아마 바쁘지 않을까
星期一大概会很忙吧
화요일도 성급해 보이지 안 그래
星期二会显得我太心急不是吗
수요일은 뭔가 어정쩡한 느낌
星期三有点模棱两可的感觉
목요일은 그냥 내가 왠지 싫어
星期四不知为何我就是不喜欢
우~ 이번 주 금요일
喔~这周星期五
우~ 금요일에 시간 어때요
喔~星期五怎么样
주말까지 기다리긴 힘들어
很难等到周末
시간아 달려라 시계를 더 보채고 싶지만 (mind control)
时间啊快点吧 真想再催促着时钟 (mind control)
일분 일초가 달콤해
分分秒秒都甜蜜
이 남자 도대체 뭐야
这男人究竟是何方神圣啊
사랑에 빠지지 않곤 못 배기겠어
再不坠入情网就要顶不住了
온 종일 내 맘은 저기 시계바늘 위에 올라타
一整天我的心都在那时针上
한 칸씩 그대에게 더 가까이
每走一格就更靠近你
우~ 이번 주 금요일
喔~这周星期五
우~ 금요일에 시간 어때요
喔~星期五怎么样
딱히 보고 싶은 영화는 없지만
虽然没有特别想看的电影
딱히 먹고 싶은 메뉴는 없지만
尽管也没有很想尝试的菜单
주말까지 기다리긴 힘들어
很难等到周末
시간아 달려라 시계를 더 보채고 싶지만 (mind control)
时间啊快点吧 真想再催促着时钟 (mind control)
일분 일초가 달콤해
分分秒秒都甜蜜
이 남자 도대체 뭐야
这男人究竟是何方神圣啊
사랑에 빠지지 않곤 못 배기겠어
再不坠入情网就要顶不住了
온 종일 내 맘은 저기 시계바늘 위에 올라타
一整天我的心都在那时针上
한 칸씩 그대에게 더 가까이
每走一格就更靠近你
나 뭔가에 홀린 것 같아
我似乎被什么迷住了
이 여잔 도대체 뭐야
这女人究竟是何方神圣啊
사랑해주지 않고는 못 배기겠어
再不爱我我就忍不住了
돌아오는 이번 주 금요일에 만나요
在回来的这周星期五见面吧
그 날 내 맘을 더 가져가줘요
那天再把我心带走一些吧q
더 가까이 더 가까이 와요 더 가까이
再近一些 再走近一些 更靠近一些
A. 回文
差点没签上到。题意大概是给出两个串，然后可以在保证每个串字符相对顺序不变的前提下任意排列两串字符的位置，求问最长回文子串的长度。
开始贪心，然后假了。然后时间不多了就打了个暴力\(O(l^24^{l})\)。本来没抱太大希望的然后竟然A了？大概就是数据全是随机的吧。其实只要来个长点的连续字符比较多的就会狂T不止。
正解是DP。然后现在思路就是区间dp，区间从小到大扩展回文串然后合并？没有实操，理论可行（吧？）。
B. 数排列
小糖题。A的人比T1多。题意是有一个\(1-n\) 的排列，给出一个长为\(n-1\) 的01串，0代表\(i\) 在\(i+1\) 右边，1代表\(i\) 在\(i+1\) 左边。求问满足这个条件的排列数。
其实感觉挺简单然后却把自己绕进坑出不来了。然后就是想到正解又再次把自己推翻了。其实直接从1开始dp \(i\) 在第\(j\) 个位置的方案数即可。初始即\(dp_{1,1}=1\)。转移就枚举\(i-1\) 的位置即可。然后可以前缀和优化。最后就是\(O(n^2)\) 了。
C. 树上的背包
其实只有T1的难度。然而。。。题意是给一棵树，\(i\) 的父亲是\(i>>1\)。每个节点有价值和代价。给出若干个询问，给出代价上限和起始点，求问从起始点开始到根在代价上限内的最大价值是多少。
没写出来纯脑子出问题。还怕出链卡我。赛后猛然醒悟这不二叉树吗呜呜呜。顶多log层。部分分给的真不算多，因为本身就没啥难度（翻白眼）。然后log层就显然随便来个做法都能A啊qwq。然后正解大概是折半搜索，然后因为这题折了半恰好是根号，所以也能算根号分治吧。写法没任何难度，纯纯智商检测器。
D. 开会
唯一难题。使我大脑旋转。听了inf遍讲评还是没懂。然后看到一堆XOXOOOXX。。。
代码
你 被 骗 了
其实是T4使我《XOXZ》
(Yeah, XOXZ)
두 눈 꼭 감아볼래?
要不要紧紧闭上双眼
어떤 판타질 상상하든
无论幻想多么天马行空
내가 다 이뤄줄게
我都会为你实现
너는 그냥 꿈만 꾸면 돼
你只管尽情做梦就好
점점 커지는 Silence (You know it)
逐渐蔓延的Silence (You know it)
아득히 너를 이끈 소리
将你引向远方的声音
원하면 끄덕여봐
想要就点头示意
너는 깨어날 수 없을 걸
你注定无法醒来
(Ooh-ooh Ooh-ooh) Gimme gimme
(Ooh-ooh Ooh-ooh) Gimme gimme all that
너의 모든 것을 원해 and some more
渴望占有你的一切 and some more
Give me the X
Give me the O
Give me the L-O-V-E
너라면 다
只要是你
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
(Ooh-ooh Ooh) I want-want-want it all
Give me the max
Give me the top
Give me the good energy
모조리 다
全部都要
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
Hey XOXZ
Yeah play (cool)
더 못되게 더 착하게 더는
要么更坏 要么更好 到此为止
Sing (oooh)
노래를 따라와 날 찾아내 봐
跟着歌声来寻找我吧
Girls like this 더는 없지
Girls like this 不会再有了
Watch out 괜히 다치지
Watch out 小心别受伤
너는 깨어날 수 없을 걸
你注定无法醒来
깨어나지 마
不要醒来
순진한 건 됐으니 yeah
天真烂漫已经够了 yeah
(Ooh-ooh Ooh-ooh) Gimme gimme
(Ooh-ooh Ooh-ooh) Gimme gimme all that
너의 모든 것을 원해 and some more
渴望占有你的一切 and some more
Give me the X
Give me the O
Give me the L-O-V-E
너라면 다
只要是你
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
(Ooh-ooh Ooh) I want-want-want it all
Give me the max
Give me the top
Give me the good energy
모조리 다
全部都要
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
Hey XOXZ
Red lights, Stop signs
넌 어때 날 믿니
你怎么样 相信我吗
Watch out watch out
Red lights, Stop signs
난 너의 모든 걸
我要占有你的一切
꿈을 깨더라도 가져야겠어
就算梦醒也要得到
Give me the X
Give me the O
Give me the L-O-V-E
너라면 다
只要是你
I want it all XOXZ
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
(Ooh-ooh Ooh) I want-want-want it all
Give me the max
Give me the top
Give me the good energy
모조리 다
全部都要
I want it all XOXZ
(Ooh-ooh Ooh) I want-want-want it all
Hey XOXZ