一

??今天是周五。

二

??從4月初來(lái)了學(xué)校之后，就有點(diǎn)小忙。每個(gè)周六都得補(bǔ)課，還參加了csp 天梯賽 藍(lán)橋，而且前兩周的數(shù)據(jù)庫(kù)作業(yè)很多，當(dāng)然這周的作業(yè)就少了許多。

三

??關(guān)于csp。這次考了200分，是我第二次考這個(gè)了，上次170。因?yàn)橹芭銮陕犝f(shuō)過(guò)前綴和那個(gè)算法，這次的第二題就用到了；但是之前只是知道這個(gè)東西，但沒寫過(guò)，在考試的時(shí)候，調(diào)試了半天，就是在邊界情況那里。第三題我直接跳過(guò)，大模擬嘛。然后第四題我看了看也不會(huì)，當(dāng)然第五題也是。就做了前兩道題，比上次還是有點(diǎn)進(jìn)步的。

四

??關(guān)于藍(lán)橋杯。我應(yīng)該做對(duì)了兩道填空，一道半大題吧。第一個(gè) ‘卡片’，遍歷就行。第二題‘直線’應(yīng)該錯(cuò)了，我是記錄的斜率和b，用的set< double,double>，這精度應(yīng)該不行，現(xiàn)在想想當(dāng)時(shí)應(yīng)該寫個(gè)分?jǐn)?shù)struct的,或者set < pair< pair < int,int> , pair< int,int > >這樣的。第三題‘貨物擺放’ 我沒有思路，感覺可能dp吧（今天上午算法實(shí)驗(yàn)剛寫了我的第二個(gè)dp）。然后第四題‘路徑’就dijkstra就行了，這個(gè)應(yīng)該也對(duì)了。然后第五題，我記得我考試的時(shí)候開了個(gè)longlong想跑一下試試，然后死機(jī)了。hhhh。

??然后是大題。第一個(gè)‘砝碼稱重’我可能會(huì)超時(shí)吧，我就用了個(gè)set，每次添加數(shù)據(jù)就遍歷set然后±這個(gè)，再把結(jié)果加進(jìn)去。答案肯定對(duì)，但是我好像在知乎上看的題解不是這樣做的（我記不太清了，我考完就當(dāng)天晚上去知乎上搜這個(gè)東西），我可能會(huì)超時(shí)，但是我記得N好像最大100，那我的復(fù)雜度似乎是O（n2），那可能也不會(huì)超時(shí)。 第二個(gè)‘異或數(shù)組’，我看到‘雙方都采取最優(yōu)策略’的時(shí)候，我想到了博弈論（雖然我目前也不知道具體博弈論是什么），然后當(dāng)時(shí)我其實(shí) 搞不清 異或和同或了（啊啊啊），反正沒有一點(diǎn)點(diǎn)思路。然后第三題‘左孩子右兄弟’，我倒是有點(diǎn)思路，但是不知道對(duì)不對(duì)，就是找每個(gè)結(jié)點(diǎn)的父節(jié)點(diǎn)的兒子數(shù)目。這道題最有意思了，哈哈哈哈。當(dāng)時(shí)我傻了，找了半天bug：我有一個(gè)depth數(shù)組，還有一個(gè)getdepth函數(shù)，然后我調(diào)用函數(shù)寫成getdepth[]啦，找了半天，我用的是cb（機(jī)房電腦）然后就給我報(bào)錯(cuò)，說(shuō)什么int *什么的不能轉(zhuǎn)成int，然后我就很懵，我以為是c++98那個(gè)標(biāo)準(zhǔn)不支持返回?cái)?shù)組的值balala（具體我想不起來(lái)了），然后我換成c++11，然后還是不行，然后里面有什么iso標(biāo)準(zhǔn)和gun標(biāo)準(zhǔn)，我來(lái)回試，然后舉手讓老師看看，然后我才發(fā)現(xiàn)是。。。確實(shí)有時(shí)候（全部的時(shí)候）編譯器不會(huì)錯(cuò)。后面第九個(gè)‘括號(hào)序列’和第十個(gè)‘分果果’就一點(diǎn)都不會(huì)了。
??最后運(yùn)氣還是不錯(cuò)，可能那兩個(gè)大題測(cè)試點(diǎn)可能過(guò)了不少，拿了一等獎(jiǎng)，我是沒想到的。

五

??關(guān)于天梯賽。這次題似乎比上次簡(jiǎn)單一點(diǎn)。但是前10幾分鐘的網(wǎng)一言難盡 ，不是我們學(xué)校網(wǎng)差哈，是主機(jī)那里似乎除了問(wèn)題，全國(guó)都一樣。然后 L1幾乎沒有卡我，不對(duì)，有個(gè)我錯(cuò)了，五分過(guò)不去，最后我重寫了一下，就過(guò)了，應(yīng)該是之前細(xì)節(jié)不對(duì)。
L2-1是堆棧和隊(duì)列，我開始有個(gè)忘pop了，不對(duì)。然后加上了就過(guò)了。L2-2卡了我好久，真的好久，我最后還是差5分。L2-3我剛開始看成 元素一樣就行，我還想了想 怎么標(biāo)識(shí)剛開始第一次出現(xiàn)的數(shù)據(jù)，然后寫完了，一看怎么少了點(diǎn)東西，然后仔細(xì)一看測(cè)試點(diǎn)，啊這，但是還是挺好改的，把所有的set換成vector就行，一改就過(guò)了。L2-4用個(gè)數(shù)組存下來(lái)那個(gè)存檔就行了（我記不太清了，考完沒看過(guò)題目）。然后我當(dāng)時(shí)看好多人都做了L3-2，都是26分。我就抱著試一試的態(tài)度，做了一下，我是用了映射，把每一組那個(gè)數(shù)據(jù) 的第一個(gè)元素 ，加到map所映射的里面。map< int,vector < int > > 。int就是那個(gè)第一個(gè)數(shù)，vector存的是所有開頭是那個(gè)數(shù)的數(shù)據(jù)的在data里面的下標(biāo)。然后就騙到了26分，還算非常棒了，然后最后因?yàn)榍懊婢W(wǎng)絡(luò)原因，考試多給了20分鐘，剩下的20分鐘我都在做L2-2，依舊不行，前面寫的代碼沒有考慮排序（是代碼，不是我，我想到了，但是代碼不會(huì)寫，唉），然后感覺也行了，還是不對(duì)。不過(guò)最后考的還算很好，比上次多了20多分。

六

?? 關(guān)于墨菲定律。
?? 實(shí)踐在我身上證明，很多事情，你越是怕他發(fā)生，他越有可能發(fā)生。 而且有時(shí)候會(huì)伴隨著焦慮，伴隨著emmm恐懼。但是正是這種 負(fù)面情緒，才會(huì)可能使事情做不好，進(jìn)而使不想發(fā)生的事情發(fā)生。但是實(shí)踐也同樣證明：當(dāng)不想發(fā)生的事件真正發(fā)生的時(shí)候，你有時(shí)候，才會(huì)發(fā)現(xiàn)他的真面目：“歪，你也沒那么可怕。”這個(gè)時(shí)候就會(huì)釋然，啊是我多慮了，是我傻了。所以應(yīng)該充分的吸收教訓(xùn)，下次遇到類似的事情，不要多慮。

七

??明天就是周六了，來(lái)學(xué)校之后第一個(gè)不用補(bǔ)課的周六。

八

??今天是周六。晚安。

總結(jié)

以上是生活随笔為你收集整理的杂记-210430的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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