今天除了上午繼續看樹狀陣列課件以外，下午進行了第一次團體訓練，雖然成績不怎麼理想，從中也找到自己許多的不足。
做第一道題時其實就有些困難，雖然我們是第乙個做出來的，給了幾頭牛的重量與強壯度，要求把這些牛摞起來，每頭牛的風險是該頭牛上面的牛的重量相加減該牛的強壯度，求怎麼摞起來使最大風險最低，這道題很明顯，重量大的牛優先放下面，力量強的優先放下面，在我還在糾結力量和重量那個優先時，隊友的一句話點醒了我，每頭牛力量與重量相加大的數放下面，這麼簡單的貪心，我真是對自己思維僵化擔心了。
第二道題講的是給出幾隻牛的位置，互相之間位置的差就是牛產生的分貝，求所有的噪音最大，這個題我在草紙上演算了很長時間，設n隻牛，分別a1，a2，，，an，用用sort排從小到大下序，由此推第一頭牛是a2-a1,a3-a1,,,,,,,an-a1。由此寫出所有牛之間的噪音，最後相加得到公式，推了好長時間。
第三道題是我在推公式時隊友做的，是一道做過的題，青蛙跳石頭，已知河寬，和石頭位置要求拿掉k塊石頭，求最大距離的最小值，大致就是二分題，河中剩的石頭越多，最寬處的最小值越小，有明顯的單調關係，二分套路解。
在做第四道題時徹底卡住了，一道明顯的圖論題，因為一時沒想到怎麼記錄路徑，被我用深搜做的，不出意料的超時了，比賽結束後看完題解，其實就是用迪傑特拉斯演算法求最短路徑，同時用乙個陣列記錄下標位置的點的上一步在哪，由此倒著記錄出路徑，真心感覺自己還要在多下功夫，自己是在是太笨了。。。
ACM訓練日記 8月8日
經過今天的訓練，還真有點累，主要因為是下午的訓練賽，前兩道題特別的簡單，可到了第三題就直接麼懵了，最鬱悶的是賽後看題解還完全看不懂，是線性dp的問題，看了好幾篇部落格，還是半懂，甚至開始懷疑自己動態規劃怎麼學的，明天還是先了解下線性dp的事再看這道題吧。另外利用上午和晚上的時間，勉強a了三道題。第一...
ACM訓練日記 7月17日
先無關的吐槽一下 做夢都想不到我掛的第一科居然是離散，偏偏是有把握的科掛的我是真的很懵，如果我真的沒學明白那到所謂了，但我為什麼覺得期末卷子感覺挺簡單的，為什麼就不能重新核對卷子分數?我承認離散學的一般，但是是否真的掛科，我還是抱有乙個巨大的質疑。抱歉不該把無關的心情扯進來，今天還繼續學習了一些快速...
ACM訓練日記 8月4日
今天雖然只a了三個題，但感覺也算是扎扎實實的三道題，分別是數獨，塗顏色，分兩組。數獨這道題很明顯是深搜，9 9的方格填滿數，使得橫排，豎排，和9個3 3的小方塊只有1到9不重複的九個數，該題的關鍵就是做好數字使用過的標記，要做三個vis i j 然後就只需要吧空著的方塊填入判斷填數字，遞迴到填滿為止...