日考试

没有打，但感觉 \(A,B,C\) 都很简单。可能是黑色题面自动降智？ \(A\) 没想到这道题还有两个人没做出来 做法 用一个小根堆维护静态前缀第 \(k\) 大的值就行了。 具体地 如果当前堆中元素小于 \(k\) 个，那么就直接放入。 如果当前堆中元素大于 \(k\) 个，那么就判断一下如果堆 ......

考炸了，赛时只做出了一道题。 A 过关斩将 做法 这道题就是一个很显然的二维最短路，设 \(dis[i][j]\) 表示到达点 \(i\) 且当前的状态为 \(j\) 的最少代价。其中 \(j=0\) 时表示状态为 \(L\) ， \(j=1\) 时表示状态为 \(R\) 。 很显然可以用 \(di ......

测试 信息安全系统有时间戳的需求，因此密码系统有实时钟芯片。假设实时钟芯片的IO 映像基址是 全局变量unsignted int TIME的指针地址，时间存放在（基址+2）的寄存器中（默认值为当前时间），寄存器是 16位，结构如附件中图所示 1. 按照下图给出TIME的注释（6‘） 提取位 插入位 ......