国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

GDKOI2017總結

2019-11-08 02:02:56
字體:
來源:轉載
供稿:網友

Day 0

早上的時間自由安排,先看了一下GDKOI2016的題目,感覺比起GDOI的難度還是簡單一點的,畢竟只是模擬。中午坐車去廣州,想著NOip考掛了,但是市隊好像不算NOIP分數,總要進個市隊吧…… 晚上可能坐車坐太久了,吃晚飯沒吃飽(也有可能是和大媽[5個人!]一張桌子),去買了KFC,發現小時候2塊錢的雪糕,現在居然要8塊。最坑的是西苑還是沒有wifi,一晚上無所事事,就聽czz講獵奇故事。睡前看了幾個板就睡了。

Day 1

草草的吃完早餐突然意識到還要搭地鐵……就屁顛屁顛的跟著一群人過去了。地鐵票還是2塊錢,沒有漲!地鐵上放著茶樓點心的廣告,又想想西苑吃的早餐(講道理還是可以的)……到考場還多大佬啊,像我這種蒟蒻又要被虐哭了。坐到座位上,看了一下右邊的人,怎么感覺在照片上見過這個骨骼精奇的大神。偷偷瞄了一眼名字,沈曉滕!平時在群里扯談,今天終于見到真人了。

正式比賽開始了,先看第一題,什么鬼,比NOIP還水,直接模擬啊,但是突然發現有個最坑的地方就是,正解就是暴力,怎么拍!不管這么多了先想第二題,一看,括號序!把式子列出來,把下標相同的項移到一起,然后瞎用個數據結構維護一下就可以了。第三題,發現本質就是很多個圈繞啊繞啊,可以繞的我一臉懵逼,想了一下,發現P=1時答案好像只能是1。掃了一下第四題,好像更好做,就跳過第三題。第四題,一開始想到的dp是記錄f[l][r][w][v]表示做到l區間到r區間當前襪子分別存了質量為w,體積為v的最有答案??墒菑碗s度顯然炸了,那么直接考慮一段一段轉移就可以了,n3可以拿20分。對于另外30分,相當與沒有w的限制。那么直接用最開始的dp只不過多一個g[l][r]記錄在f[l][r]最優時,當前的襪子最少放多少體積。100分,還是不會做。有個小插曲就是,比賽過程中,第二題的題面改了,原來的描述不是括號序,幸好改過來了,不然就翻車了。打完能拿的分之后,發現第一題特別虛,跑了大數據和自己出的小數據,還肉眼看了差不多30分鐘。第三題,本來最后想打個輸出1的但是想想可能沒有分就算了。

下午講題之前都特別虛,聽到第二題有好多種做法,還有人是O(n)的,但感覺拍過了應該沒什么問題。第一題,聽說有一半的人A了,那不是有一半的人掛了……第二題,有O(n)的,有O(nlogn)的,都可以過。而且我校初中同學特別活躍,以曹天上、下、左、右的身份去講題,很棒棒啊。當然由于富欖很強,他說原題意都打完拍完了,才改題面,搞的又花了10分鐘打正解,%%%。第三題,輪廓線dp,模fzr。第四題,引來了本次講題的高潮。首先講了正解,然后問有沒有別的人講一下水法。然后我校神犇lh上去說直接加起來除以限制+1。然后出題人很親切的跟他我了手,說他專門卡了這種做法,只有30分(結果最后他又70分!這…卡的很nice啊)。最勁爆的是,出題人:讓幾個80分的同學講,這個只用了100多ms就拿了80分。同學A:我看錯題了。出題人:那這個用了4ms就拿了80分!同學B:我也看錯題了。出題人:那這個用了0ms就拿了80分。同學C:我…也看錯題了。哇,這個第四題,好尷尬??!

最后成績,大眾分:100+100+0+50=250。第三題人人都有10分,我0分好尷尬啊…但是還算可以吧。主要是第四題太尷尬了,好多奇怪的做法都拿了異常搞得分。所以今天我的成績不算太高。

講完題后跟富欖去找手機貼膜的地方,走了1個小時毛都沒找到。最后回宿舍問ccz,發現地鐵站出口就有一個……

晚上也沒什么事干就去買了個殺人游戲去棟爺房間玩,雖然我沒玩過……發現原來已經好多大佬在里面了。棟爺男朋友陳子陵也在,沈曉滕也在。很尷尬的是我在“天黑請閉眼”時弄倒了我的奶,搞的場面一度尷尬。還有就是一件概率極小的事情,陳子陵玩了5、6把居然都是平民,而且看了他和沈曉滕相愛相殺的感情戲以及大媽最真實(“文雅”)的一面??傊芎玫姆潘闪艘幌隆?/p>

