核算中心实验小学期末测试

day -1 （1.20）

一整个下午除历史课以外都在（历史自习被老师喊回去了）。

day 0 上午（1.21）

话接上回，引用一句故人的话：“今天是个考试的好日子。”

难得周日早起，去食堂的路上看见了 yyx 和 jijidawang，一起去的路上还把 jijidawang 惹不高兴了（

去到机房。

HS_mo 和 K8He 都围在座位表旁边看，于是我也看，原来我旁边是 wyb。

进入机房。

走出机房。

机房排队。

众人在机房门口来回排队。

大声喧闹……

有人进入。

我们在摘手表。

\(\Huge \mathfrak{K8He}\) 跟我说：你知道吗我发现一件事……

\(Huge\)：都别吵了！！1

于是对话被打断。

\(Huge\)：好好排队怎么分两个方向排呢

我：二叉树、、

\(Huge\) 笑：搁这挂颗二叉树么

\(\Huge \mathfrak{K8He}\)：rp++

\(Huge\)：好好考啊，复习的都考，不复习的都不考。

进入机房。

交代注意事项：

喵喵：只写 t2 到 t7 啊，不写 t1 t8 和 t9。

喵喵：打开 ftp 接收文件。

喵喵：不会的举手。

大当量人举手。

喵喵一个一个看。

我：老师用放文件夹么。

喵喵：额用你们自己名字建一个文件夹，里面放程序。

我：用每个 cpp 单独放一个文件夹么？

喵喵：这样：（画图）

xxx ▼

t2 ▼

t2.cpp

t3 ▼

t3.cpp

t4 ▼

t4.cpp

t5 ▼

t5.cpp

t6 ▼

t6.cpp

t7 ▼

t7.cpp

以上除 t7 给了一个大样例以外全没给大样例。

我真是画图大师。

链接 ftp。

开题（以下按照开题顺序）。

T3：小L玩红警：\(40 pts\) (红警题)（不明题意题）

由于以下几个题都是原题且此题不算很难所以我钦定他为原题。

题目大意：

你有 \(m\) 根手指头，每个手指头的耐久是 \(c_i\)。

你有 \(n\) 个物品，每个物品从头到尾只能被一根手指头控制。

一根手指头在单位时间内控制一个物品会消耗一点耐久。

一个手指头可以同时控制多个物品但会同时消耗多个

求最多可以控制所有物品的时间。

似乎很多人在场上读错题了？

唉这题只给个小样例。

我才不是因为这题里有坦克才先写的这个。

• 伪：
  从前向后排序，输出第 \(n\) 个数。
• 正解：
  咕。

t6：校门外的树 \(\approx100 pts\)（原题）

2.6 K 的码量？这就是我们的测试！

线段树分别存储树的高度和速度，每次循环更新高度，每次更新速度时同时更新高度和速度。

小样例是过了，但还是有点不稳（？）

HS_xh 说的挺对（单指 6.）。

我也复习了。

t4：最大生成树 \(100 pts\)（原题）

随意解决。

一开始还妄想建图，但发现数据范围：不可能。

有 \(n-1\) 条边的连通图即为树。

那么只要从两边开始选最大边权即可确保不会形成环。

t5：括号战争 \(\approx40 pts\)（原题）

不会。

• 伪：
  拿一个栈处理了已存在的完美配对后 dfs。
• 正解：
  咕。

t2：一心净土 \(\approx80 pts\)（原神题）& （原题）

唉，从今天开始正式开始讨厌构造题。

• 伪：
  分讨：
  • 若 \(m = 1\)，将所有查询的位置挨个增加。
  • 否则遍历区间们，挨个增加。
• 正解：
  由于最终的 \(mex\) 是最小的 \(mex\)，所以只需要考虑决定最小 \(mex\) 的区间：设其长度为 \(l\)，则循环 \(0, 1, 2, \dots, l-1\) 填充该数组即可。

后来 minecraft666 发现题目的时候我们每人选定了一题写，我选的 t2 但还没人写 Special Judge，于是：

一心净士（雾）

t7：异或 \(0\)。

由于以上几个题都是原题且此题不算很难所以我钦定他为原题。

暴力可拿 \(50 pts\) 但我上厕所去了（雾）（悲）

甚至输出 \(0\) 都有 \(10 pts\)。

day 0.5 下午（1.21）

和 minecraft666 来机房，\(\color{white}\text{晓飞 谷的表现似乎是已经出分的但不让说？也不让给代码？也没有题面？}\)

洛天依：上午写了模拟赛，下午不给我发代码不让我改题不让我看题面，smjb。

于是回去写化学和历史。讨厌 whk，更喜欢 OI 这种能令人全身心投入的学科（虽然我水的也不少？）、和魔怔的 OIer 们（或许是因为我也魔怔？）。

唉。

语文周测前来了，上了个厕所，看见有同年级 OIer 从楼下跑来，出去拦截正好拦截到。

\(Huge\) 还是不让待，一番辩论后被赶走了。

\(\color{white}\text{和 Vsinger\_洛天依，ljk 和 minecraft666 在楼下玩“丧尸狂潮”？}\)