前言 關於\(NOIP2018\),詳見此博客:NOIP2018學軍中學游記(11.09~11.11)。 \(Day2\)的題目和\(Day1\)比起來,真的是難了很多啊。 \(T1\):旅行(點此看題面) 對於樹的情況,顯然可以把相鄰的點全部存下來,排序一遍后依次遍歷即可。 對於基環 ...
今天是NOIP Day 的日子,小編作為學生黨,也參加了NOIP。 自測 ,太爛了QAQ 希望明天發揮正常。 下面來給題目和我的思路。 T 鋪設道路 題目描述 春春是一名道路工程師,負責鋪設一條長度為 n的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區 域,一開始,第 i 塊區域下陷的深度為 di 。 春春每天可以選擇一段連續區間 L,R ,填充這段區間中的每塊 ...
2018-11-10 15:14 8 1578 推薦指數:
前言 關於\(NOIP2018\),詳見此博客:NOIP2018學軍中學游記(11.09~11.11)。 \(Day2\)的題目和\(Day1\)比起來,真的是難了很多啊。 \(T1\):旅行(點此看題面) 對於樹的情況,顯然可以把相鄰的點全部存下來,排序一遍后依次遍歷即可。 對於基環 ...
一、單項選擇題(共 10 題,每題 2 分,共計 20 分; 每題有且僅有一個正確選項) 1. 下列四個不同進制的數中,與其它三項數值上不相等的是 ...
又見面了,原本昨天是最后一套卷子了,但是老師今天要找來一套 於是就做了學軍的題 於是就得了31分,感覺自己前途光明 2、一個有 2333 個節點的有根二叉樹最多有幾個葉子節點。 ()A、11 ...
Noip往年題目整理 fastle 一.歷年題目 按時間倒序排序 年份 T1知識點 T2知識點 T3知識點 得分 總體 2016day1 模擬 Lca ...
NOIp初賽題目整理 這個 blog 用來整理扶蘇准備第一輪 csp 時所做的與 csp 沒 有 關 系 的歷年 noip-J/S 初賽題目,記錄了一些我從不知道的細碎知識點,還有一些憨憨題目,不定期更新。 1、(07senior,5) 在C 語言中,表達式 \(23~\mid ...
DAY -INF 十年OI一場夢,一次初賽AFO 過了。復賽見qwq DAY -n 復習算法,找手感。 有點后悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 DAY 0 上午寫了割點和橋的模板,還有一些奇怪的dp。 然后一下午都當志願者迎接和引導外校 ...
一、Day1 進考場之后發現可以在8:30之前動電腦,於是打完了配置 開題,第一題風格不太對啊?好像不難,直接剛 想了幾個做法,都覺得細節太多 然后突然發現第一個做法細節沒那么多 用了一會兒寫出來,手造了幾組數據沒叉掉,此時過去了30min 於是看t2,想了一會猜出來了結論,感覺靠譜 ...
寫在前面 初賽成績 90,沒有懸念地進了復賽。 由於去年已經參加過一次 NOIP,並且也拿到了一等獎,所以今年內心的壓力也不會特別大吧。 考試前一天的上午寫了一下平衡樹。我感覺每次寫平衡樹我的板子都要改進一下。不知道會不會考到呢? 11.10 (Day 1) 8:30 准時開考,拿到題 ...