1. 程式人生 > >【NOIP2017提高A組衝刺11.7】總結

【NOIP2017提高A組衝刺11.7】總結

感覺上今天是信心題。所以絕對不能掉以輕心
第一題想到了一個看似不是暴力的方法,先放著。打完第三題後發現可以直接上暴力,AC。
第二題是一個基於有向圖的裝壓DP,當時第一反應是spfa。所以直接打了個spfa版的裝壓DP,試了幾個資料之後,暫時放下。
第三題我一定記住小數%大數=小數。所以肯定是次大值。但是有很多種情況,必須要討論完,漏討論一個就要-20。
暴力維護嚴格最大值mx,次大值cmx,第三大值ccmx。(D)
還有最大值ml,次大值cml。(L)
情況①,siz=1,直接輸出0。
情況②,cmx+ml≠mx。
情況③,cmx+ml=mx,這時候有2種情況,但我只考慮了一種。
⑴ccmx+ml≠mx,
⑵cmx+cml≠mx。(這個情況沒有討論55555……)
情況④如果加上L會使答案變成0,那麼直接輸出嚴格次大值cmx就好了。
一定要將情況討論完再打題


還有,這道題我的程式碼量很大,所以基本功一定要紮實,有些看似無聊的小細節在平時就應該過硬。
小細節容易錯,拍起來浪費時間
今天第三題是放在了最早打,主要因為今天題目不難。
如果NOIP題目像今天的難度,那麼可以使用這一策略:打完題再對拍
另外,優化隨機資料:要使對拍拍出錯誤,就不要100%隨機,比如說強制改樹的高度。

相關推薦

NOIP2017提高A衝刺11.7總結

感覺上今天是信心題。所以絕對不能掉以輕心。 第一題想到了一個看似不是暴力的方法,先放著。打完第三題後發現可以直接上暴力,AC。 第二題是一個基於有向圖的裝壓DP,當時第一反應是spfa。所以直接打了

Jzoj5459NOIP2017提高A衝刺11.7密室

小X 正困在一個密室裡,他希望儘快逃出密室。 密室中有N 個房間,初始時,小X 在1 號房間,而出口在N 號房間。 密室的每一個房間中可能有著一些鑰匙和一些傳送門,一個傳送門會單向地創造一條從房間X

JZOJ5460. NOIP2017提高A衝刺11.7士兵訓練

題目 Input 第一行兩個數n,q 表示士兵數以及閱兵次數。 接下來一行n-1 個整數,第i 個整數表示士兵i+1 的直屬教官。 接下來n 行每行兩個整數i i b ,l 描述一位士兵的屬性。 接下來q 行每行一個整數i s ,表示這次閱兵的

JZOJ5459. NOIP2017提高A衝刺11.7密室

Description 小X 正困在一個密室裡,他希望儘快逃出密室。 密室中有N 個房間,初始時,小X 在1 號房間,而出口在N 號房間。 密室的每一個房間中可能有著一些鑰匙和一些傳送門,一個傳送門會單向地創造一條從房間X 到房間Y 的通道。另外,想要通過

JZOJ 5460. NOIP2017提高A衝刺11.7士兵訓練

Description Input 第一行兩個數n,q 表示士兵數以及閱兵次數。 接下來一行n-1 個整數,第i 個整數表示士兵i+1 的直屬教官。 接下來n 行每行兩個整數i i b ,l 描述一位士兵的屬性。 接下來q 行每行一個整數i s

NOIP2017提高A衝刺11.9總結

今天的比賽心情最不穩定。 T1:我看錯題了,原本看成乘積≤n,但是事實上並不是這樣。然後我就懵了,以為是容斥原理。但是容斥原理不是很熟,我就慌了。困惑我的一點是選的數互相制約的條件混亂。那麼可以利用八

NOIP2017提高A衝刺11.6總結

今天的情況比昨天好了一些,但是還是有很大的進步空間。 我今天採用了迂迴的戰術,每一道題各想一點點。但是這樣是很不合理的,因為會打亂思緒。 接到題目,先去想第二題。(這是個梗) 第二題是一道構造題,肯定是從小到大排序,然後每個人找到合適的位置插進去。構造題不

NOIP2017提高A衝刺11.8總結

今天的題目不難,但是我依然沒有拿到高分,信心題反而打擊了信心。 眼看著8場模擬賽已經過了7場,而每次成績都不是很理想,我不知道這樣的世界何時是一個盡頭! 第一題,肯定是貪心題,但是有點懵B,隨便想了

