今天杭電多校簽到題居然是計算幾何題，可能沒怎麼做過計算幾何的題，腦子好像不怎麼靈活，幾乎就在嘴邊的公式就是想不起來，結果直接套上模版就上了，wa了好多。。。qaq
還有另一道簡單題，居然線段樹維護最小值+剪枝就能過，調了好久的線段樹維護最大值+懶惰結點不過，關於線段樹的我真是不會算它的複雜度，尤其是有懶惰結點的，理論上線段樹最小值不應該能過。。。我還都得在想想。
cdq的部分只能說看懂找到的其他題，對2023年的多校那道題，還沒怎麼看懂。還有今天杭電翻轉的區間的最長上公升子串行也是沒怎麼看懂，感覺關於這種極具方法和思維題還是很重要。
明天必須加快推進看題，往年的題目遇到難題看懂還是花了許多時間，還得加油。
ACM訓練日記 8月8日
經過今天的訓練，還真有點累，主要因為是下午的訓練賽，前兩道題特別的簡單，可到了第三題就直接麼懵了，最鬱悶的是賽後看題解還完全看不懂，是線性dp的問題，看了好幾篇部落格，還是半懂，甚至開始懷疑自己動態規劃怎麼學的，明天還是先了解下線性dp的事再看這道題吧。另外利用上午和晚上的時間，勉強a了三道題。第一...
ACM訓練日記 8月4日
今天雖然只a了三個題，但感覺也算是扎扎實實的三道題，分別是數獨，塗顏色，分兩組。數獨這道題很明顯是深搜，9 9的方格填滿數，使得橫排，豎排，和9個3 3的小方塊只有1到9不重複的九個數，該題的關鍵就是做好數字使用過的標記，要做三個vis i j 然後就只需要吧空著的方塊填入判斷填數字，遞迴到填滿為止...
ACM訓練日記 8月17日
今天除了上午繼續看樹狀陣列課件以外，下午進行了第一次團體訓練，雖然成績不怎麼理想，從中也找到自己許多的不足。做第一道題時其實就有些困難，雖然我們是第乙個做出來的，給了幾頭牛的重量與強壯度，要求把這些牛摞起來，每頭牛的風險是該頭牛上面的牛的重量相加減該牛的強壯度，求怎麼摞起來使最大風險最低，這道題很明...