合肥市信息學2018小學組競賽
1、2013安徽省信息學競賽試題(小學組)第三題題解
n,m的范圍都只復有 300 ， 三次方的枚舉制顯然是可以過的
我們用 map[i][j]來記錄每個各自中的糖果數量，對與被老鼠咬過的格子我們把這個格子的糖果數量改成一個很小的負數（ 比如 -10000000 ） 這樣問題就轉為了求一個和最大的子矩陣
預處理一個數組 f[i][j] 表示 map[1][j]+map[2][j]+map[3][j]+...map[i][j]
預處理好f數組之後我們就可以很方便的求出第i行到第j行中 第k列上所有糖果數的和
(即 f[j][k]-f[i-1][k])
這樣我們枚舉上邊界i和下邊界j，找出上邊界為i 下邊界為j 的最大子矩陣去更新答案
定義數組b[k]=f[j][k]-f[i-1][k]
問題變為了要找出一個區間 l~r 使得 b[l]+b[l+1]+...b[r] 最大
再定義 c[i]=b[1]+b[2]+...b[i]
那麼 l~r 的和可以表示為 c[r]-c[l-1]
然後對於每一個確定的上下邊界，我們再枚舉r 記錄一下在 1~r-1中最小的 c 用 c[r]減去它更新答案
代碼可以試著自己寫下，真的需要的話可以追問我
2、27屆合肥市信息學競賽試題和答案
一、單項選擇題（共20題，每題1.5分，共計30分） 16.5
1 2 3 4 5 6 7 8 9 10
D A A D A D B D C B
11 12 13 14 15 16 17 18 19 20
D B B B B A A D C D
二、問題求解（共2題，每題5分，共計10分） 5
1．2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6（或22123113431213536）
2．49
三、閱讀程序寫結果（共4題，每題8分，其中第4題（1）、（2）各4分，共計32分）24 1．2 20 77 91
2．99 101 111
3．120 112
4．（1）1
（2）4
四、完善程序（前4空，每空2.5分，後6空，每空3分，共計28分）
（說明：以下各程序填空可能還有一些等價的寫法，各省可請本省專家審定和上機驗證，不一定上報科學委員會審查）
1．① tmp := true
② p[j]
③ p[r] := i
④ p[j] + p[k]（或p[k] + p[j]）
⑤ 1004
2．① num <= 2（或num < 3 或num = 2）
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT（或LEFT = pos[i]）
④ time[i] + go(RIGHT_TO_LEFT)（或go(RIGHT_TO_LEFT) + time[i]）
⑤ pos[i] := LEFT
本小題中，LEFT可用true代替，LEFT_TO_RIGHT可用true代替，RIGHT_TO_LEFT可用false代替。
3、合肥市青少年信息學競賽多少分能得獎
?
4、合肥市第二十四屆信息學競賽復賽題
The first one：
var time:array[0..50000] of longint;
n,x,y,max,now,i:longint;
begin
readln(n);
for i:=1 to n do
begin
readln(x,y);
inc(time[x]);
dec(time[y]);
end;
max:=0;
now:=0;
for i:=0 to 50000 do
begin
inc(now,time[i]);
if now>max then max:=now;
end;
writeln(max);
end.
//================================
第二題：
代碼我就不打了，因為太基礎了。
就是求當前序列與目標序列的最長公共子序列。
利用動態規劃的思想即可。
假設最長公共子序列的長度為l，那麼最終答案就是
length(s)+length(t)-2*l;
推薦你一篇文章吧：http://hi.baidu.com/cuifenghui/blog/item/03f1d9c4fca002cb38db497e.html
5、信息學競賽能自學嗎
答案是肯定的，但有老師帶是更可靠的
2016年春，耿老師創立精品少兒教育品牌-耿老師教信奧，憑借精湛的授課，學員在各大賽事均取得優異的成績，傲嬌的學子遍布全國
耿老師 是浙江大學計算機博士，
從事信息學奧賽編程培訓累計5年多，期間獲獎學生若干，學員遍及全國各地；
平時喜歡研究機器學習演算法之餘，酷愛研究ACM、NOI、NOIP演算法。
在未來，什麼行業「含金量」最高？
毫無疑問是科技行業，是AI、是人工智慧、是機器學習
耿老師首創
直播教學/視頻課程/實地培訓
三位一體教學模式，先進的教學理念讓您的孩紙贏在科技人生起跑線上。
耿老師一直秉承的教學理念是：
興趣是最好的導師，刻苦是最快的捷徑
6、在你們這邊學習信息學奧賽獲獎能增加進入好學校的幾率嗎？
感謝您向魔法位元組少兒編程提問！
魔法位元組少兒編信息學課程由南師大金牌教練顧鐵成老師領銜研發，中科大博士授課；
2018年合肥市信息學競賽，小學組100%獲獎
NOIP普及組20名同學榮獲全國一等獎
NOIP提高組15名同學獲獎
小學階段獲市賽一等獎，小升初可擇校或入重點班；
中學階段獲NOIP普及組一等獎1中、6中、8中，168中、等自主招生，免搖號；
高中階段獲NOIP提高組一等獎和二等獎，全國近百所重點大學自主招生，享受降分政策，高中階段入選省隊，參加NOI獲得獎牌，清華北大免試錄取。
如果您還有疑問，魔法位元組少兒編程還可以繼續為您解惑。
魔法位元組少兒編程，創造陪伴成長。
7、全國青少年信息學奧林匹克聯賽（NOIP2018） 安徽賽區初賽成績在哪查到？
是省二，高來考不加分，四自川省只有全國一二三才加分。這個比賽分為競賽和決賽，競賽是全國的，承認加分的，官方簡稱NOI，聯賽是各省分賽區組織的，官方簡稱NOIP，多的這個P就是Provinces的簡寫，Provinces就是省。