2015-10-15 08:00:00 ~ 2015-10-15 20:30:00
某强省弱校的FBI401 模拟测试 邀请码：8906 T1,T3代码已给出，有需要请私信fffasttime [h1]Times题解[/h1] 这道题当然可以用线段树水过去，但是我们可以二分。我们知道，如果一个弹幕出现时间的右端点在我们观察区间左端点的左侧，那么这个弹幕是不可能被看见的，如果一个弹幕出现时间的左端点在观察区间右端点的右侧，那么这个弹幕也是不能被看见的。把所有区间总数减去所有不能看见的弹幕总数就是答案了。 那么我们先求一个弹幕的右端点在我们观察区间左端点的左侧的情况，我们首先把读入的弹幕左右端点分别排序，然后把观察区间的左端点放到弹幕区间右端点中upper_bound()，从返回的位置开始，弹幕区间右端点小于它的都不能被看到。对于一个弹幕的左端点在我们观察区间右端点的右侧的情况，我们则需要把观察区间的右端点放到弹幕区间的左端点钟lower_bound()，从返回位置开始，弹幕区间左端点大于等于它的都不能被看到，所以最后的答案就是n-(upper_bound()+(n-lower_bound()))=lower_bound()-upper_bound()
FBI五行缺德系列之一 PS:由于时间关系部分时间段出题人们可能不在，如有个别问题请私信出题人 PS:WA和TLE都不是AC的障碍，CE才是 PPS:原来这场比赛的编号是233 PPPS:由于T3之前存在题意理解问题，比赛时间延长30分钟
zeromaker:你看这窗外这人类的落日是多么凄美，看来时间还早，不如先做一下初赛题吧
1.有一个十分炫酷的算法，它可以完美解决任何P和NP问题，它是： A.函数式动态仙人掌 B.高维快速傅里叶变换 C.点扫描数据结构维护动态凸包 D.brute force
2.下列句子中的描述错误的是： A.远交近攻，分而治之（分治算法） B.迅疾如风，侵略如火，其徐如林，不动如山，难知如阴，动如雷震（分情况讨论） C.不是国军无能，而是/gong/fei/太狡猾（逻辑表达式） D.我是杜子德，我喂自己袋盐（后缀修改）
3.下列过程中属于死循环，不存在算法可以直接检验的是： A.三国杀中，新曹仁翻面，陈群法恩，曹仁解围杀曹丕，曹丕放逐曹仁，曹仁再次解围杀曹丕，陈群法恩，曹丕濒死，旧韩当解烦曹仁，曹仁濒死，旧于吉蛊惑桃，韩当质疑，濒死，于吉失去最后手牌，旧李儒绝策，于吉濒死…… B.一尺之棰，日取其半，万世不竭。 C.CHIANGEL(sang)打开noi open judge，令x=1001，loop：打开题目x，不会捉，x=x+1，goto loop. D.kerunie大神一天内在vijos怒刷数十题毫无停止的迹象。
4.下列古诗节选中符合平仄的是： A.氢氦锂铍硼，碳氮氧氟氖，钠镁铝硅磷，硫氯氩钾钙……（输入法打得好累的说） B.……春风又绿江南岸，膜拜神犇徐寅展。 C.……但使龙城飞将在，No Zuo No Die Why You Cry！ D.泉岭精神不朽，汉中诸球永生。
5.有一个函数，它处处连续但处处不可导，它是哪国人最先发现的： A.天朝人 B.韩国人 C.德国人 D.南夫拉斯人民共和国
6.中国砖家曾经根据“冲着螃蟹大喊大叫，螃蟹跑开，砍掉螃蟹的脚，再次大喊大叫，螃蟹不动”的实验现象得出螃蟹听觉器官在脚上的结论，这些砖家犯了什么错误： A.建立了错误的数学模型 B.使用了错误的贪心算法 C.偷换概念 D.认为充分条件是必要条件
7.(数学神题)已知在NFLS搞OI的学生中，生日在每个月份的人数大致相等（虽然实际未必如此），经调查发现，其中约有25%的学生生日在以下月份： A.1月，2月 B.3月，4月，5月 C.6月，7月，8月，9月 D.不会捉
8.下面行为能说明“No Zuo No Die”的是： A.FASHEN在省选时发现了一条定理：比赛每看60秒的题就会少1分钟写代码时间。 B.一男子因在微博上造谣称“造谣将被罚款500元拘留10天”而被公安机关依法罚款500元并拘留10天。 C.LUOSHEN在比赛时明知道一道题可以用暴力写，却非要写线段树来表明他的数据结构水平，结果TLE了。 D.一男子企图碰瓷，结果因女司机视觉盲点未看到碰瓷者而不慎压死该男孩子。
9.下列人中与“弦图”有关的是 A.刘徽 B.刘辉 C.赵爽 D.陈丹琦
10.以下内容中属于系统误差，需要重复试验来减小误差的是: A.将外形不规则的Cs块浸没到盛有100ml水的烧杯中测量体积，待液面稳定后记录得到水的体积为0ml。则Cs块的体积为-100cm3 B.zeromaker使用miller_rabin判定法只进行了1000次判断结果爆zero C.LUOSHEN(HOOCCOOH)发现一道题在无限的时间内可做，于是随便乱打，一段时间后上交发现并没有爆0 (作文题) D.faker发现zeromaker题可以打表，遂打了1.2T的素数表，成功卡爆评测机