Hnoi 2017 滾粗記
Day 0
明天就省選了,對於我這個蒟蒻(noip考掛的只有非正式參加的資格)來說,兩天的省選真的只是去滾粗的。。。
然後我就下午作爲cssyz紀檢部的一名幹事去聽了學校的講座,然後作爲幹事真正做事感覺還是有點爽的。
想起clg說今年考splay的可能性比較大,晚上又把splay敲熟悉,又打了一些常見的模板。
Day 1
怕遲到便來的很早,然後感覺狀態還是一般,上車時看了一下splay,一路上都比較的順暢。
然後在考場外膜拜了pyh告訴我的來自zj的神犇,然後就開始進場開機了。
我和PL坐在一排,中間是師大附中高二的,看起來也很厲害,上來第一個模板就是FFT,隨後看他又打了splay。
然後我還是先敲了讀入優化,然後再是線段樹,最後開始敲splay。
之後考試的時候解壓文檔出了問題,然後強行拖延40分鐘開考,爲了印紙質試題試卷。
拿到題目後開始看題,第一題spaly什麼鬼,什麼只有單旋操作。。。不會被卡掉嗎?然後先放棄。
之後便開始看第二題,好啊竟然有30分暴力,太好了,於是便開始敲了起來,剛開始用max_element,然後一直過不了樣例,之後纔想起要嚴格排序後才能用,於是就直接
敲完暴力之後開始做第三題,題目還是比較有意思的,然後看數據範圍,竟然能夠有70分的暴力,是真的嗎?再看一下題,旋轉位數和全區間增加的量都不確定啊,這有點難搞的樣子。
然後根據題目搞出了個圖,發現這題目用FFT搞就可以了吧,然後我開始orz旁邊的神犇剛開始的FFT模板,差不多他要A掉這個題目了,然而我只能想如何暴力。
發現既然是環形的那麼就用STL的list不就可以了嗎,然後發現操作巨慢,於是正準備手寫鏈表的這種差事的時候,想起可以用二倍的數組存不就ok了嗎?
接着我發現要移動的值比較接近於
然後要開始準備開始對拍,此時T1沒寫,T2完美30分暴力難道再寫個暴力對拍?T3於是準備打30分暴力了。
然後過了半個小時發現30分暴力程序竟然連樣例都沒過,還不如70分暴力,於是便準備放棄對拍。想想還是不行,於是接着調30分暴力。之後還是調出來過了樣例(連暴力還要調,似乎會出事,然後就真掛了(當然這是後話))。
接着正式開始對拍,然後便在測了100組後一點事也沒有。再測了100組還是沒事。便不管了。
然後開始着手T1,首先我對spaly的理解就用了大概20分鐘,知道大概是什麼樣子了,便準備還是打一下吧。
此時留給我的時間也不多了,只有大約半個多小時了,嘗試敲下spaly的操作,還是算了吧。
感覺一天的狀態都不是很好,這是我爲什麼Day 1掛的原因吧。
預計100,結果60 。
Day 2
早上起來的很晚,然後校車比我來的更晚,8點開考結果校車7點20纔過來,然後就遲到了5分鐘,幸好旁邊大神幫忙提前開了機,很快就輸入了正確的密碼開始看題。
開始看題,第一題就覺得有點問題,這是難道是模擬嗎?然後再看,又覺得有點像搜索,最後覺得應該是dp,但是我還是先放一放吧,畢竟題目就難得看。
然後看第二題,再看樣例解釋,什麼?!?計算幾何,不會啊不會啊。還是先跳過吧。
再看第三題,哦,這不是跟組合數相關啊,以前QYS也講過如何求大組合數,竟然在這裏出現了。然後我便開始先打這道題目了。
然後開始準備用盧卡斯定理的方法開始搞,後來發現模數不是素數。。。
接着又想想用什麼呢,算了,先打暴力吧。
然後30分的暴力就出來了。
然後看第二題,仔細想想其實也可以直接把所有點連起來,然後再把不符合的邊去掉,再跑一次spfa就好了。
然後就敲了大概2個小時,樣例還是沒過,於是我看到實屬比較,哈哈,如果spj寫的醜的話輸出nan不就可以卡過去了嗎?然後就輸出nan就不管了。
然後第一題就還是乾脆直接暴力吧。
於是就考完了。
預計10,實際110-100=10…
爲什麼實際出現這樣的情況,因爲覺得這樣騙到了T2的分還是有些不道德,然後舉報。
結果聽說被威脅取消NOI系列考試資格,屬於選手惡意卡評測行爲,是嗎?不是出題人的spj沒寫好,怪我咯。
不過我在考場上真的這樣玩也還是有問題的,畢竟省選還是一場非常嚴肅的考試啊。
總結
這次省選暴露出自己的問題還是很多的。
考試不能很快進入狀態。
知識點還是許多不紮實,也有許多沒學的。
對待任何事情要嚴肅對待,要紮紮實實的做任何事。
代碼能力也還得加強,思維方面也要加強練習。
flag:
明年我還會再來,然後進隊!