1. 程式人生 > >NOIP2018普及&提高 遊記&AFO記

NOIP2018普及&提高 遊記&AFO記

Day -1

記於2018/11/08 0:15

一邊頹Hello Luogu(吃main包ing),一邊看自己做的題,趕作業ing。
慌得一P。奶一口今年有 資料結構/狀壓/數論/模擬/搜尋優化 5選3+。

Day 0

記於2018/11/09 0:11

Luogu群裡搶到了0.42+0.79+0.42=1.63RMB的口令紅包qwq
我才不會告訴你我有一個廢棄的小號突然有用了qwq
慌得一P

記於2018/11/09 17:27

在本校機房試機qwq

補充於2018/11/11 21:14

18:00被趕出來了。。不想回去晚自習考政治於是乎給教練說了一聲。。
就去學校對面某家main包店2樓買杯冰卡布奇諾做作業。
EnTaroTassadar

不讓我聽他MP3裡面的東方歌QwQ。
然後就莫名其妙打起了三國殺然後被4人圍毆死。。
遊戲體驗極差

Day 1

記於2018/11/10 18:28

提高組Day 1

8:20進考場開始試機。一看密碼我去什麼玩意?[email protected]$Tian! ?

T1?原題?貌似在哪裡看到過考試時想不起來了就傻逼地去暴力搜聯通塊刪最小值。。
竟然跑自己生成的極限資料沒TLE?
b2019dy大佬本來以為是環形結果環形寫錯死而復生。。貌似還是隻有60pts

高興地寫完T1去看T2。。。

T2…貌似有點像揹包?(就是揹包)
然後花了40min去寫dfs懶得寫揹包,9:30弄完去看T3,並掛了個生成器算時間。。
一看WTF?60ms-4800ms?


然後玄學地把dfs算完全揹包裡面的列舉個數改成了從最大到最小。。一測
我去咋全部80ms?

搞完T2已經9:45了。。

T3一眼不會就開始打瞌睡。。
然後我出去上了個廁所吃了發的擴散性百萬甜main包後就突然有了動力
結果還是寫了4個騙分的分組暴力就沒管了。。
出來一看。。wtf我菊花圖寫炸了。。二分寫爆了。。
於是乎就只有一個最長鏈有用。。
GG

出來滾去吃飯。。。估分100+100+20=220?

中午

去別人宿舍頹廢(本校就是好)並拿出剛下的DancingLine(以前的刪了)
結果EnTaroTassadar神犇秋天24連都過了,最後1%的時候多點了一下。。
98%默哀
Logic_學神現場秀刺客傳奇。。。


就我一個蒟蒻混沌都會多按幾下GG
本來想去找b2019lienwei打三國殺結果他tg初賽沒過起來晚了等了一個小時才等到。。
於是乎去別人班上看比人用觸屏的電視&虛擬機器打國際象棋。。
tm一個殘局打了30min撤回了20多次最後和局了
一群人都是AK 普及組的氛圍然後秒打臉

普及組

到了考場門口發現不準進。。於是就頹Dancing Line…
發下了混沌8連點多點一下就跳樓的誓言然後秒打臉
14:20進考場,密碼。。。&GaiGeKaiFang(40)Nian。。
神tm監考老師把&寫成了8還說:“我真的沒寫錯啊!”

T1/T2 10min切完不管

這個時候亂搞一下手推幾個資料測試T2結果發現我旁邊的小妹妹同學T1還在除錯?

14:45開始看T3,然後心態就崩了
各種浮想聯翩。。。Dp、貪心、樹狀陣列、退火都想了
然後貪心寫爆一直寫到16:40然後不得已去寫T4。。
T4寫暴力發現暴力判陣列迴文的話。。開不下啊!!!(於是乎下發樣例就涼了)
然後一看資料範圍貌似只能水16個點一共16×4=64pts16\times 4=64\ pts
然後這時我旁邊一個小弟弟終於寫完了T2???
寫完時已經17:20了誒。。

最後40min也不能改變我T3爆炸的結局。。
心態爆炸。。估分100+100+30?+64?=294?

晚上

頹頹頹

Day2

AFO。。。

T1秒寫60pts。然後瘋狂寫環發現n100n\leq 100就爆了。。。
於是乎滾去做T2
T2暴力dfs寫了20min。。。
然後寫了個表對著某草稿紙YY了一個小時。。

