| 一 |
??今天是周五,
| 二 |
??從4月初來了學校之后,就有點小忙,每個周六都得補課,還參加了csp 天梯賽 藍橋,而且前兩周的資料庫作業很多,當然這周的作業就少了許多,
| 三 |
??關于csp,這次考了200分,是我第二次考這個了,上次170,因為之前碰巧聽說過前綴和那個演算法,這次的第二題就用到了;但是之前只是知道這個東西,但沒寫過,在考試的時候,除錯了半天,就是在邊界情況那里,第三題我直接跳過,大模擬嘛,然后第四題我看了看也不會,當然第五題也是,就做了前兩道題,比上次還是有點進步的,
| 四 |
??關于藍橋杯,我應該做對了兩道填空,一道半大題吧,第一個 ‘卡片’,遍歷就行,第二題‘直線’應該錯了,我是記錄的斜率和b,用的set< double,double>,這精度應該不行,現在想想當時應該寫個分數struct的,或者set < pair< pair < int,int> , pair< int,int > >這樣的,第三題‘貨物擺放’ 我沒有思路,感覺可能dp吧(今天上午演算法實驗剛寫了我的第二個dp),然后第四題‘路徑’就dijkstra就行了,這個應該也對了,然后第五題,我記得我考試的時候開了個longlong想跑一下試試,然后死機了,hhhh,
??然后是大題,第一個‘砝碼稱重’我可能會超時吧,我就用了個set,每次添加資料就遍歷set然后±這個,再把結果加進去,答案肯定對,但是我好像在知乎上看的題解不是這樣做的(我記不太清了,我考完就當天晚上去知乎上搜這個東西),我可能會超時,但是我記得N好像最大100,那我的復雜度似乎是O(n2),那可能也不會超時, 第二個‘異或陣列’,我看到‘雙方都采取最優策略’的時候,我想到了博弈論(雖然我目前也不知道具體博弈論是什么),然后當時我其實 搞不清 異或和同或了(啊啊啊),反正沒有一點點思路,然后第三題‘左孩子右兄弟’,我倒是有點思路,但是不知道對不對,就是找每個結點的父節點的兒子數目,這道題最有意思了,哈哈哈哈,當時我傻了,找了半天bug:我有一個depth陣列,還有一個getdepth函式,然后我呼叫函式寫成getdepth[]啦,找了半天,我用的是cb(機房電腦)然后就給我報錯,說什么int *什么的不能轉成int,然后我就很懵,我以為是c++98那個標準不支持回傳陣列的值balala(具體我想不起來了),然后我換成c++11,然后還是不行,然后里面有什么iso標準和gun標準,我來回試,然后舉手讓老師看看,然后我才發現是,,,確實有時候(全部的時候)編譯器不會錯,后面第九個‘括號序列’和第十個‘分果果’就一點都不會了,
??最后運氣還是不錯,可能那兩個大題測驗點可能過了不少,拿了一等獎,我是沒想到的,
| 五 |
??關于天梯賽,這次題似乎比上次簡單一點,但是前10幾分鐘的網一言難盡 ,不是我們學校網差哈,是主機那里似乎除了問題,全國都一樣,然后 L1幾乎沒有卡我,不對,有個我錯了,五分過不去,最后我重寫了一下,就過了,應該是之前細節不對,
L2-1是堆疊和佇列,我開始有個忘pop了,不對,然后加上了就過了,L2-2卡了我好久,真的好久,我最后還是差5分,L2-3我剛開始看成 元素一樣就行,我還想了想 怎么標識剛開始第一次出現的資料,然后寫完了,一看怎么少了點東西,然后仔細一看測驗點,啊這,但是還是挺好改的,把所有的set換成vector就行,一改就過了,L2-4用個陣列存下來那個存檔就行了(我記不太清了,考完沒看過題目),然后我當時看好多人都做了L3-2,都是26分,我就抱著試一試的態度,做了一下,我是用了映射,把每一組那個資料 的第一個元素 ,加到map所映射的里面,map< int,vector < int > > ,int就是那個第一個數,vector存的是所有開頭是那個數的資料的在data里面的下標,然后就騙到了26分,還算非常棒了,然后最后因為前面網路原因,考試多給了20分鐘,剩下的20分鐘我都在做L2-2,依舊不行,前面寫的代碼沒有考慮排序(是代碼,不是我,我想到了,但是代碼不會寫,唉),然后感覺也行了,還是不對,不過最后考的還算很好,比上次多了20多分,
| 六 |
?? 關于墨菲定律,
?? 實踐在我身上證明,很多事情,你越是怕他發生,他越有可能發生, 而且有時候會伴隨著焦慮,伴隨著emmm恐懼,但是正是這種 負面情緒,才會可能使事情做不好,進而使不想發生的事情發生,但是實踐也同樣證明:當不想發生的事件真正發生的時候,你有時候,才會發現他的真面目:“歪,你也沒那么可怕,”這個時候就會釋然,啊是我多慮了,是我傻了,所以應該充分的吸收教訓,下次遇到類似的事情,不要多慮,
| 七 |
??明天就是周六了,來學校之后第一個不用補課的周六,
| 八 |
??今天是周六,晚安,
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/282269.html
標籤:其他
上一篇:年會
