原文:NOIP模擬83(多校16)

前言 CSP之后第一次模擬賽,感覺考的一般。 不得不吐槽多校聯測 OJ 上的評測機是真的慢。。。 T 樹上的數 解題思路 感覺自己思維有些固化了,一看題目就感覺是線段樹。 考完之后才想起來這玩意直接 DFS 一遍就行 大霧 然后就是卡常了,最后的結果就是時限 s 的題本機 . s 才在OJ上過掉,我諤諤 果然迭代比遞歸快,所以直接 BFS 就可以減小常數了QAQ code T 時代的眼淚 解題思路 ...

2021-10-26 19:15 1 161 推薦指數:

查看詳情

NOIP模擬88(多21)

前言 對於這套題的總體感覺就是難,然后就是自己很菜。。。 對於 T1 考試時只會一個最垃圾的背包,考完之后對於思路這一塊也不是很順利,大概這就是薄弱的地方吧。 然后 T2 是比較簡單的一道題了, ...

Wed Nov 03 05:19:00 CST 2021 1 107
CSPS模擬 83

    緊張起來,集訓已過半!     稍微有點惆悵..     T1       什么玩意,神仙樹形dp?       沒思路,先去T2。       (遇到難題就繞過去是真的爽啊) ...

Thu Oct 24 05:36:00 CST 2019 11 61
聯考-長沙市一中NOIP模擬Day1T3 優美序列(sequence)

問題描述 Lxy養了N頭奶牛,他把N頭奶牛用1..N編號,第i頭奶牛編號為i。為了讓奶牛多產奶,每天早上他都會讓奶牛們排成一排做早操。奶牛們是隨機排列的。在奶牛排列中,如果一段區間[L,R]中的數從 ...

Sun Sep 16 06:15:00 CST 2018 6 619
noip16課作業

1. 猴子吃桃 【問題描述】 猴子第一天摘了若干個桃子,當即吃了一半,還不解饞,又多吃了一個;第二天,吃剩下的桃子的一半,還不過癮,又多吃了一個;以后每天都吃前一天剩下的一半多一個,到第10天想再 ...

Fri Feb 15 21:21:00 CST 2019 0 791
NOIP模擬50

過分的神聖,往往比惡魔更加惡質。 前言 最大的一個收獲就是不要動不動就碼線段樹,一定要審清楚題目之后再碼!! T1 一開始理解錯題了,以為答案是就是 \(\dfrac{\operato ...

Sat Sep 11 05:24:00 CST 2021 0 125
NOIP模擬27

兩個機房又和在一起考試 開場看了看T1,感覺挺水的,過。 T2,這個式子有點奇怪,暫時沒什么思路,過 T3,好像保留最后幾位換個根處理一下就行了,過,先去打T1 於是T1大概打了0.5h,連暴 ...

Tue Aug 20 22:23:00 CST 2019 11 209
noip模擬35

A. 玩游戲 考場做法用雙指針向兩側更新,當左段點左移一位時,如果右端點不滿足條件,則跳回肯定滿足的位置。復雜度玄學 題解做法是類似最長子段和,如果有一個區間和為負,則維護的指針跳過去即可 ...

Wed Aug 11 14:14:00 CST 2021 6 58
NOIP 模擬 七十四

T1 自然數 首先預處理以一為左端點所有的 mex 值,然后插入線段樹中。 考慮如何修改,左端點右移一位,相當於把那一位的數刪掉了,記錄下一個出現這個數的位置為 pos ,那么i 到 pos 之間 ...

Tue Oct 12 14:10:00 CST 2021 5 48
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM