? ??沒有想到時間會不夠用！這是來到這里的真實感受，每天不停歇地看電腦，資料，刷題！幾乎沒有停下過，有點喘不過氣來，不過身體卻有一種莫名的興奮！

??? 不喜歡拖拉的人，可自己又總是這樣！某種程度上講，這也是種偷懶吧！看到老師的總結(jié)的通知，心里卻想著調(diào)完這道題再寫，結(jié)果一直到走還沒有調(diào)出來！然后只得回到宿舍加班補寫，小小屏幕實在費勁，早知如此就不當初了！

??? 實在慚愧的一件事，給定的3個小時內(nèi)竟然沒有把題讀完，其實這是想要拿金甚至奪冠的致命傷！要想拿好的成績遲早有天要放棄在跟榜的題目上浪費大量時間的惡習，要想優(yōu)秀你總得會點別人不會的！在去華理的時候，犯了同樣的錯誤，沒有讀完題，當時杠在一道題的時間上太長，而且隊友配合不是很好，最后題都沒讀完，更不要提想出每個題的算法了！那個時候就已經(jīng)察覺到這個缺點，當時想想就算讀完該不會的還是不會，倒不如花時間去調(diào)試，這竟然成了安慰！歸根到底是算法思維不成熟，而現(xiàn)在不一樣，如果一直這樣下去將一直跟在別人屁股后面！

???? 說說題的情況吧！看第一道題的時候看了下板，ok，沒人ac,盡管開始看的時候比賽已經(jīng)過了10分鐘左右，當時還心想要拿下1y，果斷快速讀題，其實是有一點興奮的，倒讀的，一種壞習慣，比賽的時候有時候先看樣例然后意淫答案，讀不懂或者解法很復雜就按意淫的算法！倒讀了輸入輸出，其實這個時候我關注的是數(shù)據(jù)量，輸入輸出格式，然后要求的數(shù)據(jù)是什么，根據(jù)樣例大概猜出個題意然后在去讀正題，第一題讀到摘到最大蘋果時，心里其實在懷疑動態(tài)規(guī)劃，這時有點想打退堂鼓了，不過還是硬著頭皮讀了下去，什么，從左走摘一個蘋果，然后反向走再摘一個蘋果，知道一邊為空，讀了兩遍，竟發(fā)現(xiàn)題目如此之水，第一個意識使用結(jié)構(gòu)體，然后sort一下位置完事，然后想更好的算法，因為需要排序，自然想到map,set,又因為只有位置和蘋果數(shù)量，用map做位置和蘋果數(shù)的映射剛剛好！正負怎辦，很快想到用兩個map分別存正負，輸入的時候順便計算出在正負方向上的所有蘋果的總數(shù)，到時候加的時候ans初始化為容器小的那個方向的總蘋果數(shù)，然后加容器大的那個方向的和小容器size一樣的蘋果數(shù)，最后看兩個容器是否一樣大，不一樣大就多加大容器的一個數(shù)據(jù)。思路完全沒問題，敲之，TLE on test 1，也是醉掉了，看到已經(jīng)有人過兩題，心慌了，此時已差不多一個小時，其實能1a,后來知道這個錯誤，差點沒氣死，當然這都是后話了。TLE的第一反應是map不夠快，換c++，g++兩個都T了，于是改算法，改成了結(jié)構(gòu)體，敲了大概半個小時，心想這不能再T了吧，交之，仍在test 1超時，前前后后交了5-6次，這才意識到原來超時是因為第一句while cin>>n;試著改成scanf，斃了狗了，竟然過了，把第一次的代碼照同樣方法改，又過，心里暗罵不快。

題目補充：A題摘蘋果（第二天補寫）

??? 此時時間已經(jīng)差不多過大半，士氣走些低落，開始讀B，其實想a的改進算法時已經(jīng)在讀B，讀了兩三次，硬是沒理解題意和要干什么，抓耳撓腮，和p商量一下，才懂題意，定義數(shù)組的美麗為數(shù)組中出現(xiàn)數(shù)的次數(shù)的最大值，然后找出最短子串和原串美麗相同。輸出子串上下標。首先想到找出出現(xiàn)最多的數(shù)，然后前后遍歷，找到上下標即可。敲之，交了一次，wa，又仔細讀題發(fā)現(xiàn)漏了最短的條件，此時已經(jīng)兩個小時，這個倒覺得做幾個算幾個把，竟輕松了下來。繼續(xù)改，也不知道有多久，有人去吃飯了，才意識到時間已經(jīng)差不多了。中間因為大小于錯寫又雪上加霜耗了20多分鐘。最后收題吃飯已經(jīng)快六點了，想來自己真是笨！

吃完飯回來看了B的題解，使用倆個數(shù)記錄數(shù)組內(nèi)所有數(shù)的左右位置。然后找出最大的次數(shù)，遍歷數(shù)組找到最大次數(shù)的那個數(shù)，比較左右區(qū)間找出最小即可。這種方法開始的時候是有萌芽的，卻沒有深想，最終夭折。后面看了CDE的題解，有個掃描線，有個線段樹，然而已經(jīng)沒有心情去研究了！

題目補充：B題求美麗子串

??? 雖然這次很慘，但只是起點，沒什么！哪怕下面更慘，重要的是學到了東西！

AcBoy

2015.7.22凌晨

---

總結(jié)

以上是生活随笔為你收集整理的第一次训练赛的相关总结和教训！的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。