推 redray:兩個小時...加油！ 07/26 08:41
推 derekhsu:來了，感覺好難啊 07/26 08:59
→ TonyQ:第三題感覺簡單一點 07/26 09:04
→ TonyQ:馬的 看起來簡單 其實踩到雷 07/26 10:14
→ TonyQ:xxx 放棄第三題回頭作第一題 才花十五分中.... 07/26 10:46
推 derekhsu:第一題算送分.... 07/26 10:47
推 windows2k:糟糕, 掛蛋 :( 07/26 10:50
→ windows2k:準備參加補考吧 07/26 10:50
→ TonyQ:還有五分鐘, 挑戰第二題 ＝ ＝a 第一題large沒考慮大樹 07/26 10:55
→ TonyQ:錯了就算了 orz 07/26 10:55
→ TonyQ:唉 下次應該要先看配分orz... 07/26 10:58
推 windows2k:我是廢柴, 準備補考了 :( 07/26 11:01
→ TonyQ:timeout ~_~ 07/26 11:01
→ TonyQ:......總參加人數不是才六千多人 , 超過1/3的人在這場.. 07/26 11:02
推 derekhsu:哭哭只有一題....T_T 07/26 11:02
推 windows2k:工作太久腦袋不管用了, 連送分題都要送四次 07/26 11:03
→ TonyQ:說真的 我是看到感覺好難 想說該不會第一題是難的..往後看 07/26 11:03
→ windows2k:第三題我死在精準度, 哀 07/26 11:03
→ TonyQ:不過第三題我真的寫的很怨 , 都用bigDeciaml處理了還是錯.. 07/26 11:04
→ derekhsu:我送分題送了兩次...PHP排序要先settype...XD 07/26 11:04
→ windows2k:時間就耗在一根三上面 ~"~ 07/26 11:04
→ TonyQ:我也是死在精準度啊......其實想想應該要用算的 07/26 11:04
→ derekhsu:第三題數字太大.... 07/26 11:04
→ TonyQ:我送分題是一次過關啦...(對照第三題送了六次...orz) 07/26 11:04
→ derekhsu:BigDecimal是Java常用的，但我覺得那不會這麼簡單出來 07/26 11:05
→ TonyQ:第三題的難題應該是在於怎麼取得計算小數所須要的位數 07/26 11:05
推 windows2k:只有五分 ~"~, 哭哭 07/26 11:05
→ derekhsu:第一題依照向量正負排序乘完答案就出來.... 07/26 11:06
推 redray:唉..我第一題應該要很快就算完才對...結果題意弄錯... 07/26 11:06
→ TonyQ:差不多是這意思, 我是拿 Amin*bBax 跟 bMax*aMin 來比 07/26 11:07
→ TonyQ:這樣比較省 07/26 11:07
→ derekhsu:第一題好奸詐，居然用大數，我不知道我對錯了...T___T 07/26 11:07
→ redray:我以為兩個向量會有不同 size...花了我 1 hr 才回過神.. 07/26 11:07
→ TonyQ:反正只有極端值需要考慮 07/26 11:07
→ TonyQ:(拍拍） 07/26 11:07
→ redray:接著看第二題,光題目就看不太懂了,又花了很多時間..=.= 07/26 11:08
→ derekhsu:第三題一定不能直接求的，因為他只要最後三個數字 07/26 11:08
→ TonyQ:我在要題目時才想到大數 ,緊急改BigInteger...一直有問題 07/26 11:08
→ redray:最後剩下十分鐘決定看第三題碰碰運氣，結果快做完的時候 07/26 11:08
推 windows2k:二次分配吧 07/26 11:08
→ derekhsu:第二題屬於動態規劃的題目吧？第三題感覺好像也是.... 07/26 11:08
→ redray:時間就到了...Orz 明天補考吧.. 07/26 11:08
→ TonyQ:不能說是最後三個數字 , 那應該算是「中間」的數字 07/26 11:08
→ TonyQ:不是整數位取三位嗎？ 07/26 11:09
→ TonyQ:第三題應該是DP , 第二題還沒看懂題目時間就到了 冏rz 07/26 11:09
→ derekhsu:也對，一旦搞到這麼大以後精確度就難了 07/26 11:10
→ derekhsu:預賽都考簡單的Greedy...複賽就玩大的DP了.... 07/26 11:11
→ TonyQ:整數位的第一位 應該可以看作類似 int(k)* decimal(k) 乘積 07/26 11:11
→ TonyQ:k = 1-> n 07/26 11:11
→ TonyQ:我剛剛本來有打算朝這思路去想 , 不過還是依賴內建大數運算 07/26 11:11
→ TonyQ:當我發現大數運算我沒辦法操作到精準 甚至看不出問題在哪 07/26 11:11
→ TonyQ:我就知道這題我不可能解出來 orz 跑回去作第一題 07/26 11:12
→ TonyQ:第一題應該需要考慮大數運算 , 我掰了 orz 07/26 11:12
→ derekhsu:如果內建大數運算就可以出來那他們也不用做這題目了XD 07/26 11:12
→ TonyQ:可能吧 XD 不過我還是很想知道問題卡在哪 ... 07/26 11:13
→ derekhsu:PHP好像能內建處理大數，也許會對吧.... 07/26 11:14
→ TonyQ:好吧 我下一場是今天午夜 , Saturday, July 26 - 4 pm UTC 07/26 11:14
→ TonyQ:我不覺得php處理大數的能力會比Java好 =-=a 07/26 11:14
→ derekhsu:我是明天下午...唉，去下載其他高手的解答來看吧 07/26 11:15
→ TonyQ:但也不見得比較差就是了 XD 07/26 11:15
→ derekhsu:幹幹幹，我1332名啊，做快點就有了.... 07/26 11:15
→ TonyQ:uhch123整個猛...超早就解完了 07/26 11:15
→ TonyQ:連15分都可以入圍... 07/26 11:16
→ TonyQ:看了一下 如果挑戰最高等的 , 早一點解出來 ,應該有機會 07/26 11:17
→ TonyQ:現在看得到程式碼下載區嗎？ 07/26 11:18
推 derekhsu:送分題必須10分內做完.... 07/26 11:18
→ derekhsu:可以，把Solution Download打開就有了 07/26 11:18
→ TonyQ:thanks , 看到了. 07/26 11:19
→ TonyQ:話說回來 這場進來了起碼1/3的參賽者...y 07/26 11:19
→ TonyQ:如果能找到一場人數低於840的話就賺到了 =.=a 07/26 11:19
推 redray:請問哪裡可以下載到程式？ 我想要看一下第三題的答案 07/26 11:20
→ TonyQ:感覺人數應該是會普遍分在前面這兩場..唉 錯誤策略 orzorz 07/26 11:20
→ TonyQ:評分版 , 上面有 check box 寫solution download 07/26 11:20
推 derekhsu:第一名的高手...只用65行就解完了第三題...好厲害的C++ 07/26 11:21
→ derekhsu:最扯的是只用了stdio.h跟stdlib.h兩個Lib.... 07/26 11:21
→ redray:感恩 07/26 11:22
→ TonyQ:..........真神人,他找出規律... 07/26 11:22
推 derekhsu:還有只用39行的....我後來也知道要找規律，但來不及了... 07/26 11:23
→ TonyQ:找規律是最一開始的想法吧 ? 跟找 2^n次方最後一位意思一樣 07/26 11:24
→ TonyQ:只是規律實在是一看就讓人不想去想了... 07/26 11:24
→ derekhsu:第三名只用2x分鐘解完，他只用39行，神 07/26 11:25
推 derekhsu:a[i] = (6*a[i-1] - 4*a[i-2] + 40000)%1000; 07/26 11:28
→ derekhsu:誰能告訴我這一行他怎麼想到的啊...orz 07/26 11:28
→ TonyQ:他的寫法跟 1差不多 行恕不是重點 07/26 11:28
→ derekhsu:重點是那個公式...不知道怎麼想出來的 07/26 11:29
→ TonyQ:那個+40000 好像是為了扶正吧 ？ 不然%1000 照樣是消掉 07/26 11:30
→ derekhsu:那個6,4,2不知道怎麼來的.... 07/26 11:31
→ TonyQ:6 跟 -4 跟 第一名的一樣 , 可能要從 1-12的規律去看了 07/26 11:32
→ TonyQ:總覺得1 用矩陣應該不會是巧合或運算方便. 07/26 11:35
→ TonyQ:而是他們的思路如此 , 可能是數學上得座標對應. 07/26 11:35
→ TonyQ:直覺猜測 XD 07/26 11:35
→ TonyQ:A是 ]+ 1000000) % mod; 07/26 11:36
→ TonyQ:這證明十萬跟四萬都不是重點 只是一個夠大的數來作對映而已 07/26 11:36
→ TonyQ: 其實是百萬 07/26 11:36
→ TonyQ:發現我誤解derekhsu的說法 , 內建應該說得是資料型態內建 XD 07/26 12:13
→ TonyQ:那就跟java或php 哪個大數處理效率比較好沒關係了 orz 07/26 12:13