我的省選 Day 14

2022-08-04 08:45:16 字數 1800 閱讀 6842

07:43:27

到機房了,不知道早上要做什麼題,要不去選一題noi原題來試試水好了

(因為noi的原題質量比較***吧。。)

09:11:22

正在做noi2016的網格

開始寫自己想的演算法了,希望能寫完吧,希望能拿到盡可能高的分數。

好複雜~~

11:50:21

洋洋灑灑打了三百多行程式,錯了好幾次後終於把所有的情況都補全了,(感覺自己好傻哦,那是什麼奇葩演算法啊)

第一次交只有4分心裡真的涼透了(如果這是noi的正式考試怎麼辦)

先是發現自己沒有考慮矩形是乙個長條的情況,改完後變成了28分。

後來又發現,少考慮了一種鏈結情況,補上去後終於變成了64分。

其實我原本是按著74分的部分分去寫的,哎,如果這是t3 64分也不錯了。。(顯然不是t3。。

回家。15:13:14

看了好幾篇題解,突然發現自己早上寫的方法也太複雜了吧。。。明明只要求乙個割點就好啊(好吧我並沒有求過割點)

我早上用了並查集,搞出了乙個十分複雜鏈結情況十分多的暴力,佩服自己有那樣的勇氣實現了那樣不切實際的演算法,而且好像還起作用了。

只不過沒有拿到滿分。

15:20:47

看來要給程式來個大換血了(直接重寫吧!!)

順便學一下別人是如何流暢地使用hash的,其實自己自從從pascal換到c++就再也沒有寫過hash(一直都在偷懶使用自帶的map)

15:47:46

好了好了,研究了好久別人的程式,開始動工!

17:00:14

寫完了,還沒編譯,希望快點過掉吧。

17:29:19

靠,這個時候才過樣例,除錯速度是不是太慢了。。

再去查查錯再提交吧,設乙個提交deadline 17:50

戲劇性的結果,為什麼又是4分,(感覺涼涼。。

依然是滿屏的紅色

17:58:45

先回去吃個飯吧。。難受。。

19:03:45

高一年的學弟學妹們考完階段考,晚上也來機房了(真的好吵 吵到我沒有辦法專心debug了)

19:36:42

剛剛吼了他們一下,會不會太兇了。。

嗯 已經做了一整天的題目終於過了(!!)

發現自己寫bool型的check函式時,過早地return了,哎寫的時候怎麼就不能認真點呢。

去寫一下題解好了

20:44:46

準備做這道題啦~好像是矩陣乘法的樣子(先按自己的想法來寫吧)

101000000的資料規模是要上天嗎!!

驚喜!我的矩陣乘法好像推對了!(不過我還沒寫高精度呢,不能高興太早。。。)

我猜這個1.0版本的程式應該能拿到50分了,不過還要寫個期望為100分的1.5版本

寫這段話的時候已經是第二天了,(昨天電腦不知道抽什麼瘋,寫了一大段的日記都沒存下來

產品助理day14

一 今日工作 1 補昨天的坑 去掉多餘的字段,新增乙個代表狀態的字段!從而根據狀態明確知道什麼時候是成交的金額,在此之前的都是預估金額 二 今日收穫 1 最近的心病,對應用了解的廣度不夠 2 下手之前先想好,就像寫作文打草稿一樣,另外,要多分析競品 三 今日產品學習 收穫 先來個段子吧 正文 1 產...

每日演算法 day 14

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.2.26 整體思想是 記憶化 dfs 記憶化 將搜尋過程中某一塊的內容直接記錄下來...

day14 內建函式

內建函式就是python執行時就會載入記憶體的函式,py直譯器執行後就可以直接拿來用的函式,常用的內建函式有以下這些,其中enumerate和eval是最常用的 1.bytes print 中文 encode utf8 print bytes 中文 utf8 2.char ord print chr...