昨天的模擬賽考的不行啊。
和yy同學趕到考場，已經遲到了5分鐘，看見zcr同學正在認真地敲著**，心裡就很慌。看見十分鐘以後老卜才到，心裡有了點安慰。
拿到題目，第一題。一開始看見題目十分激動，直接忽視了題目給的方程裡面的絕對值。於是非常高興地寫了乙個字首最小值的處理，然後發現不對，仔細讀題，看到絕對值，差點暈過去。加乙個絕對值，那意味著我們的任務是在比該數大的數裡面找最小值，比它小的數里找最大值。那麼第一反應就想到了當年的推銷員的堆，建乙個小根堆維護比他大的數，建乙個大根堆維護比它小的數，然後將每乙個數在兩個堆裡面移來移去，但仔細思考發現根本不行，當年推銷員的堆的分化標準是有單調性的，而這裡不具有，不能保證每乙個數隻被動一遍，肯定會超時。然後想起最近都學了些什麼——dp樹剖平衡樹，那麼，dp？似乎不太行，因為具有絕對值，方程不好推。那麼樹剖？還是算了吧，樹剖大多是樹上操作，也不太好把乙個好好的序列轉成樹。然後因為平衡樹不太熟悉，直接不敢想，先跳過這一題吧。
好，看第二題，頓時高興，這不是vjudge上作業的原題嗎？典型的斜率優化，然後高高興興地開始寫，期間寫崩了很多次，最後樣例終於過了。好，轉戰倒一。
仔細看倒一，第一反應樹鏈剖分。當然我想到的樹剖做法大概只能拿六七十分。然後，突然腦中對於t1靈光一現，打算用splay維護之前的比該數大的和比該數小的，然後通過splay的功能將需要動的那一段移到另一棵splay。很好，似乎可以了。然而最重要的問題是splay我不太熟，要寫肯定漏洞百出，就像當年noip的跳房子一樣在不會寫單調佇列的情況下寫單調佇列結果還沒還沒暴力的分高。於是我打算看看treap可不可以做呢，對目前已經掃過的序列，建treap，然後。。。驚喜地發現，用treap可以很輕鬆地搞到兩個值！其實吧，偷點懶，用set也可以。那麼，t1就可以很完美解決了開始寫程式吧。
嗯然後，寫完了t1,t2.然後，看了一下時間，發現只有乙個小時了。我現在有兩個選擇，一是對拍，而是寫t3。如果寫t3的話，可能會得到六七十分，但是不對拍，t1,t2可能丟掉的不止60分，而且t3還有可能寫不到六七十分。經過短暫的思考，我還是選擇了對拍。於是先對拍t1，發現一直說我有錯。於是，仔細地看了一下我的**，怎麼看也不問題。然後發現是暴力寫錯了...無語。好對拍第二題，嗯還是有問題。我經過仔細除錯，發現了是初始化的條件控制不好。
最後發現還剩十幾分鐘，趕緊寫t3，但是t3沒有寫完，就收卷了，所以只能把t1t2交上去了。所以最後我寫出來的兩題過了全點，但第三題直接沒交。最後只拿了200分，十分傷心。有乙個叫趙伯陽的學長差點ak，獲得了第一名，再次對他表示無限的敬佩。
等期末考試以後一定要把t3做出來！
——發表於2018-01-22 20:19:06
2022 4 30 五一模擬賽 記
說實話，這套題挺厲害的，厲害的超出了我的想象，可以說已經噁心到乙個境界了 滿分 400pts，我拿了 178 pts，九個參賽學校，兩個參賽團體，我 rk.1，一般吧只能說。一道純模擬題，官方給的難度是普及 是挺水的，這個簽到題大部分人都簽到了。官方難度普及 提高 數論題，剛開始打了 8 分暴力，後...
TG模擬賽題解 被吊打記
太菜了，遊記也沒什麼好寫的，全程都在打暴力 接著暴力還打掛，毫無懸念地被吊打了 就這個水平，別說noip 1 了，csp s 1 都沒啦 後來講題聽懂了兩題，於是現在就開始寫題解 首先，考慮乙個十分顯然的東西 如果乙個陣列能夠兩兩配對，使得每個數都在恰好乙個對里，且每對的兩個數相等 那麼顯然先手會輸...
10月11月模擬賽爆零記
石頭剪刀布 水然鵝我90？自閉 聯合權值 飛揚的小鳥 無線網路發射器 你看這個橙色，他是菜雞的顏色 尋找道路 我做過這個題？路徑上的所有點的出邊所指向的點都直接或間接與終點連通。嗯 不會處理，棄 解方程 沒有拿30分的窩遺憾且疑惑？讀題以後 odk是窩不會寫的數論，果斷部分分 喜聞30 是一元一次和...