1. 程式人生 > >10月26日 小小犇的流水賬

10月26日 小小犇的流水賬

能力 計算 text 寫法 orz 和諧 ima 一個 部分

08:06:55

求點(x1,y1) 關於直線 Ax+Bx+C=0 的對稱點 (x2,y2),因為笨拙的計算能力,結果推了好久。

x2=( (B2-A2)x1-2ABy1-2AC ) / (A2+B2)

y2=( (A2-B2)y1-2ABx1-2BC ) / (A2+B2)

11:54:33
早上的模擬測試炸了。。
本來看到模擬賽是 by hzwer 一時很開心(畢竟是自己Orz的黃學長),很自信地就開始做了。

技術分享圖片
然後T1就滾粗,題目沒看清就開始寫了,最後才發現題目要求的只是編號,並不是字符串的字典序大小(??),結果我在字典樹上糾纏了好久,還是沒想出很優的做法啊,只能這樣了。

T2

想不出正解,而暴力分就只有10分(太少了吧
T3 博弈涼涼,只寫了一個5分的送分點(輸出1即可),後面的幾組本來打算隨機0和1交上去的 ,不過1/2^100的概率是在是太懸了(算了算了,不騙分也罷,其實根本騙不到分
估計就只有幾十分吧。。。。
18:44:50
15分!?(真是低到一個極限了)
第一題因為沒有註意到字符串是可以重復出現的,然後0分(GG~)連暴力的分都沒有。
T2 居然是IOI2014的題改編來的,唉,想不出做法。

下午時 去hzwer的博客看了他T1的寫法(我能把那個神秘的線段樹成為可合並線段樹嗎,畢竟也不是完完全全的主席樹

21:58:05
還有半小時考試就結束了(絕望


“你們要激情湧動,盡情發揮,爭取AK!”(老師)

“一鼓作氣,三題暴力!”(我的心裏)


晚上這套題在一年前我們初學沒多久去泉州一中基地校活動時有做過(我完全忘記那題和諧宿舍怎麽寫了),T1暴力40,T3暴力30,T2部分分70,T4簽到分100,期望240(這已經是最好情況了,離AK太遙遠

唉,自己這麽菜居然還想去參加清北的冬令營,不下狠功夫是沒有機會的!

22:55:25

200分流淚

技術分享圖片

為什麽和諧宿舍這麽明顯的二分後貪心判斷看不出來呢?

10月26日 小小犇的流水賬