一

??今天是周五。

二

??從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恐懼。但是正是這種 負面情緒，才會可能使事情做不好，進而使不想發生的事情發生。但是實踐也同樣證明：當不想發生的事件真正發生的時候，你有時候，才會發現他的真面目：“歪，你也沒那么可怕。”這個時候就會釋然，啊是我多慮了，是我傻了。所以應該充分的吸收教訓，下次遇到類似的事情，不要多慮。

七

??明天就是周六了，來學校之后第一個不用補課的周六。

八

??今天是周六。晚安。

總結

以上是生活随笔為你收集整理的杂记-210430的全部內容，希望文章能夠幫你解決所遇到的問題。

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