省流：某人 T1 90 抄誰
我的我不說\(90+0+10+0=100\)
T1
手玩了大概二十分鐘玩出來個 \(14\)，然後想了個 \(O(1)\) 的柿子發現假力
然後發現是 \(15\) ，頓時推出來個 \(O(nm)\) 的 DP，
然後發現差很有規律，如下
1
3 1
6 4 1
10 10 5 1
大概是楊輝三角最後幾個數
然後寫了個 \(O(max(n,m))\) 的組合數，拿到了 \(90\)
但是……
某人一直問我 T1，還說讓我對拍，害的我 \(1h\) 都浪費到對拍上了
然後隔 \(30min\) 問一次，後來 \(5:05\) 左右我以為比賽結束了就給他講了講
誰知道他直接照搬 反正也不是第一次了，之前還直接 \(ctrl+c+v\) 好幾回
T2
發現可以 \(O(1)\) 算出在 \(d_i\) 時能寫多少作業
但是一直在想 DP，結果發現是反悔貪心
沒聽說過啊
然後賽後 \(10min\) A 了
T3
先碼了個 \(floyd\)，但是把 \(d->1\) 看成 \(1->d\)
然後暴力 \(20->10\)
然後沒繼續想
賽後發現是板子，可以把更新他的節點當父親然後建樹
T4
賽時一眼不可做
然後賽後發現 \(f_i=(i\&-i)\)
我說怎麼那麼多 \(50\) 分的
大虧
正解是拉格朗日插值，講解大概聽懂什麼意思了，不是很會
總結
-
T1 改一下列舉順序 \(90->100\)
-
T4 \(50\) 大虧
-
多玩樣例！
-
祝 CSP 所有人發揮出 真實水平（也祝 Chao 我 \(6-8\) 回 T1 甚至不改碼風的那位 AK CSP-S）！！！