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...