最後寫出了。。慘絕人寰的D2T2程式碼。。

inline ll qpow(re x,re y)
{
	re w=x,ans=1;
	while(y)
	{
		if(y&1)ans*=w,ans%=mod;
		w*=w;w%=mod;y>>=1;
	}
	return ans;
}
int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	n=read(),m=read();
	if(n>m)swap(n,m);
	if(n==1) cout<<qpow(2,m);
	else if(n==2) cout<<qpow(3,m-1)*4%mod;
	else if(n==3) cout<<(qpow(3,m)*4%mod+qpow(3,m-3)*4%mod)%mod;
	else if(n==4) cout<<(qpow(3,m)*16%mod-qpow(3,m-3)*128%mod+mod)%mod;
	else if(n==5) cout<<7136<<endl;
	return 0;
}

然後滾去寫T3。。。最後發現T3程式碼被吞了。。。WTF。。
估分:60+70+0=130。

下午

我來測洛谷了qwq。。。
woc普及涼了:100+80+25+20=225。。。
woc提高D1涼了:100+100+25=225。。。
為啥分數一個樣
woc提高D2GG:60+70+0=130。。。
TG:100+100+25+60+70+0=355。。(貌似洛咕D2T2資料修復了一次)
233
我去測Nowcoder了qwq。。
woc我普及GG:100+68+20+24=212。。。
woc提高D1涼了:100+100+25=225。。。
woc提高D2涼了:60+65+0=125。。。
總計:350。。。
去我校OJ測了一下:100+100+25+60+65+0=350。。。
可能是luoguD2T2資料裡面有n≤4這種巨水資料

總結

普及我無話(fu)可(ck)說。。提高來年再戰。。看看能不能在弱省CQ混個1=。。

後記

Day 11

CCF成績:100+100+10+68+65+0=343。。。
教練說我們這次CQ平均分很低。穩1=線是346。GG

相關推薦

NOIP2018普及&提高 遊記&AFO

Day -1 記於2018/11/08 0:15 一邊頹Hello Luogu(吃main包ing),一邊看自己做的題,趕作業ing。 慌得一P。奶一口今年有 資料結構/狀壓/數論/模擬/搜尋優化 5選3+。 Day 0 記於2018/11/09 0:11

NOIP2018 普及遊記

想不到自己還有機會寫遊記       ——sysky 考完一個月後 DAY -INF 報名 還為了拍照下載了一個PS 特地把自己P白了一點233 花裡胡哨得提交了rg.noi.cn DAY -14~-2 停課集訓,內心起伏很大,那時候很頹廢 心態炸了 DAY -1 早上 在

Noip2018遊記——AFO

Day 0 白天的時候頹的一批,上午考的信心賽還打錯了一個字母然後$100pts\rightarrow 10pts$,還有一道原題忘記了只打了個暴力。。。 中午還突發靈異時間機房突然停電,,然後又自己回來了。。嚇人(Q.Q) 下午改完題然後也不知道在幹些什麼,瀏覽一會兒知乎,頹了會兒$B$站,感覺有點虛

NOIP2018 AFO

彷彿"距NOIP2018還剩30天"的倒計時還在昨天,沒想到這一天來的這麼快. 考前在機房嘻嘻哈哈打打鬧鬧,開玩笑說道"我要AFO了",心裡暗暗發誓做好自己,不要就這樣黯然的離場; \(Day0\),出乎意料的睡得很早,也沒有失眠,聽說隊中的\(Newuser\)還失眠了,還覺得他看的太重; \(Day1

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)心情就很不好。 考普及一直都很慌,因為不知道會出什麼樣

NOIP2018普及爆零

原本以為今年普及T3是搜尋 T1 說不能用gets,getline總可以吧。 反正只有一行,getline直接讀入。 getline 程式碼暫時不打,主要是因為懶。 T2 某些大佬說要用除法,反正本蒟蒻不會。 依我看直接模擬 反正n只有10萬。(逃) T3 本文

NOIP2018遊記(退役?)

