❶ 用青少年信息學奧林匹克競賽培訓教材(小學)編程
1:
var
n,a,b:integer;
begin
read(n);
for a:=((n+1) div 2) downto 1 do
begin
for b:=1 to (a*2-1) do
write('*');
writeln;
end;
for a:=2 to (n+1 div 2) do
begin
for b:=1 to a do
write('*');
writeln;
end;
write(chr(8);
end.
2:
var
t,s:string;
x,y:array[1..100] of char;
a:integer;
ch:char;
begin
read(s);
for a:=1 to (length(s) div 2) do
read(x[a]);
if odd(length(s)) then
read(ch);
for a:=(length(s) div 2) downto 1 do
read(y[a]);
t:='TRUE';
for a:=1 to length(s) do
if x[a]<>y[a] then
t:='FALSE';
write(t);
end.
❷ 關於信息學競賽教練
一般來說是進一個小學\中學當計算機老師或者進入一些培訓機構,工資應該還可回以,不過不是師范畢業的不答知道學校要不要,而且多少有點吃青春飯。如果一直給人做家教什麼的,一個是工作不穩定,而且有些大學生什麼做兼職肯定也更便宜一點,沒有優勢。或者可以考慮去計算機協會,不過不知道有沒有專門負責信息競賽的人員安排。
但是這種我覺得還是不太能長久啊,干個幾年可以,但除非能混到管理層,不然到年齡大一些可能還是腦子比不過年輕人的。個人意見。
❸ 全國信息學奧林匹克聯賽培訓教程(一)(二),應該怎麼准備NOIP復賽
數據結構看完,做歷屆原題。從03年開始做,做到09年。
個別年的第四題比較難,可以回不強調AC
USACO做到4.1 時間答不夠了,抓緊時間!
USACO有些不是NOIP范圍的題你先不做(比如計算機和)
yt.tyvj.cn 上面的題不錯
❹ 全國青少年信息學競賽培訓教材——復賽的測試數據
不知道版本有沒有關系。
這是我的光碟里的。
❺ 要參加信息學奧林匹克競賽需要學習那些東西
需要學習搜索與回溯,遞歸,高精度,排序,貪心演算法,廣度搜索,深度搜索,動態規劃,字元串
❻ 福建省信息學競賽培訓班測試答案
第一題:可以用動態規劃實現
f[i,j]表示賣出i張票後共有j個人付50元時,前i個人構成的序列的總數版
f[i,j]:=f[i-1,j]*(n-i-j+1)+f[i-1,j-1]*(m-j+1)
邊界:f[i,0]:=0;f[0,j]:=0;
初始條權件:f[1,1]:=m;
目標狀態:f[n+m,m]
鑒於空間問題,換成一維方程,將上一方程中i除去,for循環中j從尾到頭掃
至於時間可能會大數據tle.......
第二題:題目要使A到B的路徑中最小權值的邊最大,可以二分枚舉路徑中權值最小邊的權值的下界,每次枚舉出一個下界時對圖bfs一次看是否存在一條滿足條件的路徑,復雜度O(mlogn)(m為所有橋梁承重量的最大值)
(如果m奇大無比那麼可以先對橋梁的承重值離散化,此時復雜度變成O(nlogn),足以秒殺)
程序不會很長,你自己動手吧,只需一個鄰接表實現的bfs,一個二分,都用堆棧實現即可