Re: [情報] 2008 Google Code Jam 程式設計挑戰賽

看板Soft_Job作者 (沉默是金)時間16年前 (2008/07/26 08:40), 編輯推噓15(15推 0噓 81→)
留言96則, 4人參與, 最新討論串6/7 (看更多)
google code jam小組 前兩天有寄一篇說明Round 1 取人規則的信 , 沒看的記得要看一下～ 話說再過20分鐘就是小弟所參加的Round 1A了, 先上去踩踩點 , 各位同好們一起加油吧...:) -- 　▄▅▆▇███▇▆▅▄▃　　　　　　　　╰┼╯─╮ ╮　　　　　 　 　◥███████████◣　　　　　　　╰┼╯＝│=│　　　　　　　　 ◥██████───────◣　　　　＊．　╯　 ╯ ╯ の　物　語　．＊ 　◥███████──────◣　～　◢◣　　　　　　　　　　　　 ◢◣ 　◥██████───────◤　　　◥◤＊　　空白的世界．翼 ＊◥◤ 　◥██▁▂▃▄▅▆▇███▆▅▄▃▂▂～telnet://tony1223.twbbs.org -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.27.68
推
07/26 08:41, , 1F
兩個小時...加油！
07/26 08:41, 1F
推
07/26 08:59, , 2F
來了，感覺好難啊
07/26 08:59, 2F
→
07/26 09:04, , 3F
第三題感覺簡單一點
07/26 09:04, 3F
→
07/26 10:14, , 4F
馬的 看起來簡單 其實踩到雷
07/26 10:14, 4F
→
07/26 10:46, , 5F
xxx 放棄第三題回頭作第一題 才花十五分中....
07/26 10:46, 5F
推
07/26 10:47, , 6F
第一題算送分....
07/26 10:47, 6F
推
07/26 10:50, , 7F
糟糕, 掛蛋 :(
07/26 10:50, 7F
→
07/26 10:50, , 8F
準備參加補考吧
07/26 10:50, 8F
→
07/26 10:55, , 9F
還有五分鐘, 挑戰第二題 ＝ ＝a 第一題large沒考慮大樹
07/26 10:55, 9F
→
07/26 10:55, , 10F
錯了就算了 orz
07/26 10:55, 10F
→
07/26 10:58, , 11F
唉 下次應該要先看配分orz...
07/26 10:58, 11F
推
07/26 11:01, , 12F
我是廢柴, 準備補考了 :(
07/26 11:01, 12F
→
07/26 11:01, , 13F
timeout ~_~
07/26 11:01, 13F
→
07/26 11:02, , 14F
......總參加人數不是才六千多人 , 超過1/3的人在這場..
07/26 11:02, 14F
推
07/26 11:02, , 15F
哭哭只有一題....T_T
07/26 11:02, 15F
推
07/26 11:03, , 16F
工作太久腦袋不管用了, 連送分題都要送四次
07/26 11:03, 16F
→
07/26 11:03, , 17F
說真的 我是看到感覺好難 想說該不會第一題是難的..往後看
07/26 11:03, 17F
→
07/26 11:03, , 18F
第三題我死在精準度, 哀
07/26 11:03, 18F
→
07/26 11:04, , 19F
不過第三題我真的寫的很怨 , 都用bigDeciaml處理了還是錯..
07/26 11:04, 19F
→
07/26 11:04, , 20F
我送分題送了兩次...PHP排序要先settype...XD
07/26 11:04, 20F
→
07/26 11:04, , 21F
時間就耗在一根三上面 ~"~
07/26 11:04, 21F
→
07/26 11:04, , 22F
我也是死在精準度啊......其實想想應該要用算的
07/26 11:04, 22F
→
07/26 11:04, , 23F
第三題數字太大....
07/26 11:04, 23F
→
07/26 11:04, , 24F
我送分題是一次過關啦...(對照第三題送了六次...orz)
07/26 11:04, 24F
→
07/26 11:05, , 25F
BigDecimal是Java常用的，但我覺得那不會這麼簡單出來
07/26 11:05, 25F
→
07/26 11:05, , 26F
第三題的難題應該是在於怎麼取得計算小數所須要的位數
07/26 11:05, 26F
推
07/26 11:05, , 27F
只有五分 ~"~, 哭哭
07/26 11:05, 27F
→
07/26 11:06, , 28F
第一題依照向量正負排序乘完答案就出來....
07/26 11:06, 28F
推
07/26 11:06, , 29F
唉..我第一題應該要很快就算完才對...結果題意弄錯...
07/26 11:06, 29F
→
07/26 11:07, , 30F
差不多是這意思, 我是拿 Amin*bBax 跟 bMax*aMin 來比
07/26 11:07, 30F
→
07/26 11:07, , 31F
這樣比較省
07/26 11:07, 31F
→
07/26 11:07, , 32F
第一題好奸詐，居然用大數，我不知道我對錯了...T___T
07/26 11:07, 32F
→
07/26 11:07, , 33F
我以為兩個向量會有不同 size...花了我 1 hr 才回過神..
07/26 11:07, 33F
→
07/26 11:07, , 34F
反正只有極端值需要考慮
07/26 11:07, 34F
→
07/26 11:07, , 35F
(拍拍）
07/26 11:07, 35F
→
07/26 11:08, , 36F
接著看第二題,光題目就看不太懂了,又花了很多時間..=.=
07/26 11:08, 36F
→
07/26 11:08, , 37F
第三題一定不能直接求的，因為他只要最後三個數字
07/26 11:08, 37F
→
07/26 11:08, , 38F
我在要題目時才想到大數 ,緊急改BigInteger...一直有問題
07/26 11:08, 38F
→
07/26 11:08, , 39F
最後剩下十分鐘決定看第三題碰碰運氣，結果快做完的時候
07/26 11:08, 39F
推
07/26 11:08, , 40F
二次分配吧
07/26 11:08, 40F
→
07/26 11:08, , 41F
第二題屬於動態規劃的題目吧？第三題感覺好像也是....
07/26 11:08, 41F
→
07/26 11:08, , 42F
時間就到了...Orz 明天補考吧..
07/26 11:08, 42F
→
07/26 11:08, , 43F
不能說是最後三個數字 , 那應該算是「中間」的數字
07/26 11:08, 43F
→
07/26 11:09, , 44F
不是整數位取三位嗎？
07/26 11:09, 44F
→
07/26 11:09, , 45F
第三題應該是DP , 第二題還沒看懂題目時間就到了 冏rz
07/26 11:09, 45F
→
07/26 11:10, , 46F
也對，一旦搞到這麼大以後精確度就難了
07/26 11:10, 46F
→
07/26 11:11, , 47F
預賽都考簡單的Greedy...複賽就玩大的DP了....
07/26 11:11, 47F
→
07/26 11:11, , 48F
整數位的第一位 應該可以看作類似 int(k)* decimal(k) 乘積
07/26 11:11, 48F
→
07/26 11:11, , 49F
k = 1-> n
07/26 11:11, 49F
→
07/26 11:11, , 50F
我剛剛本來有打算朝這思路去想 , 不過還是依賴內建大數運算
07/26 11:11, 50F
→
07/26 11:11, , 51F
當我發現大數運算我沒辦法操作到精準 甚至看不出問題在哪
07/26 11:11, 51F
→
07/26 11:12, , 52F
我就知道這題我不可能解出來 orz 跑回去作第一題
07/26 11:12, 52F
→
07/26 11:12, , 53F
第一題應該需要考慮大數運算 , 我掰了 orz
07/26 11:12, 53F
→
07/26 11:12, , 54F
如果內建大數運算就可以出來那他們也不用做這題目了XD
07/26 11:12, 54F
→
07/26 11:13, , 55F
可能吧 XD 不過我還是很想知道問題卡在哪 ...
07/26 11:13, 55F
→
07/26 11:14, , 56F
PHP好像能內建處理大數，也許會對吧....
07/26 11:14, 56F
→
07/26 11:14, , 57F
好吧 我下一場是今天午夜 , Saturday, July 26 - 4 pm UTC
07/26 11:14, 57F
→
07/26 11:14, , 58F
我不覺得php處理大數的能力會比Java好 =-=a
07/26 11:14, 58F
→
07/26 11:15, , 59F
我是明天下午...唉，去下載其他高手的解答來看吧
07/26 11:15, 59F
→
07/26 11:15, , 60F
但也不見得比較差就是了 XD
07/26 11:15, 60F
→
07/26 11:15, , 61F
幹幹幹，我1332名啊，做快點就有了....
07/26 11:15, 61F
→
07/26 11:15, , 62F
uhch123整個猛...超早就解完了
07/26 11:15, 62F
→
07/26 11:16, , 63F
連15分都可以入圍...
07/26 11:16, 63F
→
07/26 11:17, , 64F
看了一下 如果挑戰最高等的 , 早一點解出來 ,應該有機會
07/26 11:17, 64F
→
07/26 11:18, , 65F
現在看得到程式碼下載區嗎？
07/26 11:18, 65F
推
07/26 11:18, , 66F
送分題必須10分內做完....
07/26 11:18, 66F
→
07/26 11:18, , 67F
可以，把Solution Download打開就有了
07/26 11:18, 67F
→
07/26 11:19, , 68F
thanks , 看到了.
07/26 11:19, 68F
→
07/26 11:19, , 69F
話說回來 這場進來了起碼1/3的參賽者...y
07/26 11:19, 69F
→
07/26 11:19, , 70F
如果能找到一場人數低於840的話就賺到了 =.=a
07/26 11:19, 70F
推
07/26 11:20, , 71F
請問哪裡可以下載到程式？ 我想要看一下第三題的答案
07/26 11:20, 71F
→
07/26 11:20, , 72F
感覺人數應該是會普遍分在前面這兩場..唉 錯誤策略 orzorz
07/26 11:20, 72F
→
07/26 11:20, , 73F
評分版 , 上面有 check box 寫solution download
07/26 11:20, 73F
推
07/26 11:21, , 74F
第一名的高手...只用65行就解完了第三題...好厲害的C++
07/26 11:21, 74F
→
07/26 11:21, , 75F
最扯的是只用了stdio.h跟stdlib.h兩個Lib....
07/26 11:21, 75F
→
07/26 11:22, , 76F
感恩
07/26 11:22, 76F
→
07/26 11:22, , 77F
..........真神人,他找出規律...
07/26 11:22, 77F
推
07/26 11:23, , 78F
還有只用39行的....我後來也知道要找規律，但來不及了...
07/26 11:23, 78F
→
07/26 11:24, , 79F
找規律是最一開始的想法吧 ? 跟找 2^n次方最後一位意思一樣
07/26 11:24, 79F
→
07/26 11:24, , 80F
只是規律實在是一看就讓人不想去想了...
07/26 11:24, 80F
→
07/26 11:25, , 81F
第三名只用2x分鐘解完，他只用39行，神
07/26 11:25, 81F
推
07/26 11:28, , 82F
a[i] = (6*a[i-1] - 4*a[i-2] + 40000)%1000;
07/26 11:28, 82F
→
07/26 11:28, , 83F
誰能告訴我這一行他怎麼想到的啊...orz
07/26 11:28, 83F
→
07/26 11:28, , 84F
他的寫法跟 1差不多 行恕不是重點
07/26 11:28, 84F
→
07/26 11:29, , 85F
重點是那個公式...不知道怎麼想出來的
07/26 11:29, 85F
→
07/26 11:30, , 86F
那個+40000 好像是為了扶正吧 ？ 不然%1000 照樣是消掉
07/26 11:30, 86F
→
07/26 11:31, , 87F
那個6,4,2不知道怎麼來的....
07/26 11:31, 87F
→
07/26 11:32, , 88F
6 跟 -4 跟 第一名的一樣 , 可能要從 1-12的規律去看了
07/26 11:32, 88F
→
07/26 11:35, , 89F
總覺得1 用矩陣應該不會是巧合或運算方便.
07/26 11:35, 89F
→
07/26 11:35, , 90F
而是他們的思路如此 , 可能是數學上得座標對應.
07/26 11:35, 90F
→
07/26 11:35, , 91F
直覺猜測 XD
07/26 11:35, 91F
→
07/26 11:36, , 92F
A是 ]+ 1000000) % mod;
07/26 11:36, 92F
→
07/26 11:36, , 93F
這證明十萬跟四萬都不是重點 只是一個夠大的數來作對映而已
07/26 11:36, 93F
→
07/26 11:36, , 94F
其實是百萬
07/26 11:36, 94F
→
07/26 12:13, , 95F
發現我誤解derekhsu的說法 , 內建應該說得是資料型態內建 XD
07/26 12:13, 95F
→
07/26 12:13, , 96F
那就跟java或php 哪個大數處理效率比較好沒關係了 orz
07/26 12:13, 96F
‣ 更多 TonyQ 的文章
文章代碼(AID): #18YdA9-E (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 6 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 TonyQ 的文章
文章代碼(AID): #18YdA9-E (Soft_Job)