1. 程式人生 > >HNOI2018 遊記 醬油都沒打就滾粗

HNOI2018 遊記 醬油都沒打就滾粗

Day -3

Orz大佬們的考試預測,然後zyf大佬奶了一口主席樹,xzy大佬奶了一口圖論……boshi並沒有做什麼預測,litble跟著zyf一起奶
希望能++Rp吧。。

你們隨便預測吧……反正我都不會……
〒▽〒

Day -2 及 Day -1

模擬考了一下,然後各種懵逼,各種爆零,各種被大佬踩,就不多縮了。再然後有四個大佬全真模擬翻車。。

全真不成只好就隨便yy了一下模擬退火演算法。。感覺真玄學,打出來估計也調不出來,而且要隨機一個好一點的數字,這都是Rp的事情了

Day 0

上午去橘子洲頭體驗漲水,仰望毛爺爺漲Rp
千里冰封,萬里雪飄……好像有什麼不對的地方??

由於前面的翻車經歷,導致我們只好靠著頹知乎苟了剩下的一天。。
《哈利·波特》中有什麼巧妙的伏筆和細節?
然後晚上zyf大佬又重新奶了一口圖論,不過範圍是不是太大了點??
話說回來,似乎離litble進隊只有2天了呢。。

Day1

早上坐著純電力車去的考場,不得不吐槽司機竟然還開錯方向了,多繞了十多分鐘。。
下來的時候頭有點暈,還好進了考場就清醒了。。

一進考場,打了打配置,發現空格鍵居然只有右半邊有用,打左半邊的時候它右半邊就會翹起來,然後就打不出來,滑鼠的靈敏度也很迷,點一下有點兩下的效果。程式碼速度直線下降……還好沒考碼農題
令人窒息的操作.jpg

T1看了一會,發現暴力分只有10pts
然後看T2,沒有思路,疑似dp,但是我連狀態都不會設
看T3,問什麼有多少個獨立集,疑似一個圖上的dp

然後後來又重新看了T1,感覺可以分位進行dp,然後寫了很久的方程,可以做到nm的複雜度,然而最後沒有辦法合併答案,放棄了。剩下幾十分鐘又看了看T3,發現做點小優化也拿不到更多的分,50pts完掛

回來的時候暈了一路的車,差評。下午頹廢。

Day2

早上依然是純電力車,做了個有窗戶的位置,凌亂了一路,還好沒暈車

看了看T1,暴力20pts,部分分有40pts
T2的暴力20pts,dfs剪枝有40pts
T3是個樹形dp
研究了下,T2的就是要倒推,p[n]在[1,n]中且不能與a1..an任何一個相等,然後p[n-1]不能在除去a[p[n]]後和a1..an任何一個相等,所以就可以dfs,然後寫一個粗略

的估價函式,找出所有未選的答案,以最優(無論是否合法)排列組合答案,如果無法更優就剪去

本來期望有60+40+100=200,然而似乎每道題都掛了20分,40+20+80=140滾粗

震驚,HNOI2018D2T3 普及+/提高-
只想biao出題人,Day1基本打的都是暴力,分不出區分度。Day2用腳出資料,T1,n^2單調棧能AC,T2貪心能AC,T3暴搜80分。這是要幹什麼,亂搞踩標程嗎???看架勢HNOI是要開始日常出鍋了嘛

後續

持續關注知乎問題->如何評價HNOI2018
聽說D2某某校集訓考過類似的題啊??

Cai AK Day2,litble成功進隊->litble的進隊記
相比之下我們簡直就是在浪費生命,OrzOrz

天若有情天亦老,我為Leo續一秒,我為Salamander續一秒
怎麼可以因為出題人出鍋就搞掉OIER們兩年的夢想呢
強烈要求Day2重出資料重測

UPD:重測之後Leo成功進隊,然而另一位dalao卻被卡出來了。還有yali初二進隊爺OrzOrz

相關推薦

HNOI2018 遊記 醬油

