總結：
1.b題卡時間過長，沒有注意到資料的全面性：資料的輸入順序可能會影響到結果！
2.f題最後沒有做出來。原因是平常訓練沒有加強時間觀念的訓練！導致一些能夠想出來但是有些複雜的dp沒有時間去寫完。賽場上沒有時間一步步演算推導得到dp公式後再去寫**。要養成隨敲隨想的習慣。
3.至少有兩個人非常清楚思路的時候再開始敲題，這樣才能在卡題的時候不慌張，至少保證思路的正確性！
a.題意：已知起始點和終點座標，兩者間距離為曼哈頓距離。現在要從起點出發，走到終點附近，採用n種**中的一種對終點進行攻擊。每種**有自己的攻擊範圍和攻擊力（每次攻擊掉的血量），終點有自身的血量。行走1個單位或攻擊一次算作乙個回合，問至少多少個回合能攻下終點。
解法：列舉每種**的攻擊代價，取最小值即可
b.題意：求兩個1-n序列全排列序的差。比如1,2,3排列序為1；1,3,2排列序為2，以此類推。
解法：求每個序列的全排列序。設第序列為a[1,2…n]，則該全排列序為ra
nk[a
[i]]
∗an−
in−i
，rank[a[i]]是a[i]在a[i],a[i+1]…a[n]中的排序。即求a[i]後面比a[i]小的數的個數。從後往前掃瞄，將元素依次放入set中，依次查詢每個數在set中的排序即為該點的rank值。複雜度：o(n*logn)。
g.題意：已知乙個序列a[1,2…n]，給定若干組詢問x,y,z。求∑y
i=xa
[i]x
orz
思路：想到先求x到y的a陣列和。當z的二進位制某位是1時，求和會變化。只要統計a[x…y]中該位是1的數目即可得到變化值
解法：
1.求sum[i][j]：前i個數中二進位制第j位是1的個數。
這個掃瞄每個數的位數即可。複雜度o(n*logn)。
2.求sum2[i]：前i個數的和
3.掃瞄z二進位制的每一位。如果第j位是1，那麼前y項和變化為(y
−sum
[y][
j])∗
(1<−sum
[y][
j]∗(
1<前x-1項和變化將y變成x-1即可得到。相減即可得到總變化值，再加上sum2[y]-sum2[x-1]即可得到答案。
h.模擬。略去
l.求1-n每個數的因子和f(i)。
用後項遞推可以得到，複雜度：o(n*logn)
2012 東北師範邀請賽
說說這次邀請賽吧，雖然說比賽失利了，心情十分的不爽，十分的不甘心，但還是覺得有必要記錄下，當做一次刻骨銘心的回憶 流水賬 不知什麼原因，去比賽的時間改到了比賽當天，也就是今天，最終沒有參加昨天的熱身賽,有些小小的遺憾 早上，4 20的鬧鐘，醒來 據說這是大學以來起的最早的一次 天灰濛濛的，下著小雨，...
2017西安全國邀請賽總結
打完西安邀請賽感覺心有點被打垮了，最近幾天有點頹廢，加之期末不想刷題.思索再三感覺還是應該總結一下.這一次拿了銅獎 參與獎 心有不甘啊，感覺5題是怎麼都有的.一上來我就把兩道簽到題寫了。然後看了一下榜，感覺a，c都是全場題，然後隊友去開了c，我去搞了a推出來發現就是乙個公式，上去交了6次，都是在邊界...
陝西邀請賽總結
我是預言家，我選擇被打臉。比賽開始之前跟隊友說，做題的時候一定不要鑽牛角尖。結果自己鑽進牛角尖了，最近做組合數比較多，所以整個比賽一直對a題使勁。感覺我這次好坑啊。第一天熱身賽的時候，做b題，我說 我是預言家，這題不是貪心就是dp。然後n秒之後，馬老闆 過了，二分。果然被馬老闆打臉是最爽的。正式賽開...