Noip2018遊記 這可能是寫的最後一篇部落格? \(Day0\) 早上六點從學校出發? 早上有霧,在車上扯淡,睡覺。 莫名其妙到了中午,想著午飯怎麼解決,後來才知道早上發的四個麵包竟然就包括我的午飯????我TM可是吃完了啊 看看前面的巨佬wtx,woc?您吃了多少? 據知情人統計.7個麵包,4瓶礦泉水?

NOIp2018普及組初賽試卷

分享 P20 ima 技術分享 初賽 com info http 9.png NOIp2018普及組初賽試卷

【第二十四屆全國青少年資訊學奧林匹克聯賽】NOIP2018普及組初賽試題解析(C++語言)

選擇題 1.D 【解析】印表機屬於輸出裝置,它將一些資訊通過印表機打印出來。掃描器,鍵盤,滑鼠屬於輸入裝置。 2.D 【解析】 A,B,C選項的十進位制數值都是 617

Noip2018普及組初賽試題解題報告

解題思路: 一、單項選擇題 (答案:DDDBBAAAABABBBB) 1、除D外,其餘均為輸入裝置。 2、除D外,其餘都等於(617)10 ,D選項為(619)10。 3、1MB=1024KB=1024*1024B 4、廣域網,即WideAreaNetwork,縮寫WAN。 5、百度百科:198

NOIp2018普及組初賽解題報告

題目:NOIp2018普及組初賽試卷 先附上答案: 今年的題目有點詭異,我們來看看怎麼做! 一、選擇題 D。第一題水題,印表機肯定是輸出裝置嘍。 D。第二題涉及到了進位制轉換,我們可以都轉換為十進位制,或只算末位數。發現D末位是9,其他都是7。 D。這是常識:1GB=1024KB

NOIP2018 BJ PJ遊記

交隨筆作業了(逃 所謂遊記,乃OI作文也 T1:標題統計(title) #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace

NOIP 2018提高 被虐

NOIP 2018提高 被虐記 本人現在初二,去年普及一等了,今年來了提高,讓我被提高虐了一波,虐的我懷疑人生 day 0 在本校參賽,機房作為考場,沒機子用,於是我就看了一個下午的書,之後在機房其他大佬的帶領下開始了腐敗,於是就這樣腐到了晚上回宿舍,寫了個RP++的程式加RP day 1 7:

NOIP2018 普及組全國熱身賽 第四場

先來看一下我這個蒟蒻的成績吧…… 第四名這個就是我啦 其實我那個名字的意義呢——如下圖所示 算了我我我不瞎扯了 以下內容為正文 ————————————————分割線————————————————— A. Hello, A * B WZB剛學習了輸入輸出,他遇到了一道這樣的題目

洛谷 題解 P5015 【標題統計】 NOIP2018 普及組 T1

stdio.h 理解 iso include %d num || code tdi 沒有人用 scanf("%c", &ch) != EOF 嗎? scanf 和 EOF 會傷心的。 思路:逐個讀入字符,遇到EOF中止,對於每個讀入的字符進行判斷

NOIP2018普及組】對稱二叉樹

@對稱二叉樹@ @題目描述@ @題解@ @程式碼@ @[email protected] @題目描述@ 一棵有點權的有根樹如果滿足以下條件,則被軒軒稱為對稱二叉樹: 二叉樹;

NOIP2018普及組】擺渡車

@擺渡車@ @題目描述@ @絕對不可能是正解的題解@ @程式碼 - [email protected] @看起來比較像正解的題解@ @程式碼 - [email protected] @[email

【OI】NOIP2018普及組 經歷+總結

前言: 從最初接觸oi到複賽結束,也已經將近有一年了。從對於程式一竅不懂到現在開始深入學習演算法,只是短短的不到一年的時間罷了。這次noip,也就相當於是對這一年的成果的一個檢測。希望這次能取得一個好的成績吧。   初賽: 今年初賽算是比較難了。歷史題爆炸,只能隨便蒙一個(

Luogu 5017 NOIP2018普及組T3 擺渡車 (斜率優化 + 必要的轉移進行剪枝)

題意:   有 n 名同學要乘坐擺渡車從人大附中前往人民大學,第 i 位同學在第 ti​ 分鐘去 等車。只有一輛擺渡車在工作,但擺渡車容量可以視為無限大。擺渡車從人大附中出發、 把車上的同學送到人民大學、再回到人大附中(去接其他同學),這樣往返一趟