总结
这是我无聊透顶肝到三点半的一场 cf ，结果还真够无聊的
这套题涵盖了英语题，语文题，模拟题。注重考查了选手的英语素养能力，语文阅读能力和精湛的模拟和枚举能力。是不可多得的一套好题。
没什么单独拿题写博客的必要，就组在一起写个博客。提供翻译造福人类。
A. Fingerprints
Description
给出长度为 \(n\) 的序列 \(A\) ，和大小为 \(m\) 的集合 \(B\) ，要求找到 \(A\) 中最长子序列使得只出现 \(B\) 中的元素。
\(1\leq n,m\leq 10\)
Solution
比较难，要用到数组。
Code
比较难，不会写。
B. Knights of a Polygonal Table
Description
给 \(n\) 个二元组 \((p_i,c_i)\) 。对于每个组 \(i\) ，求 \(p_j < p_i\) 中 \(c_j\) 前 \(k\) （ \(k\) 给定）大的二元组 \(j\) 的 \(c_j\) 的和。每个组输出答案 + \(c_i\) 。
\(1\leq n\leq 10^5\)
Solution
按 \(p\) 排序，扫过去，用小根堆维护前面的 \(k\) 大 \(c\) 值。
Code
比较难，要用到优先队列。
C. Two Squares
Description
给你两个正方形，一个与坐标轴平行，另一个斜 \(45^\circ\) 。求是否有公共部分。
|坐标| \(\leq 100\)
Solution
调 \(\text{PNPoly}\) 调了好久...结果后来发现坐标都是整数...
因为容易得到相交的坐标一定也是整数，直接模拟就好了，坐标范围不大，直接涂色。
Code
写得太丑了，就不给了。
待会更。