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

我和 神犇分数预计分数
XGN060
ZKY060
SYR060
Dummy Rong.8080
Chairman Jing.0100
Golden Jin.060

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。一看就不可做,所以直接跳过

我和神犇分数期望分数
XGN00
ZKY0?
SYR1040
Chairman Jing0?

Problem C

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

我和神犇分数期望分数
XGN2529
SYR1616
Chairman Jin.14?
ZKY12?

Conclusion

毒瘤比赛 我太菜了

Afternoon

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

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

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

版权声明:
作者:XGN
链接:https://blog.hellholestudios.top/archives/63
来源:Hell Hole Studios Blog
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>