NOIP2018普及爆零記
原本以為今年普及T3是搜尋
T1
說不能用gets,getline總可以吧。 反正只有一行,getline直接讀入。 getline 程式碼暫時不打,主要是因為懶。
T2
某些大佬說要用除法,反正本蒟蒻不會。
依我看直接模擬
反正n只有10萬。(逃)
T3
本文重點
本文重點
本文重點
重要的事說三遍
用什麼演算法的都有,搜尋不會爆嗎,dp 狀態太多
目前來看,貪心是最有道理的,,然而我不會證(逃)
顯而易見(因為我不會證)任何一次發車都是在一個人來的時候。
用貪心判斷每個點對前後點的影響,再sort一遍,再合併。
T4
暴力出奇跡,先前序遍歷一遍,在從中截迴文數段。 然而這樣還是可能被卡,可能遍歷一樣,但結構不同。 難道要前序遍歷一遍再中序遍歷一遍?? 反正我不會
相關推薦
NOIP2018普及爆零記
原本以為今年普及T3是搜尋 T1 說不能用gets,getline總可以吧。 反正只有一行,getline直接讀入。 getline 程式碼暫時不打,主要是因為懶。 T2 某些大佬說要用除法,反正本蒟蒻不會。 依我看直接模擬 反正n只有10萬。(逃) T3 本文
NOIP2018初賽爆零記
你認為我會知道第一屆OI是在一九八幾年舉辦的嗎? 手機帶入考場然後上繳所以是可以帶入的對吧,又沒有放在外面 雙向連結串列我從來都用的list,難道快排還需要手寫嗎??? 閱讀程式也很噁心,前年的模擬卷閱讀程式超簡單,樹的重心都有,今年的都是什麼鬼玩意。。。反正我
NOIp2018 爆零記
幾個月沒動部落格了,原以為NOIp之後能有個喜報讓我重新更博的 我就講講自己的爆零經歷吧 Day 0: 洛谷簽到第99天(中間斷簽了幾次,竟然碰巧讓我得到了這個接近圓滿的數字),我對自己說“這是天意!明天就是圓滿的一天,後天則是我邁出新一步的起點,老子NOIp要上580!!!”(考完後我們機房最高分是5
NOIP2018爆零記
Day 0: 期中考試考完,回家就頭痛,感覺像發燒 Day 1: 一大早起來,頭特別疼。在車上吃完了麵包,步行到了門口。走到教室後感覺頭好些了。 題發下來,看到T1是原題,花了5min切了。T2想了十分鐘,後來發現是道傻逼題,花了15min寫完A了。剩下三個小時寫T3
GDKOI2016 爆零記
自己 clas 回文串 一次 全場 官網 跳過 func 我不 滾粗了非常傷心>_< day 0 老師通知能夠去試機,於是非常愉快地將近三點半左右的時間到了二中。然後發現老師已經準備關機房了,說我怎麽才來。。。餵餵餵不是說三點半到
NOI爆零記[AFO]
技術 image 千言萬語 noi png ima es2017 bsp com 千言萬語匯成兩個表格 APIO復刻…… 滾回去高考了…… NOI爆零記[AFO]
[日常] PKUWC 2017爆零記
後來 等等 計算 lin 必須 get 裝箱 水表 tasks 吃棗藥丸...先開個坑... day -1 上午周測...大翻車... 下午被查水表說明天必須啥啥啥...(當時我差點笑出聲) 晚上領到筆記本一枚和一袋耗材(襪子) 然而班會開太晚回去沒來得及收拾就晚
BJOI2018爆零記
多少 滿足 準備 老師 有一個 一道 二進制 大戰 由於 沒啥可說的 Day1 0分 T1 給你一個二進制串,每次修改一個位置,詢問[l,r]區間中有多少二進制子串重排後能被3整除 T2 一個無向圖(無重邊自環)每個點有一個包含兩種顏色的染色集合,一個邊的兩個端點顏色不能相
[HNOI2018]爆零記
容斥 代碼 font 離線 網絡流 電腦 lin 知識 小時 Day 0 完全不知道做什麽。 打了一個splay板子,還沒調出來emmmmm 不想做題目,最後做的一題是[HNOI2016]的超(sha)難(bi)題網絡。 當我希望省選能出一下樹剖時,
SRM 733 Div 1 爆零記
using eas long 記錄 bits med back n-2 fab 開場寫easy(有預感要FST) 然後medium就卡住了。 我只知道$n$個點的生成樹個數是$n^{n-2}$ 接下來直接狗帶…… $Probl
2018爆零記第二彈之day0
話說初賽水了個70分,ε=(´ο`*)))唉,還是太菜了。 今天兩點左右到了電子科大對面賓館,收拾安頓好後又去電子科大踩點。 進門又走過了不長不短的水杉道,來到了不大不小的西湖(為什麼是這個名字...)。 西湖被水上棧道分成兩半。 左邊遊著一隻白天鵝和一群野鴨子,右邊遊著一群黑天鵝和一隻白鷺; 我又路過
NOIP2018 普及 涼涼記
距離考試還有4.5h 早上10:00,我鬥志昂揚地坐上某實驗學校的bus,信心滿滿的想: 這次普及只要細心點一等就穩了...。經過1.5h的閉目養神,終於到了廣州二中,我迫不及待地下了車,呼吸著廣州二中雨後的清新空氣,跟隨著大部隊來到的廣州二中的飯堂。飯堂的菜還是一如既往的delicious,但是
NOIP2018-普及原地爆炸記
前言 預計得分100+100+10+0=210 民間資料100+100+10+28=238 實際得分100+100+15+28=243 已經涼涼。。。 考前 期中考試後知道成績爆炸(781,班排:4,級排:51)心情就很不好。 考普及一直都很慌,因為不知道會出什麼樣
NOIP2017爆零記
序(tan90°) ——喵喵喵老早就想寫遊記啦!但又擔心這次一考GG了退役,那樣怎麼好意思寫啊,所以這種矛盾的心理算是寫這篇文章的背景吧,這次喵喵喵終於如願以償啦 Day 0 本來以為在機房能待到第二天,誰知道要8:00集合? 星期五上午就坐著小破車
再見,OI ---GDOI2017爆零記
再見,OI —GDOI2017爆零記 我今年高一。這是我第二次參加GDOI,回想上一次已是初二。 那時是在韶關的北江中學舉行的,我年幼無知,傻逼題都不會做,兩天兩道bfs簽到題都不會寫,最終40+40=80分,拿了Cu滾粗。今年省賽前我
ATP的NOIP2016爆零記
Day0 早上愉悅地睡到9點多。。吃了媽媽做的披薩,然後10點半到學校機房發了篇題解。。整個人瀰漫著一股出發之前的狂躁。。 然而還是有點緊張啊因為去年Day2考掛了連一等都沒入手。。雖然老是開玩笑似的說今年再拿不到一等接著退役,但誰TM想退役啊而且也沒有那種
NOIP2018爆零退役滾粗記
\(Day\ -1\) 非常的頹廢 上午考了loli\(\ \ oi\)的最後一輪,\(mhr\)一個小時十五分鐘怒切\(260\)分,吊打生爺 發現自己\(T2\)樹的直徑寫怪了,不明覺厲 怕不是要涼啊 不會noip考樹的直徑也掛了\((flag)\) 晚上在機房裡瞎頹,明天可以不來非常開心
APIO2018 爆零滾粗記
... day 參加 del cts 要去 直播 過程 眼鏡 最近發生了挺多事 比如某篇博文 還有什麽期中考試 還有什麽配眼鏡 接著又要去北京參加爆零賽 於是就先在這裏挖個坑 全程直播APIO2018爆零全過程 展現北京美麗都市風情 OI菜雞北京摸魚遊記巨作 為什麽沒去CT
NOIP2018普及&提高 遊記&AFO記
Day -1 記於2018/11/08 0:15 一邊頹Hello Luogu(吃main包ing),一邊看自己做的題,趕作業ing。 慌得一P。奶一口今年有 資料結構/狀壓/數論/模擬/搜尋優化 5選3+。 Day 0 記於2018/11/09 0:11
20190707考試爆零(10分)記
第一篇博文竟然是考試10分。。。 好吧好吧,總之我們剛考了一場。。。 考前: 今天考什麼?SPLAY?AC?圖論? 考前瘋狂頹各種板子,感覺該頹的板子都頹過後,自信地開啟題目...... 考是中: 先看第一題。什麼?排序?這題暴力吧?看一眼資料範圍,N<12,難道是狀壓?沒思路,看下一個。