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

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

[GDKOI2017]總結

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

Day 0

聽說福州三中zzq等神犇要過來。跪。

Day 1

打開注意事項發現今年的GDKOI開始仿NOI賽制了,亦可賽艇。題目終于配置時間限制了,去年GDOI時就聽見評委們在和郭老師在討論這個問題??磥鞧DOI系列比賽在漸漸走向規范化。 拿到題一看,第一題什么sb題,GDKOI不帶這樣送分的。。。 第二題,哇這不是括號序列?再看了看數據范圍,居然一眼是分治,然后這題就過去了。 第三題,感覺又是迷之計數問題,不太會。第四題,一開始看錯題,看成隨便選,然后這難道不是某NPC問題喵喵喵???看對了之后就果斷O(n3)了。 這時時間過去1h了,開始碼題。這時評委才說改第二題題面,然后我才意識到原來的題面那個并不是括號序列,可是這對我就沒有什么影響了。。。第二題直接過了樣例但是拍了很久,有一些小細節沒有想好,幸虧沒有花太多時間。 然后就只剩一個半鐘了,打了打暴力,然后發現第二題的P=1很可拿,接著大概20多分鐘就只是在檢查程序了。 出來之后聽棟棟說第三題P=2可以打表然后找遞推式矩陣乘法,感覺自己最后剩下的時間太多了沒有什么必要。 大家第二題打的都是線性的喵喵喵???捂臉,估計我是全場唯一一個用分治來做的zz。 感覺200+是大眾分,如果前兩題掛一題就GG了。 下午講題,第三題插頭懵逼,害怕。第四題聽說很多看錯題然后上近(sui)似(ji)算法的人怒艸七八十分。出題人說要卡lihui的算法結果出成績后看來是被打臉了。這。。。不做評論,相信大家會給第四題數據一個公正的評價的。 第四題這個改變dp的變量和值然后找到單調性的方法應該是比較套路的,要記住。 Final Result:100+100+20+30,#16,還算可以。今天沒什么大失誤。

Day 2

day2一如既往地掛掉了,慘那。 一看第一題是推式子,推到差不多感覺可以做了,就沒有細想。 第二題沒有什么想法,第三題一眼Mobius反演,第二檔分塊+預處理,第三檔直接使用篩法解決積性函數前綴和。第四題什么鬼肯定是碼農題,有時間再剛一剛部分分吧。 于是我決定搞掂t1t3之后來想t2怎么做。結果沒想到t1細節超多,刪刪寫寫,花了整整一個半小時才過掉樣例。 t3本來想是寫洲閣篩來做第三檔,結果忘了洲閣篩怎么求積性函數前綴和。。。這就很尷尬了。又推了很久,最后棄療了。 這時就已經完全沒有時間去打暴力更不用說想題了。。。于是只能選擇去檢查第一題,結果發現有地方寫錯了,趕緊改。終于在還剩5min的時候弄對了。


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 松阳县| 乾安县| 辽源市| 湘乡市| 潜江市| 河间市| 孝感市| 炉霍县| 贡嘎县| 汉沽区| 怀柔区| 荃湾区| 洪湖市| 海门市| 兴隆县| 沙湾县| 璧山县| 永吉县| 和平县| 华亭县| 昌邑市| 榆林市| 克山县| 泸州市| 阳高县| 平阴县| 宜良县| 馆陶县| 高安市| 綦江县| 海口市| 拉孜县| 毕节市| 广安市| 大方县| 五大连池市| 隆化县| 桐柏县| 丰宁| 常山县| 昂仁县|