JSOI 2019 Diary Day 1

应XZM要求，这次改用中文

I told you there was nothing wrong with %I64d and %lld!

XGN

预言：6题省选题中至少有3题和数据结构有关

Problem A

给出长度为N的整数数组A。求出A中区间异或值最大的K个的异或和。

好吧，其实60分很好拿（N小于等于1000）。但是忘开LL了，然后萎了……顺便提一下，ZKY也忘开LL了……SYR写成%I64d了……100分的做法是堆+可持久化Trie

Problem B

给出一个字符串S和NA个字符串A，NB个字符串B。已知Ai=S[LAi:RAi],Bi=S[LBi,RBi]和M个对应关系：A[x]->B[y]。

求最长的T使得T=T1+T2+T3+...+Tq，使得Ti=Aj且A[j]->B[x]且B[x]是A[T[i+1]]的前缀 for at least one j,x and any i.

40分做法为Hash+图论。满分要用线段树辅助构图和SA/SAM。一看就不可做，所以直接跳过

Problem C

毒瘤题，然而我花了4个小时在做他

Conclusion

毒瘤比赛 我太菜了

Afternoon

中午在today的带领下前往汉堡王饱餐一顿，结果一个🍗没人吃……带到了下午讲题。

下午讲题老师暴力迟到20分钟还看不懂解法要请同学就跟JKL一个样然后就出成绩了……然后爆了……然后，就没有然后了

简单复测后草率吃完饭（在TOM牛排餐厅）回酒店了。