遊記 APIO2018遊記

2022-09-10 00:36:36 字數 2343 閱讀 3050

update:雞排真好吃,明年有機會再來北京van明天就要去北京浪了,於是在模擬apio2015前嘗試去做了hash,很愉快地wa了,就開始了模擬apio2015的比賽。

a題亂搞,c題亂搞,b題結果暴力都沒寫出來。(感覺這為後面暴力沒搞出來暴力打好了堅實的基礎),%%%hdhd過金牌線。

總體還是很愉快的, 每個人分數好像這麼的高,差點忘了我只是乙隻蒟蒻。

很愉快地dingo和老龔告別之後,就準備去北京了。早飯吃了有生以來吃過的最貴的一碗抄手。同行的有老闆,hdhd大佬,phantasmdragon大佬和一位來自11中高二的orange大佬。

4點起床7點飛機,看了會書,zzz~

來自山區的蒟蒻來到首都十分(。・∀・)ノ゙嗨呀,領完各種東西下午就去清華去找sparrow,nodgd和李仁傑學長們玩,感腳走了好久好久好久(也許是我自沒有上體育課以來第一次步數達標?),轉輕軌也轉了好多好多輛。orz,感覺計算機系的房子一點也不氣闊,感覺還沒有nk科技館好,orz。

回來終於把day -1 蛙的那道題a了,很開心,看了會書就睡了,一天就這麼頹過去了。聽大佬講課啦!哇!摺紙?哇!英文?哇!大家都會,吧?

不懂,不懂,老闆說摺紙不重要,zzz~~~

後面講了很有趣的ps原理和有趣的ai各種遊戲,貌似他也不準備深講,不過很有趣好玩啊啊啊。

下午開彈幕講二分這就很有趣了,沒想到還可以在自以為會的二分上搞出這麼多騷操作,雖然到後面還是聽不懂了,是我太弱了orz。

之後是講的各種圖匹配與各種開花,還有什麼三分圖匹配,ha?,zzz,據hdhd大佬說講地很嚴謹,不知道owo.

回賓館看到來自雲南的室友,胡亂看了下數學和構造就睡了(資料結構orz)noilinux物理機額!

比賽開始了.....

前30mins 思考。。

第一題,資料結構,小明是什麼鬼???,

第一題有乙個思路,(和標算有點像,但是可能複雜度略高)感覺那鍵盤十分的不習慣啊。然後花了1個多小時敲完了之後,正準備看一遍全**,往前翻,咦?怎麼**全是亂的,發生了什麼?(考後交流發現,guide裡面滾輪是複製貼上,然後那個lj滑鼠很容易按到滾輪下按)

於是我以為是碼亂了,就關掉重新開啟,,,失去了撤銷機會的我,,重來吧,,又重新敲了很久之後,,,又凌亂了。。我旁邊那哥們不知道怎麼了,一直罵lj系統?他可能也是lj系統的受害者?時間都過去兩個小時多了,一分沒有,凌亂地往下換題了。

b題感覺十分地懵啊,這個圓形相交很像noip2017 d2t1,但看這資料規模呃呃呃???想了快半個小時,連切入口都沒找到,數學?圖論?資料結構?這這這。。。算了,暴力和那個一條軸上的拿完走人。

不敢再用guide了,用gedit愉快地玩耍,不會除錯的我有乙個地方一調就能找出來的硬是花了巨多時間,太弱了。只有暴力,,沒時間拿更多了。

c題,這這這,感覺要用tarjan縮點,找割點應該就可以搞了呀,但不會啊,,結果勉強去過了樹上的點,連暴力都沒打完,交上去,評測了十多分鐘,,搞完距離結束只有5分鐘了。。以為可以拿19分的,但是好像不知道為什麼大資料沒過?沒時間了呀。。

下來想了下,首先linux太不熟練了,用guide 把檔案搞砸了,然後就是暴力分完全沒拿完,abc暴力都沒有來得及搞出來。還有就是太弱了。。結果三道題都和資料結構扯不開關係,而好多我根本不會。

很早睡了orz。

day3

講數論,,各種神奇的篩法,用這個時間我把東野圭吾的《白夜行》看完了,有時間寫乙個讀書筆記。

下午到八十中去了,更跪了,字尾自動機?不懂,聽不懂,嘗試去搞了一下ntt,又頹過去了

晚飯沒有換到優酸乳啊,氣氣氣,hdhd大佬剛排到那裡就沒有了,,,

發牌子了,我fe牌選手滾粗,phantasmdragon大佬,sparrow大佬,orange大佬都有牌子拿,sparrow大佬還是銀牌第二。我太弱了,沒有看小姐姐們跳舞,頹廢地除錯始終tle的ntt水題,沒想到就坐我們旁邊的就有兩個雙金(ctsc+apio金),那個老爺爺還在台上講話?wxh大佬就在旁邊?太強了呀!

雞排真好吃,希望明年還有機會吃到北京的雞排。明天就要離開首都,滾回山區,還有一堆的作業和知識等著去補,一堆美好的事情等著去發生,一堆美好的人等著去遇見。全場700多人,距離中位數還差得遠,感受到自己差太多了。。。noi好像才一兩百人的樣子,不再加點油就要被淘汰了呀。

一路上失了這麼多分,失去了這麼多時間,回去有這麼多的東西要去補。雖然失去這麼多但是我覺得得到了許多,比如第一次在linux下比賽的經驗,知道了在知道很難得分的時候要及時懂得放棄,因為在難的情況下就要看誰的暴力分得得多。

針對資料程式設計是個好東東,雖然平時我們應對往著a題方向,大多數情況只關心了最大規模的資料範圍,而忽視了其他小分資料。但實際上,這次比賽的各種資料提示給得特別的足,想了想,基本上各種情況下的資料都給了出來。如果能把這些能夠拿到的分拿到(很明顯這些演算法我都沒有學過),就有很大一筆分了。

fighting!!!

end。(不想寫day4)

遊記 NOIP2018遊記

飛雪連天射白鹿,笑書神俠倚碧鴛 沒想到這已經是我第四次參加noip了,也是最後一次了。回想起來,也只有笑一笑而已。day0 早上一場模擬賽打的還可以cstdio沒敲爆了一道零,考完後突然機房陷入了有些傷感的氣息。對啊,明天既是我們最後決戰之日,但也注定我們要走散。在這個科學館,我們待的時間超過了在教...

比賽遊記 NOIP2018遊記

往期回顧 比賽遊記 noip2017遊記 轉眼間又過去了一年,當年還是初中生的我已經搖身一變成為了ahsofnu的高一學生。回顧這一年我好像也沒學什麼新東西,要說有用的可能就無旋treap吧,不知道能不能在noip上起到作用。noip2018 rp 普及組是沒去了,聽說普及很難,我看了看好像也沒啥 ...

2018廣州遊記

請了個假,週末去廣州遊玩。入住,酒店真好,體驗自動化的感覺。早上去參觀學校,正好遇上了8102poin,於是便去體驗一下。t1比較遲鈍,看了5min才會。t2發現元素一定在原序列中,然後排序。對於能否湊成乙個數一開始想偏了打了spfa,後面發現自己zz,打無限揹包就行了。看看t3,好像隨便二分 貪心...