Day2

今天早上一起來,發現鬧鐘還沒響。手機在電腦桌上充電,又不知道幾點了。想繼續睡,但又怕已經很晚了就躺在床上發了會呆。感覺昨天沒考網絡流,今天會考。今天的早餐居然有餃子,有點小感動。

那就直接開始比賽了,一看第一題,是一個很普通的計數題,簡單的容斥一下就可以了。看完題就先對著寫的式子開始敲。第一個樣例,過了,第二個樣例,欸為什么我輸出了100?看了看時間,才8:15,還好。重推了一次式子,沒錯啊,只能開始畫圖了。畫呀畫呀畫,花了幾十幅格子圖,發現沒錯啊。8:40多。剛想打個暴力,一個評委說第二個樣例錯了,應該是100,什么?當場就傻了,我的時間都拿來干什么了……最后評委還算不錯增加了10分鐘比賽時間。第二題,什么鬼,裸的網絡流,果然考了網絡流嘛。第三題,反演題,想著還好之前復習了一下??墒前l現還是不會推,但是發現O(n)可以直接用歐拉函數亂搞,有50分,好吧滿足了。第四題,小學生數據結構題,woc,你小學學這個,%%%,應該是為了延續上一年的小學生數學題吧。研究了一下,不就是維護鏈和環嗎,賊難打,果斷看部分分,這N=1或M=1感覺沒用啊,還是鏈和環的情況。但是有20分是送的,直接暴力。拿完會做的分后,還有半個小時,感覺第三題肯定很多大佬切了,有點小失落,墊底了。

除了考場。發現怎么第二題又這么多做法,什么貪心啊,dp啊,并查集啊。顯得我的網絡流顯得格格不入,馬上找到富欖問他怎么做,結果他第一句話是,“嚇死了差點沒打完第四題!”。woc什么人啊,這題都能打完。穩了一下他多少k,8k?。。?!幸慶自己沒有浪費過多的時間在這題上。又問了一下他,他是最后5分鐘過樣例,但是樣例這么強,感覺應該是過了。又問了一下他第三題,杜教篩!我不會的東西,還以為是直接反演,那感覺應該沒什么人過這題,也不知道大家考的怎么樣。

中午1:40就要退房了,沒得睡覺好痛苦。只能去講題那里傻坐著。

等了一個小時終于開始講題了。第一題,只有70個人過,還聽說有人在考場上推海倫公式算面積推了一個小時(不是只算個數嗎…)但是我們學校的人基本都會做第一題,這還是可以的。正解也就是簡單的容斥一下,不要忘取模,開long long什么的應該就能過。第二題做法果然很多,還有很多腦洞很大的人講了各種各樣的貪心。還有一個人特別厲害,現場腦補了匈牙利,這很強。第三題最后全場只有兩個人A,兩個預備隊……而且還有4個70分,70分是怎么回事?打了正解過了第一檔和第三檔,結果第二檔沒過。因為第二檔要預處理答案,而正解要用杜教篩,好尷尬的70分啊。由于我不是很會杜教篩,所以這題也沒怎么聽懂。最后一題,只有1個人AC!富欖!富欖AK了!好強啊。直接甩我們一條街,碼力真的強。

最后成績還可以,100+100+50+20=270。把我能拿的分都拿了吧,覺得只要沒有失誤,挺多人都應該可以拿到這個分數。看了一下其他第一天考的不錯的同學,有些今天沒發揮好。看來對于這些大比賽關鍵還是要穩啊。

下午出晚飯后就搭車會紀中,本來想在車上繼續玩殺人游戲的,結果我睡了兩個小時……

總結

兩天加起來總成績:250+270=520,好像還挺高的,終于能拿個一等獎了。這可能得益于每天都對拍了吧,感覺比賽的時候穩定才是最重要的。每個人都有拿這些分的實力,關鍵是拿的拿不到而已(富欖那種AK碾壓不算?。。?。希望省選也能有個穩定的發揮,不要再像NOIP那樣,D2T1都掛了……當前要想的還是提高實力,保持穩定吧。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 全椒县| 芮城县| 滦平县| 天长市| 百色市| 保康县| 尤溪县| 漳平市| 英德市| 南雄市| 平利县| 绥江县| 闻喜县| 宁武县| 宁明县| 将乐县| 三穗县| 揭西县| 揭阳市| 公安县| 利川市| 新丰县| 岳普湖县| 准格尔旗| 寿阳县| 巧家县| 尉氏县| 大洼县| 祥云县| 肥乡县| 屯门区| 平南县| 荥经县| 乌拉特前旗| 察雅县| 石狮市| 博兴县| 拉孜县| 通山县| 岳普湖县| 上林县|