今天題目情況如下：
a題：給出若干條邊的邊長，問這些邊按順序能否組成乙個凸多邊形，並求出這個多邊形的最小包含圓。
答題情況：無思路。
正解（某種）：
第一問很簡單。
對第二問，如果r大於可行的最小r，那麼按照放在圓上的方法算出asin(li/2r)其和大於r，說明此r可以縮小。當然r也有最小值為max(li)/2
b題：jenja遊戲，介紹規則後問先手勝還是後手勝。
正解：高度%3後等0後手勝，否則先手勝。
這種題都有很明顯的規律性。
答題情況：找到規律順利解除。
c題：要求曼哈頓距離的快速迭代。
正解：寫出基本dp方程式後，轉化曼哈頓距離，求其字首和。
答題情況：沒看到。
d題：普通模擬，英文捉雞，讀題失誤。
答題情況：wa。
e題：給出乙個有規律的數列，基本上是等差數列，n^2數列的組合，求最小的字首和使其大於n。
二分一下，需要進行諸多討論。
答題情況：順利解出。
f題：給定乙個分數，你有任意個a/b (b>a>0 2<=b<=13)
求你的錢組合出的與給定分數最接近的分數。
答題情況：沒看到。
正解：首先通分一下，就成了乙個揹包驗證問題。
g題：較為簡單，順利解出。
i題：計數，排列組合問題。
答題情況：沒看到。
分析：大量題目本都有機會做出來，但是由於讀題，解題等浪費時間過多，造成很多題目沒有時間思考，極為可惜。
解決方案：加快審題，縝密思考。
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...
2023年6月21日訓練日記
這幾天的主要任務還是做區間維護專題的題目。正好趁機又整理了一遍線段樹和樹狀陣列的模板。也複習了懶惰標記的用法 這種題目我個人還是非常缺乏練習的 但是掃瞄線問題在之前開線段樹專題的時候沒看，於是就不會了。看來早晚都是要學的 樹狀陣列寫起來真是要比線段樹容易的多。這幾天爭取多寫一些題解加深一下理解，也方...
2023年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了，就是罰時有點多。主要失誤 1 a b還wa了一發。忘了輸入n。2 暴力加剪枝想的太簡單，其實關鍵是把雙向邊轉化為單向邊。網上說暴力的都欠揍，根本就不算是暴力，怎麼也得算暴力 剪枝 3 知識點遺漏 斜率優化dp。順便學習一下單調佇列優化 四邊形優化dp。收穫 1 ...