2018CCSP心得
準備階段
? ? CCF考到300真的只是個意外,當初時間是和數學建模國賽沖突的,一點也沒準備就瞎做了幾個題,2018-9url那個問題,只要不考慮非常復雜的情況map直接瞎搞就沒問題的,再賣菜這個問題dfs直接爆50分絕對沒問題,嗯,300了,然后就是去參加ccsp其實我是比較期待的,因為畢竟是可以旅游,但是還是希望能拿個獎,我比較菜的是我以為10金20銀30銅只有百分之30的人能拿獎,我就沒抱有太大希望,后來才知道是累加計算法百分之六十的人能拿獎,可惜是比賽完之后才知道的,不然就再努力一把了。
? ? ?第一步是去校區去簽到,杭電和我大山科其實有點像,不知道是不是同一個設計師_(:з」∠)_,路邊到處是桂花的香氣,這堅定了我往南方考研的想法,住的地方也非常不錯,1024程序員節在美麗的杭州度過,吃的雖然真的很貴,但是我還是相信食堂便宜的。
比賽階段
前天晚上一定要sleep as earlier as you can 12個小時的正賽真的要成仙了,使用的系統是ubunto18.xx codeblock 日常崩壞,vsc很穩,頭鐵的我還是大部分時間用cb進行coding,由于太菜創建文件沒有寫后綴名,結果死活編譯不了,一定要創建.cpp文件這和windows不一樣,自己手動寫后綴
? ? 第一題簽到題,吃雞游戲,每次都盡量往毒圈里跑,因為保證了每次目標地址一定是毒圈里,想掉最少的血一定是跑到毒圈就完事了,bfs從玩家到毒圈里就可以拿67分,無障礙大數據可以先斜著走再橫著或者豎著走,能編寫正確就84了(我沒對就是了),最后的那個其實可以從毒圈中心內反向bfs毒圈特判,障礙物特判,障礙物有玩家再特判400*400的棋盤維護起來總是比1e5的玩家數好得多,100分解法
? ?第二題數據結構題,就是實現"貪心算法"其實和貪心也沒啥關系,基本上開臨接數組2000*2000沒難度的穩拿61分我不會是因為我怕數組開不下,真的是菜,滿分的話可以用線段樹,或者優先隊列維護一部分功能。
? ?第三題性能題,我沒做,但是基本上會多線程就可以拿一部分分數的,然后是用到一些優化方案 具體怎么我回頭要好好學學
? 第四題密碼題,就是一點點的找規律做吧,我也不懂,系統設計我連編譯都不會玩個錘子。
? 第五題實現malloc relloc和free的功能
不會
其實要是再努力一些銅肯定是有了,總體難度很好,明年再戰,有大佬愿意分享代碼可以評論一下,在這里跪求了_(:з」∠)_
就像是頒獎老師說的,現在也許是你開掛人生的開始,大家一起努力丫 要是你覺得紫書太難可以先刷刷藍書,系統的學習算法是件好事, 如果不知道如何管理自己可以看一下《高效能人士的七個習慣》強推總結
以上是生活随笔為你收集整理的2018CCSP心得的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: html 鼠标经过弹性flash导航代码
- 下一篇: SolarWinds 供应链攻击通告