hnoi2017滾粗記

Hnoi 2017 滾粗記

Day 0

       明天就省選了,對於我這個蒟蒻(noip考掛的只有非正式參加的資格)來說,兩天的省選真的只是去滾粗的。。。

       然後我就下午作爲cssyz紀檢部的一名幹事去聽了學校的講座,然後作爲幹事真正做事感覺還是有點爽的。

       想起clg說今年考splay的可能性比較大,晚上又把splay敲熟悉,又打了一些常見的模板。

Day 1

       怕遲到便來的很早,然後感覺狀態還是一般,上車時看了一下splay,一路上都比較的順暢。

       然後在考場外膜拜了pyh告訴我的來自zj的神犇,然後就開始進場開機了。

       我和PL坐在一排,中間是師大附中高二的,看起來也很厲害,上來第一個模板就是FFT,隨後看他又打了splay。

       然後我還是先敲了讀入優化,然後再是線段樹,最後開始敲splay。

       之後考試的時候解壓文檔出了問題,然後強行拖延40分鐘開考,爲了印紙質試題試卷。

       拿到題目後開始看題,第一題spaly什麼鬼,什麼只有單旋操作。。。不會被卡掉嗎?然後先放棄。

       之後便開始看第二題,好啊竟然有30分暴力,太好了,於是便開始敲了起來,剛開始用max_element,然後一直過不了樣例,之後纔想起要嚴格排序後才能用,於是就直接O(n2) 出解了,暴力到手了。

       敲完暴力之後開始做第三題,題目還是比較有意思的,然後看數據範圍,竟然能夠有70分的暴力,是真的嗎?再看一下題,旋轉位數和全區間增加的量都不確定啊,這有點難搞的樣子。

       然後根據題目搞出了個圖,發現這題目用FFT搞就可以了吧,然後我開始orz旁邊的神犇剛開始的FFT模板,差不多他要A掉這個題目了,然而我只能想如何暴力。

       發現既然是環形的那麼就用STL的list不就可以了嗎,然後發現操作巨慢,於是正準備手寫鏈表的這種差事的時候,想起可以用二倍的數組存不就ok了嗎?

       接着我發現要移動的值比較接近於SumaSumbn ,但是在考場上並沒有證明出來,於是還是開始暴力搞。之後調了大概一個小時的時間處理於各種和樣例不對的情況,最終還是過了樣例,稍微簡單算了一下複雜度,70分應該能跑的過。

       然後要開始準備開始對拍,此時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沒寫好,怪我咯。

       不過我在考場上真的這樣玩也還是有問題的,畢竟省選還是一場非常嚴肅的考試啊。

總結

這次省選暴露出自己的問題還是很多的。

  1. 考試不能很快進入狀態。

  2. 知識點還是許多不紮實,也有許多沒學的。

  3. 對待任何事情要嚴肅對待,要紮紮實實的做任何事。

  4. 代碼能力也還得加強,思維方面也要加強練習。

flag:

明年我還會再來,然後進隊

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