Ynoi2019模擬賽劃水記
幾天前被各種多項式搞自閉了,就去\(Ynoi2019模擬賽\)劃了一波水,簡單記一下(不過代碼是不會有的,因為我一個題都沒A而且看了講評完全沒有改題的欲望)
T1
正解碼量巨大而我只寫了暴力,但是居然過了\(50pts\),為什麽呢……回頭審視代碼發現原來是我習慣性卡常而且自己的代碼框架裏有這麽一句:
#pragma GCC optimize(3, "inline", "Ofast")
於是多水了\(20pts\)……
然後試圖現學\(ODT\)並水掉隨機數據的\(20pts\),但是並沒有成功(看講評大概是因為\(set\)太慢,要手寫個平衡樹……),反而還因為常數變大把多水的\(20pts\)
T2
只想出了\(60pts\)的分塊+\(bitset\),大概是因為之前寫的兩道\(Ynoi\)都是\(bitset\)所以想的挺快……
T3
想了一晚上只有個線段樹分層\(LCT\)的腦洞,但是維護顏色還是要暴力,一看沒有部分分就溜了……
都是數據結構好(duliu)題啊!
Ynoi2019模擬賽劃水記
相關推薦
Ynoi2019模擬賽劃水記
完全 之前 lct 習慣性 數據 為我 pan bitset spa 幾天前被各種多項式搞自閉了,就去\(Ynoi2019模擬賽\)劃了一波水,簡單記一下(不過代碼是不會有的,因為我一個題都沒A而且看了講評完全沒有改題的欲望) T1 正解碼量巨大而我只寫了暴力,但是居然過了
國慶模擬賽day1水題t1反思
無法 代碼 pac 空格 學校 第一個 編號 cst n) 所以說預料之中的day1掛掉了,腦子不知道怎麽抽的,算法完全崩了,後來發現洛谷有day1的t1的原題。感覺更多的還是基礎操作不熟導致想法無法實現以至於思路亂掉了吧,所以說早晚還是要把基礎題都敲一遍的,還有就是少百度
雅禮劃水記
lag 火辣 決定 發誓 div 這一 什麽 class pos Day1 考試完美墊底 發下成績一看rank70+ gryz搬磚隊再次榮獲墊底這一光輝成就 @hkd @lzk 當時就哇的一生 給SD丟人去了QAQ 後來發現在和旁邊那位同學重號了hh
SDOI2018劃水記
div 下午 class 還在 gpo 今天 ash 背景 成功 DAY -1 明天就要走了,今天就怎麽也提不起興趣來做題了。花了一個上午研究如何搞背景動畫結果華麗麗失敗了,為什麽我自己設置的時候動畫會在最上層啊(嗚嗚~~。下午隨便打了板子又開始頹廢了,然後看生蠔還在不斷
SDOI 2018劃水記
min 真的 數據結構 dev post pos mmm cor lin Day0 最後一天啦,此時不頹更待何時? 上午10:15坐車從gryz出發,在一路頹廢中到了農大 不得不說,農大的賓館真的好高檔啊,壁櫥裏面居然有保險櫃!電視櫃廚子裏居然有冰箱!!冰箱裏居然有飲
NOIP2018初賽劃水記
一次 clas 基礎 我們 沒事 既然 zha 退回 fst 離十月十三日已有一天,忘卻的救主快要降臨了罷,我正有寫一點東西的必要了。 我們的大巴是很早就到學校的,既然時間還很多便和zzy交流了一番,大抵也忘卻了時間。 問及考場,zzy說他是\(54\),我是\(50\),
[Ynoi2019模擬賽]Yuno loves sqrt technology III
題目大意: 給你一個長為\(n\)的序列\(a\),\(m\)次詢問,每次查詢一個區間的眾數的出現次數,強制線上。 解題思路: 出題人題解 眾所周知lxl是個毒瘤,Ynoi道道都是神仙題 首先得離散化。 分塊後,預處理\(F_{i,j}\)表示第\(i\sim j\)塊的眾數的出現次數。此處要用一
p1828 [noip2011模擬賽]切水題
題目 描述 Description Oj上有很多題是聯絡的,對於某一型別的題目,必須要把基礎的題目做完,再總結一段時間,才能夠去切不水的題目。 在noip最後一週,老師佈置了很多很多的題目來切。 為了更好的備考,為了更好的打好基礎,老師規定切題的規則如下: 對於老師佈置的某項基礎作
[Ynoi2019模擬賽]Yuno loves sqrt technology II
題目大意: 給定一個長為\(n\)的排列,\(m\)次詢問,每次查詢一個區間的逆序對數。 32MB。 解題思路: 出題人題解 眾所周知lxl是個毒瘤,Ynoi道道都是神仙題 二次離線莫隊。 對於每個區間\([l,r]\),考慮將右端點向右移動1格。 其多出來的部分是\([l,r]\)與\(a_
CF Educational Codeforces Round 57劃水記
== 部分 ret 期望 直接 cat sin 歸並排序 怎麽 因為是unrated於是就叫劃水記了,而且本場也就用了1h左右。 A、B:劃水去了,沒做 C:大水題,根據初三課本中圓的知識,可以把角度化成弧長,而這是正多邊形,所以又可以化成邊數,於是假設讀入為a,就是周長的
蒟蒻劃水記
chan 的人 有道 eric 但是 leg span uci return Noip2018站點:【AFO】 \(Noip\ 2018\ has\ ended\) \(Now\ ready\ for\ HEOI\ 2019\) 幹脆直接把這個洛谷博客當做一個後花園好了 雖
THUPC2019劃水記
青春 pc2 簡單 放棄 得到 隊友 學習 hup 個人 雖然早就打不動了,雖然一個隊友提前說好跑路了,還是兩個人來玩了玩。最大的失誤是沒有開場打模擬題,然後就沒騙到錢,還是要向某一心騙錢不顧排名的隊伍學習。這次的模擬題超簡單,很愉快地就打完了,也沒調多久,過了樣例就直接過
noip模擬賽 水管工的難題
.cn cnblogs 當前位置 pri scanf body cst 可行性 使用 【問題描述】你是一名優秀的水管工。 一天你遇到了一個棘手的難題。 你需要在一個長方體狀的房間內連接一條貫穿房間內部的水管。房間的長為 X,寬為 Y,高為 Z, 整個房間可以看成是 X×Y×
NOI.AC NOIP模擬賽 第一場 補記
沒有 利用 選擇 基準 main check long 並排 sdi NOI.AC NOIP模擬賽 第一場 補記 candy 題目大意: 有兩個超市,每個超市有\(n(n\le10^5)\)個糖,每個糖\(W\)元。每顆糖有一個愉悅度,其中,第一家商店中的第\(i\)顆糖果
2018.10.28 洛谷 進化の水題:模擬賽
傳送門 T 1 T1 T1一直過不了導致心態爆炸
#136-(EZOI模擬賽)【水】珠心算測驗
Description 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練,既能夠開發智力,又能夠為日常生活帶來很多便利,因而在很多學校得到普及。 某學校的珠心算老師採用一種
【NOIP模擬賽】密碼鎖
提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖,由N個開關組成。一開始的時候,所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開,其他開關為關時,密碼鎖才會打開。 他可以進行M種的操作,每種操作
calc(NOIP模擬賽Round 3)
sum int 快速冪 else 定義 urn open left ans 原題: D e s c r i p t i o n 給三個正整數n,m和p,求(n^1+...n^m) mod p。 Input 一行,三個整數n,m和p。 Output 輸出答案。 S a m p
panel(NOIP模擬賽Round 4)
else ane log 情況 target 告訴 open panel 模擬 原題傳送門 好吧,,這道題。。本來以為挺難的。打了個暴力bfs+hash(期望得分30,實際得分30) 奇特的是,這道題如果不用hash(期望得分20,實際得分100),好吧數據實在是太水了(不
ping(NOIP模擬賽Round 4)第一次程序Rank 1!撒花慶祝!~(≧▽≦)/~
target 暴力 fin clas return ring freopen geo 是不是 原題傳送門 恩,就是裸的字符串處理啦。 連標程都打的是暴力(隨機數據太水啦!吐槽。) 本來O(n^2q)TLE好吧。、 然後我發明了一種神奇的算法,隨機數據跑的很快!,當然最壞復雜