20241019

校赛总结

成绩

银牌，做出了 A，B，D，G，J

A Boosting

签到题。

B Burning

题意描述：你有许多绳子， 1.不均匀 2.随时可以熄灭 ，能烧1h。 给定时间（hh:mm:ss），请问是否可以烧出。

题解： 取两根绳子，A烧一头，B烧两头，当B烧完时熄灭A，可得到一根可以烧出15min的绳子C（两头烧）。最短时间为225s。据此判断即可。

C Calendar

大模拟，感觉没啥能说的

D Card

水题，直接算即可

E Chatgpt

题意描述：给定三个操作：

• 注：所有的“显示字符串”意思均为显示 $\Sigma^{|S|}_{y=1}S_iB^i mod 2^64, B=131$ 哈希后的字符串异或和

1. 添加一段新问答：1 Q A，显示Q与A
2. 选择一个回答，添加一段问答：2. Q’ A’,显示所有已知问答
3. 选择一个提问（Q），修改，给出新的回答，附在Q的上一条问答后

可持久化数据结构的考察，可以用链表，没有写。

F Discrete

题意：给定$m$，求$1~(m-1)^2$ 中有多少个数 $n$满足$n\equiv b (\mod m)$

不会QwQ

G DNS

水题，map+vector 随便写

H Configure Network

题意： 给定$n*n$矩阵,求从第一列到第最后一列，点权和恰好为$t$的路径

解法：双边搜索+bitset建桶。

好久不做题，想到了没敢写。该打。

I Teleport

题意：给定n个坐标，要有n次$(0,0)->(x_i,y_i)->(0,0)$，但拥有传送门，1s送到距所在位置切比雪夫距离在$[l,r]$ 的点，$r\leq k$。最小化 $r-l+1$

没有做，考场上没有看。

J Three Body

题意：求三个圆都覆盖到的面积

解法：计算几何板子

K Tree

题意：给定n组数据：fa l。fa为父亲的下标，l为长度。在第$i$行第$m$层（父节点及祖宗节点个数）长度为$l$的节点花费为$i*(m+l)$

做法：大概就是存长度和层数排序

L Tube

没看懂

M No Left Turn

一道神奇的图论，没看懂