- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
并不复杂，就是从高分到低分录
高分考生占优势
以前志愿优先 你第一志愿报清华，若是分不够，第二志愿报北航，有可能人家先录第一志愿报北航（但之前也会有高分保护之类的操作）
现在同样情况，在北航仍是第一志愿
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
不是这样
从高分往低分录
A是680分，试投第一志愿清华，若清华满了，看第二志愿北大
B是679分，第一志愿北大，若北大已经录满，看第二志愿清华，再满，看第三志愿
在同一批次里，都算第一志愿
【 在 deusomax 的大作中提到: 】
: 请教，假如第一轮，一个学生很高分，但是报的是北大的第二志愿，清华第一志愿，北大是不是要等清华录取完了再录取啊，另一个学生也很高分，第一志愿北大，第二志愿清华，那么清华是不是也要等北大录取完了再录取？这样死锁了？
--
FROM 123.52.25.*
实现也不难
考生是队列，依次出队到各个桶（学校）即可
投档到学校后，是另一个算法了
【 在 torcher 的大作中提到: 】
: 不是报，是实现这个系统
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
现在这种情况很少了 尤其是好学校
容易造成滑档
之前很多是1：1.1投档，比如某校招1万人，投1.1万人的档案过去，理论上会有1000人录不上，退回省招办，这时如果别的学校也录满了，就会滑档
现在会降低比例，你招1万人，省招办多投几百人的档案过去，如果没有其他不能录取原因的，一般会调增录取指标，把这几百人都录了
【 在 torcher 的大作中提到: 】
: 这个桶是可能调整的，先录入的学生可能因为分低，被分配到其他学校，其他学校再调整
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
分省录取
河南也有100万出头
【 在 torcher 的大作中提到: 】
: 假设量大以后
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
按学生的分数从高到低
所以不会存在死锁
【 在 deusomax 的大作中提到: 】
: 那假如分数都够，都没满的情况下，北大首先扫描到了A，是不是要等清华完了再。若是清华首先扫描到了B，是不是要先等北大。这样也会死锁啊。
--
FROM 123.52.25.*
以前不平行时，第一志愿没录
第二志愿学校 你再高分我也不要你 避免都去报好学校，次好学校录不到高分考生
现在第二志愿也按第一志愿算，平行即此意思
【 在 singleboy 的大作中提到: 】
: 那为啥起这么个名字？
--
FROM 123.52.25.*