比賽

2018/7/6-紀中某C組題【jzoj1192,jzoj1397,jzoj1736】

上來就集體爆零

2018/7/7-紀中某C組題【jzoj1494,jzoj1495,jzoj1496,jzoj1497】

還比較好

2018/7/8-紀中某C組題【jzoj1619,jzoj1620,jzoj1621,jzoj1622】

發現了dp方面的不足

2018/7/9-紀中某B組題【jzoj1503,jzoj1158,jzoj1161】

去B組浪了一波

2018/7/10-紀中某C組題【jzoj3792,jzoj3793,jzoj3794】

數論收獲

2018/7/11-紀中某C組題【jzoj1293,jzoj1294,jzoj1295】

嗯，學到了新的算法——差分約束系統

2018/7/12-紀中某C組題【jzoj4272,jzoj4273,jzoj4274】

以后一定得學會如何去實現

2018/7/13-紀中某C組題【jzoj3382,jzoj3383,jzoj3384,jzoj3385】

做題策略有問題

2018/7/16-紀中某C組題【jzoj4024,jzoj4025,jzoj2136,jzoj2137】

后面兩題還好，第一次使用SAM，依舊沒學會

2018/7/17-紀中某C組題【jzoj4024,jzoj4025,jzoj2136,jzoj2137】

日常的做題策略有問題

2018/7/18-紀中某C組題【jzoj3508,jzoj3509,jzoj3510,jzoj3512】

各種收獲，LZHdalao講課講的超級好

2018/7/19-紀中某C組題【jzoj3461,jzoj3462,jzoj3463,jzoj3464】

其實除了第3題題目都不難，就是很難想到

---

零零散散的東西

主席樹&權值線段樹——可持久化結構

權值線段樹，仗著時間復雜度低的優勢，用下標來表示數值。
而主席樹就是線段樹套權值線段樹，每次只修改一條鏈做到優化內存和時間
模板

歐拉函數——φφ

φ(i)φ(i)表示1～i1～i中和ii互質的數的個數
題目：
模板
儀仗隊
gcd之和——小C

SAMSAM——后綴自動機

通過將TrieTrie壓縮做到保存大量子串以便處理
找回密碼

ACAC自動機——KMP,TrieKMP,Trie兩不誤

在TrieTrie上進行類似KMP的操作，從而快速的用多個小串匹配一個大串
題目還沒做

SGSG函數——聰明絕頂博弈論

用mex操作和異或取和計算公平組合游戲的勝負
石子游戲

SASA——后綴數組

給后綴排序做到后綴自動機無法完成的
題目還沒做

差分約束系統——不一樣的最短路

用最短路計算一些數據在大小約束條件下發最大差值
Usaco-設計

狀態壓縮dp——神奇的表示方法

用一個數字的二進制表示狀態
Usaco-玉米田

歐拉回路——輪回的宿命

一張圖經過每個點后回到起點
太鼓達人

兒子兄弟表示法——奇怪的親屬關系

將第一個兒子改為左節點，而后面的兄弟改為右節點，將多叉樹改為二叉樹
學習手記

二維前綴和——緯度轉換

用s[i][j]s[i][j]表示(1～i,1～j)(1～i,1～j)這塊區域的和，快速詢問區間的和
城市統計

---

突破

手推exgcd成功

詳見學習手記

成功證明gcd

詳見學習手記

做出史詩級(for me)的數論難題

理工男
機器人M號

單調棧首殺

亂頭發節

縮點首殺

縮點模板

主席樹首殺

主席樹模板

位運算首殺

終章·劍之魂

二維前綴和首殺

城市統計

（自己思考出來的才計為首殺）

---

總結

這么快就過了十多天，我在中山紀念中學學到了許多的知識。這一次我收獲最大的并不是學到了什么算法，而是在一套套題目的磨練中我發現自己之前算法許多的不足，也掌握了更多的使用一些算法的一些技巧。我發現我之前學到的許多算法在我們遇到題目時卻總是不會做，或者是根本就不知道是用這個算法。這些就需要我們做大量的題目去鞏固，在題目中吸取十分重要的做題經驗。而在模擬賽的過程中我也發現了更大的問題，那就是我們就算知道做法也不會去實現或是實現的有錯誤，這點我在看到TRX的一篇文章后深有體會。而我們在寫總結時卻總是寫道“我知道做法，只不過我這個地方打錯了”“都怪時間太少了，根本打不完題目”“我想到的都是正題，不過就是有些小錯誤”。我翻了一下之前的總結，自己也掉入了這個“大坑”。這是十分重要的，我們總是將重心放在算法，而忽略了做題的本質，這是我最大的收獲。
而多做題，特別是在這一種所有的題目都十分有難度的題目的情況下，可以歷練我們的做題策略，優選選擇好的題，先敲一個暴力保證分數十分的重要，記得有一次我寫了一個費用流寫了很久，后來發現是錯的，可是時間已經所剩無幾了，已經沒時間打暴力了在紀中也鍛煉了我的自學能力，在紀中的”FTP”中有許多寶貴的學習資料，可是大多沒有對于很多事物的講解，而這時我們就需要去自己學習許多十分零零散散的東西以支撐我學習更多的算法，而對于我最迷的數論方面，我也有了許多的突破。更多的做題技巧，更大的突破，更加優秀的算法，這些都是我在紀中的收獲。
而這次我意識到了自己的能力還是太弱了，我希望能學習更多的算法，收獲更多的知識，在這個領域更上一層樓！

---

不足

紀中挺好的，但是也些不足的地方。

關于題庫

老師不讓我們上他提供的平臺以外的題庫，可是我發現jzoj上許多題目都沒有，也沒有特別標明的算法，有些時候我學習到的新算法想找些題目去練手時總是無題可做，而在學習資料中標注的題目也是別的題庫的。

關于博客

老師一天就允許上一次博客，可是我希望的是在我自己看資料的過程中發現了什么新的東西就立馬記錄下來。

關于晚歸

老師是允許我們晚些回去的，我也希望在做完題目后完善一下不足的地方就會回去的晚一些，可是一些早回去的同學卻說我們沒回來的時候宿管總是會打擾到他們睡覺。

總結

以上是生活随笔為你收集整理的中山纪念中学培训15天总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。