是否可以在 NOIP 半決賽中使用 Turb Pascal？

這開啟了。 建議將該區域設定為NOIP競賽。

發布日期： 2005-11-18 訪問量總數： 15158

NOIP Contest 推薦區域設定（107 MB，RAR 格式，請右鍵鏈結，選擇目標另存為; 或者使用flashget**等軟體。

包裝內包含：

1.Windows 平台：

dev-c++ 包括 Windows 版本的 GCC G++）;

Lazarus（包括適用於 Windows 的 Free Pascal 編譯器）;

2.Linux 平台：

Red Hat 附帶 GCC G++;

拉撒路版;

免費的 Pascal 編譯器版。

GDB 版本（除錯 Lazarus 需要更高版本的 GDB，而 Red Hat 自帶的 GDB 版本太低。 )

以上軟體符合《NOIP競賽語言與評測平台》的要求。

至於黑盒測試，就是不看源**，只輸入一定數量的測試資料（即測試點數），根據資料對數給分，這樣就可以猜出一些特殊的測試資料，從而騙取分數。

NOIP半決賽考場提供Turbo Pascal，供玩家在編寫和除錯程式時使用，但最終評測使用的編譯器是Free Pascal Compiler。 如果你是乙個TP玩家，最好在提交程式時用FP編譯你的程式，以確保它正確編譯以進行評估。

咳咳：這個問題是乙個典型的動態規劃問題（DP）。

其動態傳遞方程如下。

