資訊學競賽刷題建議歷程
轉自廖叔叔部落格
1、近10年NOIP普及組前三題——30道題練入門
2、USACO全體——練基礎演算法
3、近10年NOIP提高組全部試題——感受OI基礎
3.1、劉汝佳白書訓練指南所有例題——打好基礎
4、開始SGU版切刷題——不管苦難與否直接掃蕩過，這個過程一直伴隨你到全國賽，最好題量破300~~
5、HNOI近10年試題——感受省隊難度
6、WC,NOI近10年試題——感受國內金牌怎麼修煉成的
7、CTSC近10年比賽試題——觸控大神脈搏，感受國內頂級比賽難度。
以上某些過程可以在BZOJ上完成。
自主刷題的同時，一定要是在完成老師基礎上的。
8、恭喜你，你已邁入大神行列，盡情享受IO給你帶來的快樂吧~~~~~~
相關推薦
資訊學競賽刷題建議歷程
轉自廖叔叔部落格 1、近10年NOIP普及組前三題——30道題練入門 2、USACO全體——練基礎演算法 3、近10年NOIP提高組全部試題——感受OI基礎 3.1、劉汝佳白書訓練指南所有例題——打好基礎 4、開始SGU版切刷題——不管苦難與否直接掃蕩過，這個過程一直伴隨你
對資訊學競賽中除錯方法的建議
資訊學之於其他競賽學科的不同，就在於需要通過寫程式來表達自己的思維和想法。如何儘可能又快又好地除錯程式，成了我們必須要思考的問題。相信很多同學都有過這樣的經歷：思考一個演算法只花了半個小時，但是把這個
學大偉業：資訊學競賽如何學習及準備攻略！
參加資訊學競賽的考生，需要具備五大學習能力，第一是觀察、分析問題的能力;二是數學建模的能力;三是靈活運用演算法的能力;四是編寫程式碼並且除錯的能力;五是檢測程式是否正確的能力。 除此之外，除錯能力比程式設計能力更重要。很多學生之所以參加資訊學競賽但拿不了獎，很大部分原因就在於除錯環節出了
NOIP考試技巧及注意事項&&資訊學競賽常用函式/模板
OI 中轉站 OI演算法大全 [NOIP提高組(2018)考試技巧及注意事項] (https://blog.csdn.net/hi_ker/article/details/81181615) 1.保持好的心態 2.審題 3.考慮嚴謹 4.程式碼正確 5
NOIP2018資訊學競賽提高組試題解析c++版
noip 2018年 資訊學競賽資料下載 一、單項選擇題（共 10 題，每題 2 分，共計 20 分； 每題有且僅有一個正確選項） 下列四個不同進位制的數中，與其它三項數值上不相等的是（ ）。 A. (269) 16 B. (617) 10 C. (1151) 8 D. (10
解密計算機與資訊學競賽
身邊有很多人會問我這個學習資訊競賽還不到一年的OIer： “你們計算機學什麼啊？” “你們怎麼判斷得分啊？” “你們是不是天天在機房玩遊戲啊？” ...... 受到之前看到過的一篇文章的啟發： 《有趣又有用的資訊學競賽》。 而且，幾乎所有人以後都會學計算機（據我所知現在已經有其他競賽的大佬在學了）
資訊學競賽知識點一覽
C++語言 基礎演算法 位運算 快速冪 模擬 列舉 遞推 遞迴 分治 二分 三分 排序 歸併排序 離散化 倍增 貪心 高精度 資料結構 字首和 差分 棧 對頂棧 單調棧 佇列 雙端佇列 迴圈佇列 單調佇列 ST表
NOIP2017資訊學競賽反思
資訊學競賽反思 10月14日，我們迎來了NOIP2017。 考試分為考前，考時，考後。每個時間段都得認真對待，不能疏忽每個細節，只要每個階段做好了，一定可以取得成績。這次我沒考好，於是，我對考試前，考試時以及考試後的各種表現做了總結、反思、改進。 考試前，雖然很緊張，很想考
幾本資訊學競賽演算法書
（1）實用演算法的分析與程式設計 作者：吳文虎 王建德 （2）演算法藝術和資訊學競賽 作者：劉汝佳 黃亮 本書較為系統和全面地介紹了演算法學最基本的知識。這些知識和技巧既是高等院校“演算法與資料結構”課程的主要內容，也是國際青少年資訊學奧林匹克（IO
資訊學競賽一本通提高版AC題解—例題1.1活動安排
書中程式碼有誤。書中為sort(a+1,a+n+1,Cmp)。 // // Created by yuxi on 19-1-13. // /* * * 《資訊學競賽一本通－提高版》全部AC解答及解釋 * * 第一部分 基礎演算法 * 第一章 貪心演算法 * 例題１ 活動安
2015年南海區初中資訊學競賽試題解題報告
第一題 危險的實驗（dangerous） 【題意分析】 將n個化學物質放在桌子上，給出它們與附近化學物質的安全距離，請問最短需要多長的桌子。 【資料範圍】 20%的資料，1<=n<=20
2018年新生個人訓練賽第十一場(第27屆寧波市資訊學競賽小學組,初中組)
Windows 中的掃雷遊戲是大家都熟悉的小遊戲，今天，味味也設計了一個簡易的掃雷遊戲。味 味設計的掃雷遊戲功能如下：1.程式一開始會讀入掃雷區域大小 n，表示遊戲區域有 n*n 個小方格組成，接下來會讀入 n 行 資訊，每行有 n 個整數（每個整數可能是 0，也可能是 1），每兩個整數之間用一個空格分隔。
資訊學競賽經驗總結（轉載）
比賽經驗總結 1.陣列上下標要多開幾維以防爆陣列。 2.資料型別要注意，大多時候需要開long long（longint）。 3.做題不能太大膽，想到什麼就認為正解是什麼；同樣的，也不能太保守，無論想到什麼都否定演算法的正確性。 4.打對拍時，特別要注意對拍與程式共用的
2018年新生個人訓練賽第十場（第29-30屆寧波市資訊學競賽小學組）
It is nighttime and Joe the Elusive got into the country's main bank's safe. The safe has n cells positioned in a row, each of them contains some amount o
資訊學奧賽一本通C++刷題
#include<iostream> #include<cstdio> using namespace std; int a,b,c; int main() {cin>>a>>b>>c;cout<<(a
藍書（演算法競賽進階指南）刷題記錄——POJ1094 Sorting It All Out（floyd）
題目：POJ1094. 題目大意：給定n組不等關係，格式為x<y.現在要求輸出最早能夠確定唯一順序或產生矛盾的位置，或輸出沒有這樣一個位置，若有唯一順序要輸出順序. 注意這道題的輸出格式. 這道題一看想到了差分約束，仔細一想用floyd跑差分約束，然後發現好像確實可做. 我
藍書（演算法競賽進階指南）刷題記錄——BZOJ2200 道路與航線（堆優化dijkstra+拓撲排序）
題目：bzoj2200. 題目大意：給出一張圖，其中無向邊權一定為正，且不可能有一個有向邊組成的環. 我們可以直接寫一個SPFA上去，發現TLE了，然後dijkstra又不能處理負權邊. 所以是時候拿出準備已久的神奇A*演算法了. 我們先將無向邊輸入，將所有無向連通塊用dfs打上
藍書（演算法競賽進階指南）刷題記錄——POJ3468 A Simple Problem with Intergers（樹狀陣列維護差分）
題目：poj3468. 題目大意：給定一個序列a，要求支援： 1.格式C a b c，表示將[a,b]的權值都加上c. 2.格式Q a b，表示查詢[a,b]的權值和. 線段樹裸題（我像個傻子一樣寫了個LCT做了一遍），可是我們這裡不用線段樹，我們討論樹狀陣列的解法. 我們已
藍書（演算法競賽進階指南）刷題記錄——POJ1734 Sightseeing trip（無向圖最小環）
題目：poj1734. 題目大意：給定一張無向圖，求這張無向圖邊權和最小的節點大於3個的環，若有解輸出任意一個方案，否則輸出“No solution.”. 這就是一個較為簡單的floyd應用. 我們可以先把floyd模板寫下來看看floyd有什麼特殊的性質： void floyd
藍書（演算法競賽進階指南）刷題記錄——POJ3613 Cow Replays（最短路+矩陣乘法）
題目：POJ3613. 題目大意：給出一張圖，然你求出經過N條邊後，S到T的最短路. 這道題一開始覺得挺容易的，用f[i][j]表示從起點到點i經過j的最短路，不斷更新就可以了. 但是突然發現數據巨大根本跑不過去... 然後就開始看書上的題解了... 書上居然要用矩陣乘法，好