i 簽到c語言題
k 裸最小生成樹 不小心wa了一發
h 任意兩點最短路的最長路 map+spfa水過...講道理算複雜度是常數很大的o（ne） 加上map 還以為會tle
j 看好題意 暴力狀態壓縮列舉就好
b 計算幾何 列舉角度計算點到矩形距離
c看了半天覺得不可做..沒怎麼往dp想... 正解是動態規劃（或者說遞推）...有點難
d 二維樹狀陣列+座標旋轉+離散化(或者線段樹套樹 不用座標旋轉) ..（現場賽時不卡記憶體 不用離散化）線下比線上難得多系列
f 計算幾何 相當於判斷點是否在多邊形內 不是太難 現場可能是精度要求太高導致個位數ac率..（完全精度？）
a 複雜資料結構之伸展樹..據說略模板
e g 2個防ak題...
簡單題還比較順利..還可以再快點...
中等題bcdf可做 計算幾何比較佔電腦 需要良好的模板和熟練度... dp看智力 幾乎不佔鍵盤時間 感覺不可做的中等題往dp想好了..
中期有不太難的計算幾何可以上機搞
現場賽不限記憶體 據說d題半g的陣列ac了 只優化記憶體的離散化幾乎不用寫...
樹狀陣列有必要學習乙個..
應該備良好的圖論及計算幾何模板..
c動態規劃**：
#include
#include
intc[1000005], sum[1000005], num[1000005], pre[1000005], a[1000005];
long
long
dp[1000005];
//dp
值是o(n^2)級 會超int
intmain()
} d 二維樹狀陣列（模板）+座標旋轉+離散化：
#include
#include
#include
using
namespace
std;
#define
mm80005
intn, m, w, e, h[
mm<< 5], ss[
mm<< 5], pp[
mm], xx[
mm], yy[
mm], zz[
mm];
void
ha(intx,
inty)//
離散化
void
add(
intx
, inty,
intd)
intsum(
intx
, inty)
returns;
} intmain()
sort(h + 1, h + e), e = unique(h + 1, h + e) - h;
for(int
i = 1; i <= m; i++)
} }
} 離散化的地方很妙..
CCPC杭州賽區和ICPC大連賽區
連著兩場比賽大連杭州趕著跑當前挺累的 結果一般般吧，兩個銅牌 大連賽區裡銀牌其實挺近了，但是有時候就是差了那麼一些。杭州就很無奈了，一題卡了精度，一題怎麼改都是wa，然後重新寫了一遍就一次ac了 明明之前希望的獎牌，當真的拿到，就又開始懷疑銅牌的意義有多大，看到各路大牛所達到的水平，感覺自己真是 總...
2012杭州網路賽賽後 缺ACDI
a boomerang hdu 4410 最小費用流，建 inf邊保證n個點都被訪問到 include include includeusing namespace std const int n 222,m 111111 const int inf 0x3f3f3f3f mincostmaxflo...
2019icpc南昌網路預賽E（模擬）
這題很看讀題，平時就要訓練把題目讀懂，把每個細節都注意到的能力！題意 一副牌順序排列，魔術師會洗牌。他要求觀眾先任意說乙個小於10的數 這是第二個步驟進行的次數 並且做兩步操作，直到牌全取完為止，問我們洗牌後的第幾張牌對應的號碼是多少？題意有些繞，還是自己先去讀讀。思路 deque模擬，資料結構 陣...