up[i]=max{up[j]+1((0=1 do beginif (a[j]max)then ax:=a1[j];dec(j);

end;a1[i]:=max+1;

end;for i:=n downto 1 do beginj:=i+1;max:=0;

while j<=n do begin

if (a[j]max)then ax:=a2[j];inc(j);

end;a2[i]:=max+1;

end;for i:=1 to n do begintmp:=n+1-(a1[i]+a2[i]);if tmpend;writeln(min);

end.

典型的 DP 傳遞公式：

up[i]=max

down[i]=max

也就是說，從左到右執行兩個最長的未降序子序列。

一樓是個瘋子，不用那麼麻煩，只要找到最大不下降的子序列和最大不上公升的子序列即可。

把兩者加在一起求出線上最大的，而且，這個問題沒有問題，如果你不知道怎麼找到最大非降序子序列和最大非上公升子序列我就附上，這個問題是基礎題，我都做了一次。

源程式：begin

readln(n);

for i:=1 to n do read(a[i]);

for i:=1 to n do f[i]:=1;

for i:=1 to n do

begink:=0;

for j:=1 to i-1 do

if (f[j]>k) and (a[j]k) and (a[j]>a[i]) then

k:=p[j];

inc(p[i],k);

end;k:=0;

for i:=1 to n do

beginf[i]:=f[i]+p[i];

if f[i]>k then k:=f[i];

end;writeln(n-k);

end.

老實說，看完之前考試的題目，這就是我要做的！

我要15號參加考試，我不知道該怎麼辦！！

是的，但最好使用 longint; 如果你想作弊點，就用int64，這個有負數！

是的，沒有人會看你的程式，但要注意qword沒有負數。

可以使用它，但最好是 int64，qword 是 int64 的無符號形式。

最好使用擴充套件型別，要求每年都不一樣

去年還好

不能完全指望擴充套件型別，應該寫高精度還是寫高精度

是的，但一般不用，noip一般控制在longint範圍內，除了精度高;

使用 C++，完全沒有問題。

首先使用貪婪方法查詢最大攔截次數。

然後使用動態規劃來查詢攔截所有飛彈的系統數量。

理論上，我不能一周學習一節課，而且我可能基本學完了NOIP，沒有時間做專項練習，所以參加考試時會很困惑。 但是，仍然鼓勵參加考試。 看看市場上有什麼，為下乙個奠定基礎。

沒關係。。 我也開始了我的高二，並在我高三時開始存乙個。

ps：今年的noip四川省半決賽將在我校舉行...

去吧，不代表你掛0，我也是noip的新手，但是我們強度很大，一天3個小時，做題，不談演算法，持續了1個月，今年拿到了110....第乙個問題已經過去了。 你可以去看看題型，學習一些操作（比如檔案輸入輸出），總之一定要去。

學習基本語法。

看完演算法介紹後。

再次刷完usaco。

跟上每週的topcoder練習。

差不多就是這樣。

當然，多讀書。

您可以檢視演算法簡介。

這些都不像 C 標頭檔案那樣被禁用。

一般是pascal、c++、c+等，這種語言似乎每次都能看到。

如果它是乙個免費的 pascal，那很好，但其他人不應該。

不，我只是用它來被淘汰。

int64 不能使用，但可以替換為 qword，qword 是 int64 的無符號型別。

讓我給你我的意見。

C和Pascal在聯盟中是完全分開的，初賽會有不同的試卷（相同的內容，不同的語言），半決賽**測試機可以識別你的程式是用什麼語言編寫的，所以你可以放心。 但是，我還是建議你改用 pascal 語言，因為很多書籍和資料都是 pascal 寫的，而且因為有 C 基礎，所以你不會看不懂 C 程式。

大綱其實並不需要，對於語言能力來說，第二層次的基礎就足夠了，當然，這也需要經常練習。 在演算法和資料結構方面，各類書籍之間的差距在相對早期的階段並不是很大。 一樓的兩本書都是重量級的，但裡面有很多和比賽無關的東西，所以我不建議看（我每次都看）。

《奧林匹克經典》還是不錯的，還去書店找了王建德、朱全權等老師的書，其實很相似，買一本進門就夠了。 關鍵是要與多頭溝通，在網際網絡上查詢資訊，並做問題。 一本高層次的必讀書是《演算法藝術與資訊學競賽》。

oibh:nocow:

前者是最權威的，後者是比較晚，但非常好的。

在做題方面，我現在對vijos沒有太大的信心，上面的水題比較多，經常犯各種奇怪的錯誤。 但是，它也可能對新手有好處。 如果做，建議不要按難度從小到大做，而是根據通過率從大到小做。

我現在一直在做usaco，用英文，但是有中文翻譯題，上面的問題一般都是從易到難的排列，我個人覺得對提高水平很有幫助。

usaco:

以上就是翻譯問題的全部內容，希望對您有所幫助。

ps.強烈鄙視三樓，做牛要有謙虛的品質！

沒有關於Pascal語言的問題。

但要注意計算機的歷史。

算一算。

程式讀取。

等一會。 ,.

我上高中一年級的時候（去年），不知道他們之間有什麼區別，我們去了20多人，老師說他只教帕斯卡，但我連帕斯卡是什麼都不知道，所以我申請了c... 最終，初賽沒有通過。 -

我可以負責任地告訴你，C中絕對沒有帕斯卡，但是題型是一樣的，後面的閱讀程式和改進程式除了語法是一樣的。。。

除了C語言之外，還有一些計算機的基礎知識，主要是網路、多**，一些數學問題（二叉樹、二進位等）。

我是高中生，培訓適合老師的輔導，沒買。

今年應該是10月18日考試，馬上就要來了。。如果你沒有時間，你可以從網際網絡上找到以前的試題，而且有更好的試題。

大榕樹馬山資訊科技。

我今年要參加考試，希望今年能通過。 我也希望你能取得好成績。

共享。。

是的 但是它都是在 C 語言中，但在某些地方，如果你統一使用 Pascal，使用 C 似乎很麻煩。

好像沒有要演算法的ip，用c也沒關係，語言只是乙個工具。

不，noip初賽前的多項選擇題和問題解決者與pascal相同，然後閱讀程式不同。

前兩道題很簡單，一定要做，要查3遍以上，不能丟分，這裡有個題，是8分。

閱讀更多關於前面的多項選擇題。

還有一本關於資料結構的書可以看。

從大量資料結構中進行選擇。

解題是奧林匹克的難題，一般二選一就好，最後做是最難改進的方案，這基本要靠理解，靠個人經驗，這是我的noip之路，5年總結我的經驗。

我太好了，我開始打球，我進入了半決賽。

結果，我現在已經是高中一年級了，連續三年在半決賽中獲得了一等獎。

嗚嗚。

最好是學習我們廣東北江中學的校長黃葉婷，讓我們學習。

你不需要有太多的計算機知識。