夜莺与神明[破鏡重圓] 第73节（2 / 4）
叶建国没收了她身上的全部现金，连同她那台新买的智能手机。
他会带着她，去他那些狐朋狗友的牌局上炫耀。
“看见没？我女儿，叶语莺，全省跑得最快的女娃！”他会一边喝着劣质的白酒，一边用力地拍着叶语莺的肩膀，那力道大得让她生疼，“以后可是要当奥运冠军，挣大钱的！”
那些和他一样的、面相不善的男人们，会用一种混杂着惊奇、贪婪和不怀好意的目光，肆无忌惮地在她身上打量。
叶语莺会沉默地站在角落里，像一件被估价的物品，忍受着这一切。
她与外界的一切联系，几乎都被切断了。
程家必定是知道她失踪的，姜新雪本就想把她这个拖油瓶扔回老家，她被叶建国抓走，姜新雪只需要待在宅子里不出来，就可以永远远离这个人厌恶的丈夫。
在叶建国外出赌博的白天，会把她反锁在家里，为了防止她逃跑，还特意加固了门窗。
她听不到任何来自外界的声音，闭上眼，脑海里尽可能去回忆那些还残留在脑子里的知识。
她担心，时间一久，脑子就生锈了。
程明笃还在等她交出安身立命的答卷，外婆还在梦里，让她跑到有光的地方去。
*
开春，葡萄牙，里斯本。icpc全球总决赛现场。
如同体育馆般的竞赛大厅里，死一般的寂静，巨大的电子屏幕上，倒计时正一秒一秒地归零。
空气中，只有数百台电脑主机散热风扇发出的、低沉的嗡鸣，以及键盘被以惊人速度敲击时，那密集如暴雨般的“哒哒”声。
来自全球各大赛区的140支顶尖队伍，每队三人，正围绕着唯一的一台电脑，进行着长达五个小时的、极限的脑力马拉松。
比赛，已进入最后一个小时。
现场巨大的电子积分榜，已经变成了灰色——封榜。
这是icpc最残酷也最刺激的规则，最后一小时，所有队伍的解题情况都不再对外公布，最终的胜负，将成为一个悬念，直到颁奖典礼才会被揭晓。
程明笃的队伍，在封榜前，与另外几支来自世界顶级名校的队伍，以9道题的成绩，暂时并列第一。
而此刻，所有人的目光，都聚焦在了题板上那道依旧是灰色的、代表着无人解出的“j题”上——那是一道极其复杂的计算几何题。
（解题过程可选择跳过，不影响情节。）
题目背景：在一个二维平面上，分布着n个互不重叠的、由简单多边形代表的“居住区”（n可以高达10万）。现在，某科技公司计划发射m颗“通讯卫星”（m也可以高达10万），每颗卫星的信号覆盖范围都是一个完美的圆形。
题目要求：给出所有“居住区”的顶点坐标和m颗卫星的坐标及其信号半径。要求程序能够快速回答一个问题：对于每一颗卫星，它的信号完整覆盖了多少个“居住区”？
n和m都高达10万。如果采用最笨的办法——对于每一颗卫星，都去遍历所有n个居住区，并进行一次复杂的“完整覆盖”判定，那么总计算量将是m*n（即10万*10万=100亿次）。
竞赛计算机的单秒处理能力约1亿次，所以计算机处理时间是100秒，但是这时间远远超过了icpc题目通常给出的1-2秒的时间限制，而且这种解法没有技术含量，丢失了竞赛的意义。这个解法提交上去，得到的结果一定是“超时”（timelimitexceeded，简称tle），即解答失败。
这一道题的难点不在数学思想，而是如何在计算机的能力内在短时间内解决大规模数据，这只能从算法的角度去优化，在有限的计算机运算能力之下，高效完成任务。
程明笃的队友，现在都停下了手中的动作。
因为常规解法动辄需要上千代码量，这不是体力竞赛，必须要确定思路再行动才更加有效。
“首先不可能走时间复杂度这么高的方法，远远超时。”负责变成的队友神情有些焦灼，但是他们队伍呈现的状态还是较为稳定的。 ↑返回顶部↑
他会带着她，去他那些狐朋狗友的牌局上炫耀。
“看见没？我女儿，叶语莺，全省跑得最快的女娃！”他会一边喝着劣质的白酒，一边用力地拍着叶语莺的肩膀，那力道大得让她生疼，“以后可是要当奥运冠军，挣大钱的！”
那些和他一样的、面相不善的男人们，会用一种混杂着惊奇、贪婪和不怀好意的目光，肆无忌惮地在她身上打量。
叶语莺会沉默地站在角落里，像一件被估价的物品，忍受着这一切。
她与外界的一切联系，几乎都被切断了。
程家必定是知道她失踪的，姜新雪本就想把她这个拖油瓶扔回老家，她被叶建国抓走，姜新雪只需要待在宅子里不出来，就可以永远远离这个人厌恶的丈夫。
在叶建国外出赌博的白天，会把她反锁在家里，为了防止她逃跑，还特意加固了门窗。
她听不到任何来自外界的声音，闭上眼，脑海里尽可能去回忆那些还残留在脑子里的知识。
她担心，时间一久，脑子就生锈了。
程明笃还在等她交出安身立命的答卷，外婆还在梦里，让她跑到有光的地方去。
*
开春，葡萄牙，里斯本。icpc全球总决赛现场。
如同体育馆般的竞赛大厅里，死一般的寂静，巨大的电子屏幕上，倒计时正一秒一秒地归零。
空气中，只有数百台电脑主机散热风扇发出的、低沉的嗡鸣，以及键盘被以惊人速度敲击时，那密集如暴雨般的“哒哒”声。
来自全球各大赛区的140支顶尖队伍，每队三人，正围绕着唯一的一台电脑，进行着长达五个小时的、极限的脑力马拉松。
比赛，已进入最后一个小时。
现场巨大的电子积分榜，已经变成了灰色——封榜。
这是icpc最残酷也最刺激的规则，最后一小时，所有队伍的解题情况都不再对外公布，最终的胜负，将成为一个悬念，直到颁奖典礼才会被揭晓。
程明笃的队伍，在封榜前，与另外几支来自世界顶级名校的队伍，以9道题的成绩，暂时并列第一。
而此刻，所有人的目光，都聚焦在了题板上那道依旧是灰色的、代表着无人解出的“j题”上——那是一道极其复杂的计算几何题。
（解题过程可选择跳过，不影响情节。）
题目背景：在一个二维平面上，分布着n个互不重叠的、由简单多边形代表的“居住区”（n可以高达10万）。现在，某科技公司计划发射m颗“通讯卫星”（m也可以高达10万），每颗卫星的信号覆盖范围都是一个完美的圆形。
题目要求：给出所有“居住区”的顶点坐标和m颗卫星的坐标及其信号半径。要求程序能够快速回答一个问题：对于每一颗卫星，它的信号完整覆盖了多少个“居住区”？
n和m都高达10万。如果采用最笨的办法——对于每一颗卫星，都去遍历所有n个居住区，并进行一次复杂的“完整覆盖”判定，那么总计算量将是m*n（即10万*10万=100亿次）。
竞赛计算机的单秒处理能力约1亿次，所以计算机处理时间是100秒，但是这时间远远超过了icpc题目通常给出的1-2秒的时间限制，而且这种解法没有技术含量，丢失了竞赛的意义。这个解法提交上去，得到的结果一定是“超时”（timelimitexceeded，简称tle），即解答失败。
这一道题的难点不在数学思想，而是如何在计算机的能力内在短时间内解决大规模数据，这只能从算法的角度去优化，在有限的计算机运算能力之下，高效完成任务。
程明笃的队友，现在都停下了手中的动作。
因为常规解法动辄需要上千代码量，这不是体力竞赛，必须要确定思路再行动才更加有效。
“首先不可能走时间复杂度这么高的方法，远远超时。”负责变成的队友神情有些焦灼，但是他们队伍呈现的状态还是较为稳定的。 ↑返回顶部↑