2018 09 16模擬總結

2022-05-09 14:30:47 字數 640 閱讀 8386

嗯,提前宣告一下,這三道題的正解我現在乙個寫不出來,頂多t2懂乙個思路……於是我就談談題解之外的事兒吧。

首先花了15分鐘看完題。

t1起手10分鐘o(n3)30分暴力很開心。直接跳t2。t2連暴力都沒思路,於是就去看t3,然後發現t3o(n2)的暴力也不是很好寫,想了一會兒又回去搞t1。突然就想到了乙個不錯的o(n2)做法,列舉旋轉中心。20分鐘寫完後有點慌,於是一時想起來搞對拍,這不拍不知道,拍了嚇一跳。各種改花了乙個點才拿下這50分。多虧有對拍啊,要不然第一題就gg了。

不知咋的又開始搞t3,直接寫了乙個不太正規的o(n3)暴力,因為我的第一層迴圈最壞能達到1e9,隨時能卡。嗯,o(n3)的點是30分,期望得分15吧。

還剩那麼不到乙個點兒,只能回去看t2了,因為有那麼個傳送門,所以bfs不太會寫,然後就想辦法建圖跑最短路。建圖也是很暴力的:每乙個點向能直線走到的點都連一條兩點之間的距離的邊,如果這個點靠牆,就朝能直線走到的牆連一條邊權為1的邊。然後跑最短路,樣例竟然過了,然而總是覺得這圖建的不太對,所以期望的分40吧。

考完後得知t2的標程跟我的特別像,就是建圖稍微有點不同。

所以總期望得分=50 + 40 + 15 = 105.沒想到評測後竟然是165!t2給了我80,t1給了我65,看來資料還是有點水的~~

---暴力的**就不發了吧……

2018 09 16 高階控制項ListView

baseadapter 是所有介面卡類的父類,可以對列表項進行最大限度的定製 1.1 自定義介面卡中的方法 getcount 返回當前listview或者spinner等控制項要顯示多少條資料 getview 返回的是listview或者spinner每乙個選項的布局,這個方法的作用是把每一行的試 ...

第六節課20180916

本次課從4.3.2講到5.2,越來越複雜,知識點記得不牢固。有些枯燥,就找些樂趣來幫助堅持練。是否等於 eq 是否大於 gt 是否小於 lt 是否不等於 ne 是否大於等於 ge 是否小於等於 le 流程控制語句 if then fi if then else fi if then elif els...

模擬面試總結

模擬面試,雖然是模擬的,考官也是我們自己的老師,但是畢竟是第一次,多少還是會有一點緊張。緊張的原因很多,首先是沒有準備好自己的自我介紹,爛得掉渣,很多細節都沒有注意到。我覺得自我介紹是最重要的,因為自我介紹是給主考官的第一印象,第一印象要是好了,基本上已經得了30分。要是你不能通過自我介紹來讓考官對...