NOIP2017提高A衝刺11.2總結

不用說了,我連大眾分都沒拿到。不過做得好的一點是,該拿的分我都拿了。 第一題看了5秒就切了,這不就是拓補排序加個優先佇列嗎? 第二題:期望。我提醒自己不要慌,記得期望的線性性,即和的期望等於期望的和

NOIP2017提高A衝刺11.1總結

The newest situation 這場模擬賽比之前的正式多了,非常考驗我。 在試機的那半個小時裡,應該去打一些模板。 接到題目,先讓自己鎮定下來。 看了第一題,發現結論肯定,可以直接用線段樹做。可是我忘了如果要線段樹的話,有一些細節要處理到位。具

JZOJ 5455NOIP2017提高A衝刺11.6拆網線

目錄: 題目: 分析: 程式碼: 題目: 傳送門 分析: 設f[i][0]f[i][0]表示在xx的子樹中,xx沒有被選擇的情況下最多有多少對點是兩兩配對的 f[

NOIP2017提高A衝刺11.9乘積

Description 豆豆最近在潛心研究數學,他發現了一類很有趣的數字,叫做無平方因子數。也就是這一類數字不能夠被任意一個質數的平方整除,比如6、7、10都是無平方因子數,而12則不是。 所以豆豆在思考一個問題——選擇不超過K個N以內的正整數乘起來,使得乘

Jzoj5441NOIP2017提高A衝刺11.1序列

給定一個1~n的排列x,每次你可以將x1~xi翻轉。你需要求出將序列變為升序的最小操作次數。有多組資料。 此題十分不友善 對於多年沒有打過搜尋的蒟蒻更是如此 (強行)假定這個題資料範圍是在坑人(因為我

JZOJ 5441. NOIP2017提高A衝刺11.1序列

Description 給定一個1~n的排列x,每次你可以將x1~xi翻轉。你需要求出將序列變為升序的最小操作次數。有多組資料。 Input 第一行一個整數t表示資料組數。 每組資料第一行一個整數n,第二行n個整數x1~xn。 Output 每組

JZOJ5466. NOIP2017提高A衝刺11.9玩遊戲

Description 小A得了憂鬱綜合症,小B正在想辦法開導她。 機智的小B決定陪著小A玩遊戲,他從魔法的世界裡變出一張無向聯通圖,每條邊上都有邊權。小B定義一條路徑的權值為所有經過邊中的最大權值,小A則定義兩點的最短路徑為所有路徑中權值最小的路徑權。

Jzoj5462NOIP2017提高A衝刺11.8好文章

nodgd寫了一篇文章,自認為這是一篇好文章。nodgd的文章由n個小寫英文字母組成。文章的一個子串指的是文章中的一段連續的字母,子串的長度就是這一段的字母個數。nodgd在文章中用了排比、對偶、前後

JZOJ 5444. NOIP2017提高A衝刺11.2救贖

Description “是的。”我回答,“我不會忘記你。在森林裡我會一點點記起往日的世界。要記起的大概很多很多:各種人、各種場所、各種光、各種歌曲……” ——村上春樹《世界盡頭與冷酷仙境》 在沒有心存在的世界盡頭,音樂能夠使小鎮居民消散的心重新聚攏成形。

NOIP2017提高A衝刺11.2救贖(數學期望)

Description “是的。”我回答,“我不會忘記你。在森林裡我會一點點記起往日的世界。要記起的大概很多很多:各種人、各種場所、各種光、各種歌曲……” ——村上春樹《世界盡頭與冷酷仙境》 在沒有心存在的世界盡頭,音樂能夠使小鎮居民消散的心重新聚攏成形。

ZJOJ 5454NOIP2017提高A衝刺11.5仔細的檢查

Description nodgd家裡種了一棵樹,有一天nodgd比較無聊,就把這棵樹畫在了一張紙上。另一天nodgd更無聊,就又畫了一張。 這時nodgd發現,兩次畫的順序是不一樣的,這就導致了原本的某一個節點u0在第一幅圖中編號為u1,在第二副圖中編號為

NOIP2017提高A衝刺11.8購物

Description X 城的商場中,有著琳琅滿目的各種商品。一日,小X 帶著小Y 前來購物,小Y 一共看中了n件商品,每一件商品價格為Pi。小X 現在手中共有m個單位的現金,以及k 張優惠券。小X 可以在購買某件商品時,使用至多一張優惠券,若如此