1樓：SunshinePie
有的，我記得在省選模擬賽做過95pts主席樹，100pts空間緊需要根據題目性質將主席樹的多個葉子壓在一起來省空間，具體忘了
2樓：
CCC2019T2
大概就是給你乙個二進位制的完全平方數，讓你開方，輸出結果的二進位制表示對於90%的資料，給你的數字數 1000
對於100%的資料，給你的數字數 10^5於是，對於90%的資料，我們寫個高精度
對於100%的資料，我們bitset
3樓：
歪個題emm,anyway我覺的 wc挑戰那種常數友好題是不太友好的,和現在oi的側重點偏離了.
但是對於砍掉乙個非常大的常數(比如複雜度砍掉乙個word)或者是乙個資料結構題做了按照修改與查詢的不平衡做了常數上的平衡.這種東西感覺比較合理沒必要掛吧QAQ...btw用bitset的話,好像換乙個計算模型可以認為是真的降低了複雜度而不是簡單常數砍64?
當然惡意卡常數,比如什麼正解是迴圈展開,陣列大小開小卡進快取/對暫存器友好我覺得還是有必要批判一番的qwq.
4樓：
前段時間cf上有一場歐洲的oi重現賽
有個題感覺自己做法還行卡了半天常才卡成滿分
第二天看題解原來標解是通過某種方法使得複雜度除6
5樓：chenzhe
[WC2017]挑戰 - 洛谷
指的是這種神題嗎？
以subtask1為例，如果你寫很樸素的基數排序，3秒鐘最多能過n=10^8的資料（而且已經比較極限了），如果你知道CPU的快取記憶體 cache，然後把基數排序的桶強行卡進L1 cache中，才勉強有可能通過n=2*10^8的資料。
update：另外我覺得，如果是有理有據的在寫法上優化等，和現在主流OI試題考點吻合的，而且可以造成很明顯（比如1倍以上）的差距的是不該被婊的，不過上面那個偏題是要被婊的。（上面那題只能滿足有理有據以及差距明顯）
說說你在資訊學競賽（OI）歷程中，參加過的最難的比賽？
babingbaboom CYJian的水題大賽系列了解一下 最新一期 CYJian的新春虐題賽 比賽詳情分割線我錯了，HNOI2019才是真的毒瘤QAQ分割線宣傳一下新的比賽MtOI2019 https www.luogu.org contest 20135 CF愚人節場 猜隨機數 spj是ran...
OI 中你見過哪些離奇的爆零原因？
勃匿名 好,我終於可以來回答這個問題了.眾所周知,程式所占用的虛擬空間的大小並不是你所定義的所有陣列的大小.所以.505mb mb 513mb 512mb H2SO4 烤 mian 筋 剛剛考了我出的模擬賽，來更一發哈哈哈哈哈哈哈哈我的T1因為讀入資料十分的多，就加了一句 請注意讀入效率 然後有個憨...
在 OI 中，賽後發現評測資料存在明顯的漏洞，是否應該更改資料重新評測？
wasa855 在 CSP2019 的提高組比賽的 Day1T2 中，雖然資料是一顆樹，但 N 500000，然後我寫了乙個 N 2 的暴力加剪枝，然後過了，是否應該讓 CCF 加強一下資料呢？ HowarLi 我是很支援重測的。以GDOI為例，GDOI系列的賽事很少出現辣雞資料的情況，今年出現的D...