2.10 2015 週記

2.10 2015 週記


BIT-ACM冬訓今天就算正式結束了,下午一場總結賽打了4個小時回來之後眼都花了,結果還是比較滿意的~第二名(和第一名通過的題數目一樣,罰時多了點),對比當初新生賽十幾名只是中游水平還是進步蠻大的,而且作爲集訓隊唯一的一個不是計算機學院軟件學院出身的人,也有點頗感意外~~


先總結一下這段時間的培訓情況吧,這段時間時間比之前想象的要緊很多,早上一大早就去機房,晚上挺晚的纔回來,中午飯晚上飯基本只有一個小時休息,倒不是因爲課多,主要因爲題目多,而且難。本來集訓是14號結束,不過因爲學校臨時封校,所以少了一節課,只講了DP、BFS、DFS、二分三分快速冪、最短路(總結賽一道簡單的快速冪寫錯了!唉後悔啊。。),學到的東西還是不少的,到了今天比賽過後的感覺就是這十幾天沒有白過。談到收穫,首先就是“碼力”大幅度提升,以前總是離不開編譯器的實時查錯,現在反而覺得這個功能比較繁瑣;還有就是“腦洞大開”,學到了很多非常神奇的算法,上課最常有的感受就是“哦,程序還可以這麼寫”,感覺學到的這些算法不光在ACM裏,在機器人上也會有很大的用處,比如最短路的SPFA、Dijisktra、Floyd等算法,還有動態規劃等分析方法,對思想、能力的提升都是巨大的。


這次比賽過後,還有很大的一個感受就是做ACM,數學是基礎。有一道矩陣題很可惜,整個集訓隊實際上只有我一個人沒學過線性代數,也就不知道矩陣計算。當然比賽之前突擊學習了一下矩陣,但比賽的時候還是感覺把握不大,就跳過了,後來仔細分析了一下實際上不難。還有一道快速冪的題目,這道題要求的數學分析能力就有所體現了,題目非常長,情景很複雜,但靜下心分析一下其實就是一道快速冪的題目,當時分析出來了之後還很高興來着。。不過有一個小地方寫錯了,交了13次也一直Wrong Answer(很奇怪雖然寫錯了但不管是樣例還是自己想出來的例子都運行地沒有問題)。時間、心理控制也很重要,剛開始明顯我狀態不好,有不少道First Blood的時候我還一道沒出,不過事實證明追求FB是沒什麼作用的……我就只挑過的人數多的題做,雖然一個FB也沒有,但是最後過的題數還是蠻多的。


然後談談stm32還有UCOS吧,不得不說UCOS的入門比我想象的難,最近一直在學習任哲編著的《嵌入式實時操作系統UCOS II原理及應用》,雖然前面不少東西學完之後一知半解,但是做的過程中也發現其實系統層面的東西固然重要,但是在開始實驗之後慢慢掌握會更容易,這本書前面講了很多UCOS一些函數的源代碼涵義,雖然第一次看不太懂或者記不住,但是在實驗中真正用到之後就會突然間恍然大悟。這一週UCOS的學習主要在基礎方面,根據網上教程在PC上移植了UCOS(不過前兩天好像又出了什麼問題。。),實驗主要是在PC上嘗試。還有一直不會寫makefile,一整套源代碼也不會編譯(之前移植Arduino的時候有一個程序因爲版本問題需要自己編譯還是在CSDN上面找人幫忙編譯的。。),看來是時候該學學了。


獵豹項目放假開始就變得緊了,開學就要申報世紀杯,我是獵豹控制組成員,得寫一篇控制概述,還有畫出來獵豹的電路原理圖(這個也得現學,不過好在獵豹的電路原理並不複雜)。經過這段時間的學習,驀然回首感覺自己的進步還是蠻大的,至少已經能看懂獵豹的源代碼了,既然是學長傳下來的項目,那我們一定會做的更好,既然放棄了當初自己的項目加入了獵豹也不能讓自己後悔啊。(現在的睡前讀物已經變成了各種嵌入式系統教程,呃……)


總之就是這樣啦,明天終於可以回家了,雖然要比其他同學晚回家將近兩週,但至少現在可以說自己這兩週沒白過,貴在堅持,以後也得繼續努力。

發佈了31 篇原創文章 · 獲贊 14 · 訪問量 18萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章