Day -3 Orz大佬們的考試預測,然後zyf大佬奶了一口主席樹,xzy大佬奶了一口圖論……boshi並沒有做什麼預測,litble跟著zyf一起奶 希望能++Rp吧。。 你們隨便預測吧……反正我都不會…… 〒▽〒 Day -2 及 Day -1

國慶馬上來了!很多地方票了!嚇的我馬上用Python搶了幾張

變化 哪些 strong db4 python clas 通過 簡單 開發者 項目結構 寫完整個項目後覺得其實也很簡單,無非是使用 Session 進行多次 Get 和 Post 請求,難點在於Post請求時使用的 Data 從何而來?我們先使用抓包工具(瀏覽器F1

#程式設計師是錢多話少的主?那麼光鮮,房吐禿了

“朋友,你聽說過1024嗎?”1024是2的十次方,二進位制計數的基本計量單位之一,程式設計師就像是1024搭建起這個科技世界,因此10月24日也被定義成中國程式設計師節。身處江湖之遠,江湖上卻一直有著程式設計師的傳說。 如果有想學習java的程式設計師,可來我們的java學習扣qun:72

6個知乎高贊的手機APP你裝了嗎?可惜了

懸疑 src 色彩 http app 朋友 image 分享 做了 手機如今已成為我們的生活必需品了,一般剛入手的手機你會裝上哪些APP?  今天我們就來盤點一下那麽知乎點贊超高的手機APP吧,看看你都裝了嗎,據說沒裝會很遺憾,先不管是真是假,先來了解一下吧!   1.詩雨

在CPA廣告聯盟賺錢的這些問題很站長註意

CPA廣告聯盟 網站 說到這數量眾多的互聯網站的生存和發展,外界人士的第一印象就是,這是商業價值豐富到難以估計的行業。從十幾年前開始,互聯網市場經濟發展中誕生了馬化騰、李彥宏、馬雲、張朝陽等等諸多的成功人士,但是在光鮮亮麗的背後,人們沒有註意到,這些數以百萬的個人站長,他們的生存和發展現狀卻並沒

嬌詩泉:水光針不是你想敢打的……

嬌詩泉水光針很多美眉都不陌生,其效果也是立竿見影,受到很多人的追捧。現在娛樂圈裏的女明星,很多過了35歲照樣演偶像劇,就是靠註射水光針保持的顏齡。可是,你知道打了假的水光針的後果嗎?即使是正規的美容院,也有假水光針泛濫的的情況發生! 水光針這東西,不是你有錢就能打的! 使用假冒偽劣的水光針

風起雲湧的直播答題!不夠快,你資格“撒幣”!

資訊 兩個 針對 客戶端 雲服務器 轉化 class 雲服務 rtm   要說2018年互聯網第一大風口,無疑是席卷全民視野的直播答題,而隨著王思聰一句“我撒幣,我樂意”,正式開啟了全民直播答題的戰場!   其實這一創新形態的直播產品,並非起源於中國,早在2017年8月

一秒教會你破解企業微信虛擬定位位置修改 讓你在哪可以卡上下班

公眾 進行 報銷 我想 http 時代 post 價值 今天 一秒教會你破解企業微信虛擬定位位置修改 讓你在哪都可以打卡上下班 一秒教會你破解企業微信虛擬定位位置修改 讓你在哪都可以打卡上下班 一秒教會你破解企業微信虛擬定位位置修改 讓你在哪都可以打卡上下班

HNOI2018遊記

結果 入門 貪心 熱插拔 又能 機房 鼠標 重啟 暴力 4月13日 Day0:  早上翹了廣播操直接到機房,寫了前一天剩下的題。火車上頹了五個小時,泡面果然還是學校的好吃啊!到了長沙,發現酒店訂的房間沒了?最後只好把標間強行改成了單間加床,差評! 4月14日 Day1: 

Python logger 出行數

process utf-8 form 文件 style linux 打出 平臺 bug # !/user/bin/python # -*- coding: utf-8 -*- ‘‘‘ subprocess : 需要在linux平臺上測試 shell logging ‘‘‘

BZOJ2653 middle (只是存個板子,什麽寫)

get g++ ret put max roo tor getchar() ace 比較皮的一點是,本題我們先按權值排序,建主席樹,然後每個線段樹是按下標建的,/ #include<bits/stdc++.h> #include<cstdio&g

讀書印記 - 《成龍:還長大老了》

世界 人的 感覺 演藝 有趣 長大 很多 實現 工作 這本書比預期中好很多,本來我覺得一個藝人的傳記都會是各種偉光正,各種歌功頌德,沒有營養;但實際上這本書裏固然有美化,但在此之外還有很多東西可以琢磨。看完之後,我更深刻的理解了為什麽成龍是香港演藝界的大哥,以及為什麽他能屹

本事不要去追逐夢想了

精神 不理解 最終 note art 鏈接 free 信息 data- 真正努力過的人才明白,智商上的差距是不可逾越的。——尼古拉斯·迅·沒說過這話·魯

程式設計師不加班,領導:不想幹了

在工作中,加班不是目的,加班是為了完成工作,當員工能在正常上班時間內完成工作,無需加班,這時候作為領導也就沒有必要讓其留下來加班。 然而也有一些公司領導只看員工加不加班,就有一領導經過幾天的觀察,發現新來的幾名程式設計師每天晚上不到八點就早早的下班走了,對此這名領導很生氣,想管管這群新來

三子棋(井字棋),說玩過的童年

這裡我建立了一個“三子棋”的專案,裡面有一個頭檔案game.h和兩個原始檔text.c 、game.c。   "text.c":text.c原始檔放的是main函式,選單列印menu函式和一個遊戲game函式; #include "game.h" void menu

NOIP2018遊記(劃掉)

Day0 早上摸魚~, 打幾個板子就頹廢 中午出發, 在火車上頹元氣+睡覺。 到了賓館發現yhx已經幫我們拿了袋子和狗牌,於是上樓歡樂地搓起了六家統, 一直搓到10點鐘才回自己房間。 有六家統就有快樂 ( ̄▽ ̄) Day1 我和mjj說5:45 起床, 早點起來吃飯。於是6點鐘就到了樓下。 酒店的西

遊記】NOIP2018 退役

day0 早上6點半到機房 又複習了一下還沒看的板子 刷了2道水題練手感 結果還是肛起了fgo 早上單抽出梅林 美滋滋 感覺把兩天的RP都用光了 早上坐上了去福州的動車 一路上說說笑笑 自信滿滿 下午三點左右到的考場吧 在福州農林大學 環境挺好的 試機 打了波線段樹 優先佇列 過載運算子&nb

又是一年NOIP然鵝我考的是高數(雖然我併且內容與NOIP無關)(手動滑稽)

好長時間沒有寫過總結了。也是高三結束,自招結束。成功的由國寶變為四害,整個人也是完全放鬆的,或者說是放肆的。 整個暑假都是遊戲睡覺,遊戲睡覺,也沒有幹什麼有意義的事。有人說別人都在學習大一課程的時候我也就是嗤之以鼻。我是 自招入校的啊,我就是大佬啊,我有基礎沒必要預習的,再說了大學很輕鬆,有的是時間來學這

程式設計師入職三個月,竟一行程式碼提交:我愛程式碼,程式碼使我快樂

身為一名程式設計師,如果讓你三個月不寫程式碼,你會怎麼辦?也許剛開始第一個月你有一點慶幸,終於不用寫程式碼了,不用改Bug實現需求了,但是也許到了第二個月,你就會感覺很失落,感覺少了點什麼。而到了第三個月,自己都迫不及待得拿起程式碼資料書,翻看最新的技術和知識! 近日,有程式設計師稱入

我用Python玩德瑪西亞蓋倫!誰來!是不是不敢置信?

觀察者模式概述 觀察者模式(有時又被稱為模型-檢視(View)模式、源-收聽者(Listener)模式或從屬者模式)是軟體設計模式的一種。在此種模式中,一個目標物件管理所有相依於它的觀察者物件,並且在它本身的狀態改變時主動發出通知。這通常透過呼叫各觀察者所提供的方法來實現。此種模式通常被用來實現