NOIP2016 提高組 爆炸記

這次在魯能巴蜀考(配了新電腦哦,流暢到xx),

Day1

已經是第三次上NOIP的考場了,但還是比較緊張。。
早上七點跑到教學樓衝了一大杯咖啡,在進考場前悶了大半杯,希望能打起精神。
髮捲解壓一切正常,經歷了NOIP2015超水的Day1後,以爲今天題目難度並不高,做了哪200+的準備,

T1

面對超水的第一題,仔細看題後居然還思考了5min,然後腦袋一抽就寫了nlog(n)的st 0.0 30min寫完後覺得參悟了正解,愉快去下一題(知道賽後纔想到可以直接O(n)大模擬0.0傻得不行)

T2

= = 看完題覺得好像很難優化但又可以優化,於是想了40min的正解然後想不出來,去看了一眼第三題發現又是圖又是概率暴力只有指數級於是果斷放棄然後分類討論60分又寫了個對拍然後去做第三題,此時已經過去3h+ 而我仍沒達到預期0.0被嚇壞了

T3

直接去看數據範圍,發現暴力好像可以拿70分0.0整個人都不好了時間只有20+min於是寫了n遍spfa解決m = 0的情況拿到24分,還有10分鐘檢查輸入輸出

第一天結果只拿了184 T.T 走出考場,發現大家好像都炸了,持手相看淚眼
咖啡喝多了,回學校的路上又暈了車,肚子痛的不行。。。

Day2

有了Day1的難度預防,Day2我並不抱很大希望。。
吸取教訓後考前喝了熱奶茶而不是咖啡

T1

這不是水麼。。果斷dp+容斥,爲了防止爆炸寫完後檢查+編數據,20min完事

T2

想了半小時正解,想不出來= =,但是這題暴力貌似可以騙90分
於是優先隊列騙分,這時還有兩個多小時時間,寫了第二題的對拍後去看第三題

T3

n = 20 ,好像是記憶化搜索+剪枝,於是寫了搜索,n = 18無特殊條件能半秒跑過,估計有70分

Day2感覺好像反而比Day1簡單一些呢。。。

爆炸時刻

賽後山寨數據6h就跳了出來再創新紀錄,自測,Day1 184分剛好
Day2
T1 炸了,只有45分嚇死我 0.0 才發先題目數據範圍沒有要求n=>m,0.0
然而我都比只容斥了左下三角形(n>=m)然後爆炸輸出0 改個循環變量AC,整個人都不好0.0

T2 估錯複雜度只有60分,gzm發現內存給了良心512MB,於是開了一個一億的數組大暴力q = 0的情況多拿了30分

T3 0.0 我的解析式算錯了!!!
於是只有45分(可能更低)
數據玄學,gzm只加了個最優性剪枝然後跑,運行速度比我快出300倍95分。。

然後就炸了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章