1樓：kczno1
dy，wearry竟然是出題人，%%%
(HAOI2018 Round1 解題報告)話說字串覆蓋那題好像可以n根號，
對詢問串長度較大的，用值域分塊合併代替std的線段樹；
對詢問串長度較小的，用輕重鏈剖分代替std的倍增。
2樓：stdcall
UPD：行吧最後還是有點鍋，不過問題不算太大。上午T1確實沒有std，似乎最後給出的std，陣列還是沒開夠。。。
導致T1的最後兩個點資料出了問題，所以說影響到了T1寫正解的同學們。。
整體給好評。
從題目上來說，題目質量還可以，比較符合弱省水平，但是對於中檔選手來說還是區分度太低，又一次變成了暴力大賽和NOIp大賽。
評測當然是又出了鍋，不過鍋不算大，而且HACF態度誠懇，補救及時。按照慣例，我們來重點敘述一下今年出了什麼鍋。
首先，鍋有兩個。
第乙個，上午T1的輸出格式出了問題。pdf中描述的是「相鄰整數用空行隔開」，而pdf的樣例使用了空格，下發的文字文件樣例使用了空行。省學會的老師在考試過程中通知我們，統一使用空格作為分隔符，說是「看過了資料」，並且「評測時忽略所有空白字元」。
當時有人提醒他們是「忽略行末空格和文末空行」，不過他們好像並沒有在意。結果不出意外，這個題只有三個人拿了10分，其他人全都爆零了。在我們的催促下，HACF立刻修正了資料，進行了重測。
第二個，在修正T1資料的時候，發現T1的std最後兩個點T了，根本跑不出來。這時候發現，出題人提供了錯誤的std，這個應該是驗題程式，只能跑80分，甚至陣列都沒有開夠。於是HACF的老師們自己寫了個程式，把空行都轉換成了空格進行測試。
不過最後兩個點並沒有造成什麼影響，因為沒人能跑過去最後兩個點（都T了），所以也不存在WA的情況。然而出題人一直聯絡不上，所以直到現在也沒有拿到正確的std。。。不過既然資料都造出來了，說明std肯定是有的。
其他就沒什麼了。感覺這次鍋還不算大，在出最終名單之前都補上了，也沒有資料過水什麼的問題。所以還是值得表揚的，進步很大。畢竟這年頭哪個省省選不出點鍋啊。。。
但是。。HAOI出題人究竟是誰。。這還是個世界未解之謎。。。
3樓：法一法二拿下
啥都不會，上午寫暴力+幹坐一下午（暴力都寫不出來）。。出鍋了？
T1題目說輸出用換行隔開然而第乙個樣例給的是空格。。。
然後主監考老師來說了兩次大家都統一用空格吧。。。
結果測評全場t1爆零？（有3個10分什麼鬼）
折騰半天又重測
恭喜我校高二三位大佬（名字首字母排序）pb，st，xwb進隊
學長最棒！！！
很久之後來更新，因為那段有些感慨，也不知道能說些什麼。
然而實際上我校高二去了五位學長，也就是說，還有兩位學長退役了，這是個痛苦的事實。
我好想回憶一下下午考試後的場景
其實考試結束後非正式選手都走了，好像只有我乙個非正式沒走，在樓下看風景，順便和學長聊聊天。
從正式選手的種種言行舉止上看，大家內心都十分緊張，表面上或許還在相互打趣亂%，但是連我都感受到了一種焦慮不安的氣氛。
除了stdcall神佬在考場門口談笑風生，其他選手都來到了樓下？
我看到有些人一下樓就鑽進父母的車裡不願意出來，有些人面無表情的插上耳機，還有些感覺不太好的選手，下樓便和家長爭執起來。。。
第一次結果出來了，位列前7的選手臉上有了些許笑意，但仍擔心著T1重測後的結果，而排名基本無緣前十的選手，在誰都不注意的時候默默地離開了工業大學的校園。。。
在一旁看著一切的我似乎聽見了一句嘆息
「唉，荒廢了兩年。。。」
不遠處，工業大學的人工湖上，依舊是微風拂過，景色宜人。
幾個大學生愜意的走過，歡度著人生中最美好的年華。
教練跟學長們說過的一句話又在我耳邊響起
「我們只要前七。」
本應輕輕鬆鬆置身事外的我，突然感到一陣心酸。
最終結果出來，沒什麼大的變化，高二的五個學長進隊3人，可冷血的小學算數明明白白地告訴我，5-3=2。冷冰冰的事實是，還是有人離開了。。。。。
我還記得省選前，機房裡高二五個學長一起備戰時的時光，我這個高一的小菜雞就坐在他們旁邊，自己曾不止一次的在心底默默祝願著他們，也不止一次的以他們為我的榜樣，努力前行著。可現在，本就不大的競賽機房又多了兩台空蕩蕩的機子，我不知道該說些什麼。
競賽是殘酷的，多少OIer忍受著別人的冷眼在為自己的理想學著OI，家長怕耽誤文化課，班主任覺得計算機不正經，起步晚高考壓力大。。。但最終還是都堅持了下來，畢竟這是心中的熱愛，但某部某會一直削弱競賽，很多實力高的人反而越來越容易競賽文化課難以兼顧，很多很努力的人沒有得到哪怕是乙個心中夢想的最低保障。這是為什麼？
我不禁問自己。
坦白講，如果能恢復省一保送，如果河南省的高考分數線不是像天一樣高，是不是就會少一些黯然神傷？可是，沒有如果，一堆文科生聚在一起舉手表決修改了政策。
我也不知道自己為什麼會有這種想法，可能我根本沒有資格來judge這個，因為我畢竟現在實力很弱，但我會努力的，總有一天我會讓我的聲音變得有力。
我又看向那熄滅的螢幕，漆黑的顯示器躺在那裡。學長，就像咱倆那天說的那樣，省選失利，在人生中並不算什麼，大學或許只是人生的乙個起點，甚至連起點都算不上。咱倆都喜歡NBA，這頂多算是投丟了常規賽的乙個絕殺，全明星還沒打呢，季後賽還遠著呢，那才是真正的表演時刻。
其實我半年來慢慢有一種感覺，好多OIer都一樣，都是將青春獻給了自己所愛之物的大孩子。
永遠不會後悔，對得起自己的內心，這就夠了。我生本無鄉，安心是歸處。
省選結束後的那天是我的生日，本想好好過個生日（因為上乙個生日沒有過），後來想想，還是算了吧，我突然變得對一切節日莫名的平靜。
我走出了工業大學的校門，校門前的馬路，和早上來的時候一樣，和每年的今天一樣，人來車往，不曾停留。
省選後看了一本書，內容不錯，書名尤其讓我印象深刻——《無處停歇》。
4樓：彭博
雖然考掛了但是還是驚險進隊，好像進隊的就我掛了分，考掛了自己菜。
上午T1不會正解，掛10pts
T2知道是線性基忘了怎麼算異或出來乙個數的方案，出來問了dalao，才知道自己原來做過這樣的題，就是 ，暴力狀壓掛到只有10pts，我覺得是常數太大了， 本機只要0.7s。也可能是我快速模寫掛了，我考前兩天因為卡常開始寫快速模，結果下午發現上午寫的全是
inline
void
inc(
int&a,
intb
)然後如果a=P，那麼出來不是0而是P。。。這題模數又不是質數。。。
T3暴力
下午T1不會，暴力
T2容斥沒有推出來，不會可重複排列數，回來一問他們都知道，就我沒聽說過。
推出來之後套組合數之後就是個卷積，NTT好像就可以了今年沒有出什麼大鍋比較好
懷念退役的同學，希望他們可以在自己的道路上走的更遠A隊大爺@蘇同 B隊隊長@Kirin 敝校Au就靠了兩位dalao了
如何評價HAOI2017？
ReaperLee 我想說的是 雖然我是個渣渣 但是拿到題的時候發現上午寫的標題是二試 下午標題是一試 然後下午題目介紹那一頁上的資訊跟上午的標題一模一樣然後翻到下面 發現完全連名字都不一樣 然後給的輸入輸出檔案乙個大寫a乙個小寫a 我和我旁邊的學生問老師到底以哪個為準 他跟我們說是小寫a 於是我們...
如何評價電影 黑豹 2018 ？
皮皮 剛看完，說實話，劇情一般，特效一般。現實中很難存在這樣的國家，經濟高度發達，科技先進，但是人們的觀念落後，思想一點不先進，原始落後的部落制，靠武力解決選舉問題！所有的科技掌握在乙個小女孩手裡，很可笑。 Ashlynn17973 電影開頭一句 爸爸 給我嚇一跳。看完了說下感受 一般般的電影，劇本...
如何評價 NOI2018？
周雨揚 不匿了。印象極度深刻.因為被瘋狂安排了。D1預估100 80 68，實際100 0 68。賽後發現T2本機測沒開 O2,預處理恰好有乙個位置訪問非法記憶體，直接爆0。D2預估100 45 50，實際80 40 50。T1由於不明原因掛了20，T2TLE了5分。最後喜提卡線金成就。由於掛的過於...