如何評價HEOI/SXOI/SHTSC/LNOI/JLOI/HLOI2017?
出題人太垃圾了。
D1T2出錯數據
D2T2數據還那麼弱
謝不邀,HEOI2017 B隊墊底自己湊過來回答一發,算是遊記?
Day0
燕大附近沒有好吃的,差評。
燕大賓館電梯壞了不敢坐,差評。
燕大外面晚上跑車影響我校大佬AK,差評。
Day1
非要下午一點考試,出題人一定是沒有午睡習慣,考場上先楞了10分鐘(半睡眠狀態)。
然後開始看試題,發現T1就是個暴力送分題,然而壞壞的出題人把ABC給的賊大,然而機智的我直接上long double了,這要能爆掉算我輸。
切完看T2,看到題目下的一句德語就感覺要出事情。看完題第一反應——誰直接取模誰SB。然後開始手推找規律,發現可以對指數模個phi(p),然而只有p是質數才能搞,所以難道還要CRT,QNMB,這100分我不要了。後來才知道,這題不會歐拉定理真的無解。
轉戰T3,先切了30+15+15,這個沒得說。然後開始搞p=2和k=1,2的部分分。發現不會,好難啊,要GG了。然後就真的GG了,一分都沒多拿……
下來問各路大佬,基本上都沒發現r& Day2 前一天晚上睡不著,睡不著,睡不著。結果上了考場比Day1下午還困,差一點點就眯著了,可怕。 看到T1,咦,數據範圍呢(小手不停轉滾輪ing),WOC,怎麼還不到數據範圍!!! 看到數據範圍,想起來老師說求穩,好吧,那我就拿個80pts的暴力分意思一下吧。 然後看T2,思考了半天為啥乘個n!一定是整數,還是不知道為什麼,然後就棄療了,爆個零,就當達成個成就了,慫了是小狗。 最後看T3,感覺可以用網路流搞,但是慫啊,老師說了別想正解,那就寫個 的暴力騙個90pts意思一下吧。 本以為D2要GG,心想這棄療程度也是沒誰了,結果怎麼才第10啊,不知道別人在幹嘛…… Day2.5
省選結束了,小生依賴著NOIP的分數,勉強擠進了B隊,應該是最菜的一個選手了。
回石市路上,好多小夥伴因為AFO了,難免有點難過,畢竟誰都不喜高考(liu_runda也許是個反例?)看著也都挺難受的,很煩。然後在高鐵上把老師換到別的車廂了,和小夥伴聊了一路。
Day3
今天是回來的第一天,一上午在機房大家都不知道幹啥,隨便切切水題玩。要離開的同學已經翻出了套卷,開始背誦離騷,頓時有了「我NOI2017必須要保送,不然SAO第三季就沒法好好追了」的想法。
最後點題(如何評價此次六省聯考)
應該說,題目質量很良心,命題人也很負責(bike的兩道德語題是什麼鬼?)。
但是,這個但是很重要,數據太水了,騙分拿90,2333,還給辛辛苦苦寫正解的同學們活路嘛?
再然後,河北省憑藉石家莊一職一躍成為OI強省,這背後究竟是……(當然這句只是玩笑,別的省也很強啊,HE的其它校也很厲害啊)
最後的最後,AFO的同學應該想,沒有因為腦殘的數據結構題或智障的計算幾何題而離開,也還是一個不錯的結局?至少沒那多怨氣,一切只因為自己,無悔走此一遭就好,人活著只需要對得起自己的心。
知乎上第一次寫回答(寫的這麼認真應該是第一次),結果寫成了遊記真是抱歉(逃~~~
UPD2:UPD已刪除
看見大家都在發遊記,我也騙一波訪問量。
原載於SXOI2017遊記 - sdfzyhx的博客 - 博客頻道 - CSDN.NET
用markdown編寫,在這裡比較丑。
## Day 0 ##
去做了生物實驗,捏葡萄很酸爽。
晚上去折騰那個叫什麼THUSSAT的報名,導致我樹剖的板子沒敲完。
## Day 1 ##
早晨竟然不到十點就醒了。稍微吃了點東西就去看板子,本來計劃把昨天的樹剖寫完,但是並沒有心情。於是到博客上看板子。看到一半就開始水知乎了,比如「OI比賽中有哪些常用的常數優化技巧」。吃完飯怕下午犯困又喝了一杯咖啡。
還有將近半個小時就被放進了考場,進去立馬敲了FFT、LCT、SAM和SA。SA敲了一半發現好像不太會寫,實在不行就拿SAM建吧。然而這些一個也沒考。
看題。這部分分給這麼多,又要成暴力大戰了?T1好像不難,但是暴力也不好寫,先看T2吧。一眼看出畢姥爺出題。這暴力真好寫,寫完一測樣例掛了。原來中間不能取模。這題能做?還是看T3。題目寫得很嚇人,但是暴力好像挺好寫。為了確定我沒看錯題先把樣例二寫了個程序跑了一下。沒有問題。於是$30$分到手。
回去看T1。第一眼覺得最後截止時間一定跟某個同學的要求一樣,於是樣例二死活算不出來。本來都想舉手了,後來一想,我都敲完一個暴力了才回來看T1,要是T1有問題肯定別人早就提了。於是繼續算。原來那個結論是錯的。
這不就是從兩邊開始一頭加一頭減嗎?哦$c=10^{16}$好像會爆long long,那我還是判掉吧。碼完愉快地過掉了樣例。又寫了一個$O(n^2)$的枚舉終止時刻的暴力,拍了幾組WA了。原來終止時刻還可能比最早的課程還早。然後發現只需要把暴力改一改用前綴和後綴和維護一下就可以了。於是A掉T1。
T2完全不會啊。沒有修改的和只修改一次的我會。$30$分。$p=2$不就是區間覆蓋$1$嗎,$10$分。$p=3$好像大力討論一下也可以,$10$分。$p=4$?算了太複雜了,不寫了。$m,nle 100$也完全不會啊。於是瘋狂碼農寫了三棵線段樹【你問我為啥不是四棵?$c=1$不是可以合在一起寫嗎】,$50$分到手。考完看了一下,寫了5KB。
T3好像很簡單啊,前兩天數學課不是剛做了差不多的題?但是把式子列出來就發現並不會推。這線性組合數暴力有$60$分,這麼說我上$200$了。$p=2$並沒有發現奇偶的規律。反正只有$5$分,也懶得想了。$k=1$和$k=2$不就是二項式定理?我昨天上數學課剛學了。於是T3有$75$了。這樣$100+50+75=225$?看上去不錯。
吃完飯沒過一會就出成績了。$100+40+70=210$。倒是跟我想的差不多。noip Rank1 SilverNebula$225$繼續Rank1。隔壁石二的成績也出了,gzz$285$差點AK好強啊。ysq、cxc、yzy和Monster_Yi都上$200$了。於是去複測。先看T3,$k=2$不是$2^{n-1}$?我也不知道咋掛了。然後T2。$p=3$好像掛了一個點,但是$p=2$裡面$c=0$是什麼鬼?不是說好的$cgt 0$嗎?
然後畢姥爺開始講題了。聽說T1標程是三分?於是我愉快地起來講了線性做法【這不是比三分更簡單嗎】。T2隻見姥爺在寫字板上打下一堆$varphi$里套$varphi$再加$varphi$的東西。這題沒做出來不虧。於是我就問了題上不是說$cgt 0$嗎?畢姥爺說明天造數據重測。或許能多$5$分?T3正解好簡單啊。不過以前都是拿組合數公式優化dp,這次竟然用dp求公式?真是好題。
## Day 2 ##
路上十分好走,提前四十分鐘就來了。於是在考場外面晃悠了半天,跟他們猜今天一道圖論、一道字元串、一道數據結構或者dp。進場以後先把SA敲完,然後不知道該幹啥了。要不然寫個費用流?還沒寫完就發題了。
T1題面真長,但是看懂就會發現出題人只不過把人話換了一種方式說出來。一眼看出樹形dp。在紙上列了列,好像要維護七八個東西?算了看部分分也不少還是暴力吧。T2又是畢姥爺出題。這題目名字咋跟D1一樣?看完前幾段還以為是博弈論,讀完發現又是一道數學題。這$n=k$倒是很簡單,從大到小貪心一下就可以了,但是$nle 10$的呢?我好像只會$O(2^{3n})$高斯消元啊。算了$50$分也不錯。T3好像是個dp?$n$這麼小隨便搞一搞就行了吧。
T1好像可以$O(n^5)$枚舉兩條路徑暴力?先敲上再說。本來以為這個東西很好優化,但是想了想沒什麼思路。於是寫了$O(n^3)$的$x=1$和$O(n)$的$x=2$。再把完全二叉樹搞出來就有...$80$分了?於是打了一個$1$到$30$的表。恩,看起來很有規律。畫出來?數個數?把二進位位列出來?好像並沒有什麼規律。算了$75$也不錯【你問我為啥是$75$?我當成一個點$5$分算了】。
T2還是不會啊,讓我先來看看$k=0$怎麼做。乾脆隨機化把$n=4$的表打出來。嗯很好,沒有規律。算了還是拿$50$走人。
T3先寫了一個我也不知道複雜度是多少的搜索。很容易發現選的區間沒有包含關係,這樣$m=0$不就可以$O(n^4)$暴力dp了?看了一下算上暴力可以拿$75$,也不錯了。寫完拍了拍改了改。
時間還早我決定搞一搞T2。還是不會推公式。試試蒙特卡洛?發現連樣例都過不了。還是算了。這樣的話就是$75+50+75=200$?看上去不錯。臨走的時候畢姥爺宣布我、chaijing和SilverNebula D1T2多了$5$分。其實也差不多。
中午去吃火鍋,還沒吃完老師就催我去學校。去了一看Rank1,難道D2翻盤了?算了算總分還是沒有SilverNebula高,不過進隊是穩了。再看小分,$28+80+80=188$。後面兩題多出來的就不管了,T1咋才$28$?不管了還是先聽講題。先講T2。難道我已經誤了一道了?聽完以後跟D1結論一樣,沒做出來不虧。一群人寫了$50$拿$80$,看來數據水了。T3正解網路流?我壓根沒往那邊想。然後畢姥爺打開了T1的課件。原來這題最後講。果然是碼農樹形dp。
講完題我打開結果,看見第一個WA的點是$8$。手測,肉眼比對,沒啥錯?fc一下,過了!於是趕緊上去找畢姥爺。畢姥爺邊念叨要出事邊給我測。果然過了。畢姥爺看了一遍代碼並沒有發現什麼不對。我又手測了$9$和$11$,都過了。於是畢姥爺帶我到評測機那裡,arbiter一測依然$28$。於是開Wall編譯,發現我有一個函數最後沒有返回值(應該返回$0$)。在Windows上過了,但是到了Linux上就掛了。看來下次【不過我想了想,也沒有下次了】要申請用Linux啊。
就這樣吧,因為我是一個唯物主義者,就不祝自己RP++了。
謝邀
我弱我滾粗不甩鍋
作為一個資深的黑龍江OIer,省選之後從去年A隊變成今年B隊隊長的神奇經歷。
我來講一下自己的比賽歷程。
Day1
首先看了第一題。。隨便排序二分就行了。。第二題看完了之後一副線段樹的樣子。。
第三題60分滾粗吧。。然後第二題模數每次求phi暴力搞搞,當然這個結論是錯的。
T2最後寫了一個三個log的演算法,大概是除了TLE的點都AC了。
我連第二個樣例都沒過。。這能得到80分??
隨便造一個底數和模數互質的數據就能hack掉我的程序。
預計100+40+60,出來結果。。。60+80+60.。。。這什麼玩意啊??
第一題inf沒開大。。被卡掉了40分。。
Day2
三道題都看了一下。。都不會做。。第三題題面那麼長,看了半天,不想做,直接丟掉。
看了看第一題。。發現是個樹dp。。。細節好多啊。。推了推第二題的式子。。發現是個高斯消元。。但是這怎麼沒有高斯消元的分啊。。。推了推發現不用消元。
先去做第一題吧。。第一題吧。。一題吧。。題吧。。吧。。然後考試結束了。。沒調完。。
第二題沒乘階乘,沒取模。。竟然有5分。。好良心2333。。。最後41分滾粗了。。
兩天加起來成功變成黑龍江B隊隊長。。真有趣。。人家A隊隊長zk比我高到不知道哪裡去了
附註:數據有點水啊???
說說我的退役歷程吧........
自己太弱了沒辦法QAQ
day1
T1:枚舉t,欸這不就是個辣雞二分嘛,來敲敲敲,把大樣例過了
然後發現,c=10^16???,什麼鬼.......爆long long??特判掉
T2:看了一眼,不是辣雞線段樹么.......敲了暴力,然後......欸??怎麼過不了
再看了一眼題意.....冪不能取模啊QAQ.......這不就是那什麼上帝與集合balabala.....嘛
QAQ那個題我見過無數次但是就是沒寫啊啊啊後悔死了TAT
觀察了下樣例發現修改若干次後會變成一樣的......那就暴力不取模然後做p&<=4的......碼了60分暴力
T3:懵逼.......直接暴力75points......(其實輸出0還能多拿5分)
下來發現,T3沒有保證p&>n,我沒寫Lucas......GG(其實是個倍增dp)
數據還是比較良心的,沒有卡我T3.......然而T2隻有30分也是挺懵的,205,感覺挺穩的,Rk8?
day2
T1:感覺挺難的,直接敲爆搜,順便把x=1和x=2的單獨判了一發
手推一發二叉樹發現切的一定是根節點的兩個兒子所在的鏈,總共65~70?
T2:懵逼了.......直接寫了n=k的暴力(50)居然忘了怎麼sqrt篩約束QAQ....期望得分40?
T3:爆搜了一發,然後dp一發,dp過不了第三個樣例,期望得分30?
成績,174??Rk8??怎麼這麼高.....第二題莫名其妙拿了70分.......騙分大法好,T3 40?錯誤的dp還是很有用的嘛
總分全省第9吧.......感覺進隊穩了
在車站得知自己rk 15??和省隊只差9分不到??啊啊啊我的15分啊QAQ
總結一下吧,感覺教訓就是,不要看著分少一時半會兒想不出來就不去想也不去寫騙分,有的時候就差那麼幾分.....
如果我之前把day1T2做了呢?如果我腦子沒短路再多騙幾分呢?可能就是另一個結局了吧.......
感覺這次的策略和題是比較契合的,暴力拿穩可以拿很高分........
Day2T2過完大樣例感覺穩得不行,然後初始最優解&<=k的時候忘乘階乘了,100-&>25猛烈滾粗.
聽說畢姥爺原話是"這題過了大樣例就能A"
題是好題,寫掛自己弱。。。
奧妙重重.jpg
幾乎退役.jpg
我好菜啊.jpg
D1T3我應該出過100000的原題。。。
感謝畢老師把數據做的那麼弱
D1T2寫錯了有90,D2T2 25分暴力成了45分
要不是數據那麼弱,說不定我都退役了……
不如來騙一下訪問量http://www.cnblogs.com/Tommyr7/p/6753385.html兩天只ac了兩個數學題,其他啥都不會,連day1t1都能寫掛qwq聽說數據水?聽說數據有誤?anyway反正我就是菜qwq
狂膜樓上sx rank2 sdfzyhx OrzOrz.
作為一貫的騙分選手,這次的情況是:
1. D1T1 隨便三分就過了,yhx神犇 碾標程Orz
2. D1T2 由區間開根號的經驗想到一定會變成某個常數,然而數學弱如狗,沒看出什麼歐拉...
3. D1T3 完全不會,只能 預處理一行組合數拿60,結果被卡了常只拿了45...
4. D2T1 不可做,爆零
5. D2T2 本來不難的一道題然而大家都沒怎麼做...不過數據極弱,直接k=n就能80..
6. D2T3 不可做,暴力吧
總之感覺題目畫風詭異..大概還是我太弱的緣故..
推薦閱讀:
※世界頂級開源軟體工程師,他們如何謀利?
※如何快速學習一門編程語言?
※如何通過 GitHub 加入開源項目?
※如何閱讀別人的代碼?
※如何較好地理解別人寫的程序?