又是愉快的沒落的一天
被2020&2018暴打day2
一堆人ak……
看到這個\(m\)只有100
就堅定了我打暴力的信心
離散化加暴力匹配
原本就想\(30\%\)
結果70
o(*≧▽≦)ツ
一開始想的貪心被自己證偽了……
所以就去打暴力了
20半點問題都木有
想到說要先把每個數各自的最優點求出來
然後這兩個最優點相連
但是不會快速求最優點
然後就\(o(n^2)\)找最優點
然後就25了
本來估計是40的
或許某些地方複雜度退化了吧
拿到題不要一下子就去想暴力什麼的
要去想點其他的
對於一些快速的方法要掌握
JZOJ8月5日提高組反思
再次炸了 雖然不是爆0 但也沒差多少 想的dp 然後就打了 一開始是只能拿60的 後來想到了用字首和優化 然後打完交了 最後一分鐘測了一下空間 爆了就趕緊把陣列開小交上去 40估計用個滾動就過了 覺得那個式子特別麻煩 而且很有可能會卡精度 所以我就嘗試著去把式子化簡 化簡之後就沒有除法了 想著用線段...
JZOJ8月4日提高組反思
被一堆2018 2019 2020的巨佬暴打 又是愉快的爆0的一天呢 看了看題 沒想法暴力走起 求個質因數呀，二分呀 然後就炸了 正解預處理加二分 反思 對於輸出乙個數的，可以考慮預處理 還是暴力 也還是掛掉了 考試的時候想的是暴力遍歷每個區間然後統計答案 就炸了正解是線段樹 但是！水法 暴力 剪枝...
紀中訓練6月6日提高組反思
t2 usaco 2017 december silver milk measurement t3 usaco 2017 december gold barn painting 20，34 th傳送門 我 腦子奇奇怪怪打bfs判環 20 巨佬 樸素模擬 100 胡言亂語ing 以後還是樸素點想簡單演...