ccf noi各省組織單位：
中國計算機學會對noi2011各省參賽名額分配方案進行了修訂，形成了「2023年名額分配方案」，noi2012各省可得參賽名額由本方案規定（下附），《noi條例》中有關noi名額分配方案將據此修訂。
現予公告。
中國計算機學會
2023年2月28日
附：noi2012名額分配方案
noi2012各省分配名額主要由a、b兩部分組成，a、b類選手均需參加省選拔。此外，noi承辦單位將獲得獎勵名額（c類）。對於未能入選a、b、c類的優秀選手，可自選參加優秀選手邀請賽（d類）。具體方案如下。
一．a類，基本名額，共約155名。
每省至多5名（如本省a類有5名選手組成，則其中至少有1名女選手）。
二．b類：擴充名額，約130名。
乙個省的b類參賽名額由b1、b2、b3三部分之和組成。計算方法為（設s為130）：
1. b1根據noip2011初賽人數（佔20%）算出，設省初賽人數為p，可獲名額b1為：
b1=p/全國初賽總人數×s×20%，b1≤5；
2.b2根據複賽人數（佔40%）算出，設省複賽人數q，可獲名額b2為：
b2=q/全國複賽總人數×s×40%；
3.b3根據複賽一等獎平均分數（佔40%）算出。設省複賽一等獎平均分為r，可獲獎名額b3為：
b3=s×40%/省隊數量×r/全國複賽一等獎平均分
若乙個省noip2011複賽一等獎獲獎最低分數線低於全國獲獎基準分300，則b=0。
b類名額調整：
1. 如乙個省noip2011初賽人數低於1000人或複賽人數低於200人，則該省b類名額減1。
2．如乙個省獲noi2011團體對抗賽前八名但b為0，則b為1；如乙個省noip2011初賽人數大於1000，當b為0時，每增加2000人，可增加1個b類名額。
乙個省的b類參賽名額不大於10人。
noip初賽人數、複賽人數均按照大於0分選手計算。
三．c類，獎勵名額
1. noi承辦單位獎勵
noin承辦單位：a類3名，b類4名；noin-1：b類2名；noin+1：b類2名；noin冬令營承辦單位：b類2名。
2. 重大貢獻獎勵
對ccf作出重大貢獻的個人或單位，b類，不超過10名。
四．d類，邀請賽名額
如不能入選省隊a、b類的優秀選手可參加邀請賽。d類選手人數不超過30名。d類選手的參賽時間、地點、形式、評分方式等與正式選手相同，可獲得主辦單位頒發的成績證明。
五．獲獎比例
1. a類選手：金牌20名，銀牌20%，金銀銅牌總數比例為65%。
2. b類選手金銀銅牌獲獎分數線分別參考a類金銀銅牌分數線劃定。
3. d類邀請賽選手成績證明參照a類獲獎分數線標註。
4. a、b選手分數由高到低排序，前50名選手可申請入選國家集訓隊，如有選手退出申請，後面選手將依次遞補。
說明：1). 每省可得名額a、b類選手均需通過省選確定。
2). 以上各項名額計算結果按照四捨五入取整。
noi2011名額分配表省份a
bc總名額b1
b2b3
b調整江蘇
53.7
4.93109
24四川
51.7
4.2392
16山東55
5.23
1015浙江5
1.74.2
3.39
14湖南
51.9
4.23.2914
福建51.74.2
3.29
14廣東
51.2
4.13.1813
上海51.23.7
2.78
13河北51
2.63.1712
吉林50.71.8
2.95212
河南50.62.1
2.86
11江西
51.4
1.82.6611
北京50.72.6
2.66
11黑龍江
50.8
1.12.8-14
9遼寧50.7
1.42.7-14
9山西50.5
1.32.7-14
9天津50.2
1.62.6-13
8重慶50.8
12.6-13
8安徽52
27湖北5
116寧夏
5116
陝西55廣西
55新疆5
5內蒙古55
貴州55海南
55甘肅5
5青海55
香港55澳門
55155124
13292
NOI 2012 騎行川藏
題意 在滿足 i vi 0且 n i 1k isi vi t i 2 e 前提下最小化 n i 1s i vi 學習了一下拉格朗日橙子乘子法。對於函式f x1,x 2,xn 和g x1,x 2,xn 在滿足g c c為 常數 的前提下求 f 的最小值。我們直觀地想象，所有極值點一定滿足 f g 令f...
NOI2012 騎行川藏
noi2012 騎行川藏 思路一 二分導數 考慮 價效比 即花費單位能量縮短的時間。如果我們給每一段隨機分配乙個速度，再調整 那麼一定選擇價效比最高的調整，或者把價效比較低的能量取回，再分配 而價效比隨著能量分配，會越來越低 可以發現的是，最後所有的n段的價效比一定都相同！如果存在不同的，那麼一定可...
NOI2012 迷失遊樂園
比較容易的概率題。case1 5 這是一棵樹。我們求出每個點i度數du i 只走子樹的期望距離g i 和不走子樹的期望距離f i 這比較好求。然後累加即可。case6 10 圖中有乙個環，然後環上的點都是一棵樹的根。對於每棵樹，我們同樣求出每個點i度數du i 只走子樹的期望距離g i 那麼怎麼求不...