NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » 一般 » 綜合討論區
 2010NPSC決賽[純粹閒聊]

作者 主題: 2010NPSC決賽[純粹閒聊]  (閱讀 9335 次)

Nineguan

  • 初級會員
  • **
  • 文章數: 43
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #20 於: 十二月 12, 2010, 10:09:00 pm »

我想請問裁判大人, 你清楚國中組的狀況嗎?

有聽說國中組用封盤的score board算名次的傳聞是真的嗎?
是真的
所以變成有兩個第四名
因為獎狀都印了  也頒獎了
後來才發現
沒辦法收回
所以乾脆給兩個第四=   =
記錄

wudaiyang

  • 初級會員
  • **
  • 文章數: 23
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #21 於: 十二月 12, 2010, 11:13:08 pm »

好像比賽結束前幾分鐘AC的
不知道主辦是出啥問題
不過這樣隊我們學校國中多一隊獎章:)

前頁su_horng大抱歉我想錯了
我想成最後一面一條條的線不會重複
所以第三面就一條一條找 在平面的點有沒有兩條線相交

但是會重複的 因為是立體
我腦殘...
« 上次編輯: 十二月 12, 2010, 11:24:04 pm 由 wudaiyang »
記錄

wudaiyang

  • 初級會員
  • **
  • 文章數: 23
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #22 於: 十二月 12, 2010, 11:18:26 pm »

對了如果前頁裁判tmt大有回來看的話
我蠻想知道南一中那隊傳61次只是TLE嗎
還是也超時WA

還有測資有設計卡n^2lgn嗎?
記錄

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 231
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #23 於: 十二月 12, 2010, 11:21:38 pm »

不過 . .

sagit老師呢 ?

有人知道嗎 ?

我今天才剛從日本回來, 所以這次決賽我沒有去,
不過我在日本的時候還是有連上來刪廣告....
一般我都是等測資出來之後, 才會開始解題,
只是這樣看來, 今年好像沒有我出場的必要了,
各位同學都太優秀了,
希望以後也可以繼續,
這樣我只要管好這個網站就行了....
記錄

phat

  • 新手
  • *
  • 文章數: 18
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #24 於: 十二月 13, 2010, 12:09:07 am »

不過 . .

sagit老師呢 ?

有人知道嗎 ?

我今天才剛從日本回來, 所以這次決賽我沒有去,
不過我在日本的時候還是有連上來刪廣告....
一般我都是等測資出來之後, 才會開始解題,
只是這樣看來, 今年好像沒有我出場的必要了,
各位同學都太優秀了,
希望以後也可以繼續,
這樣我只要管好這個網站就行了....

還有pG還沒有人PO XDD

不過據說某一個場外隊有寫出來(?)


記錄

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #25 於: 十二月 13, 2010, 07:03:06 pm »

在頒獎典禮開始前

有一群人圍著一個人 那個人正在解說PG

他當時就說的解法就是正解 . (跟裁判相同)



步驟應該是..
1. 兩圓間的公切線共4條
2. 給予權重
3. SSSP

好像頗苦工似的 . . 不知道 . .
記錄

qwqw

  • 新手
  • *
  • 文章數: 13
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #26 於: 十二月 14, 2010, 11:52:51 pm »

SSSP是什麼阿???
記錄

suhorng

  • 初級會員
  • **
  • 文章數: 26
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #27 於: 十二月 15, 2010, 03:01:33 pm »

SSSP是什麼阿???

Abbreviation of "Single Source Shortest Path"
記錄

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #28 於: 十二月 19, 2010, 05:39:40 pm »

奇怪

測資哩 . . .

一年比一年晚說 . . .
記錄

乂淵仔乂

  • 新手
  • *
  • 文章數: 10
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #29 於: 十二月 24, 2010, 11:59:40 pm »

決賽測資出來了
但是決賽題目跟初賽測資還是沒有公布Orz
今年到底怎麼了@@
記錄

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #30 於: 十二月 25, 2010, 09:04:21 am »

其實

壓縮檔裡題目 測資都有 . XD"

- 無言的第三行
記錄

乂淵仔乂

  • 新手
  • *
  • 文章數: 10
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #31 於: 十二月 25, 2010, 11:15:34 am »


原來如此
看到"測資"兩個字就沒下載了
剛剛才看到
拍謝~
記錄

乂淵仔乂

  • 新手
  • *
  • 文章數: 10
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #32 於: 十二月 25, 2010, 09:27:23 pm »

話說這屆國中組決賽好少人討論......
看了題目發現還是有不會的(魔法氣泡)
有人能提供一下解法嗎?(DP?)
(暴力DFS測試過了   絕對TLE= =)
記錄

yuscvscv

  • 初級會員
  • **
  • 文章數: 30
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #33 於: 十二月 29, 2010, 09:08:37 pm »

對了如果前頁裁判tmt大有回來看的話
我蠻想知道南一中那隊傳61次只是TLE嗎
還是也超時WA

還有測資有設計卡n^2lgn嗎?

嗯......... 7成TLE,大概有10個左右是測試數據強度

算法是對n^2個點sort之後線性掃過,

O(2 * n^2lgn) got TLE

當時無聊檢查測資數好像介於20~100之間,現在公布了才知道是60筆QAQ

//當時無聊開始亂傳XDDDDDD


不過本機和當時現場的實測瓶頸卡在sort.....

本機:
沒有sort 5.7s WA
有sort 63.531 correct but TLE

在頒獎典禮開始前

有一群人圍著一個人 那個人正在解說PG

他當時就說的解法就是正解 . (跟裁判相同)



步驟應該是..
1. 兩圓間的公切線共4條
2. 給予權重
3. SSSP

好像頗苦工似的 . . 不知道 . .
//講解的大神我猜是蚯蚓>\\\\\\\\\\\\\\\<

這題不難想啊,但是知道要怎麼做以後就知道要跳過放最後啦(大誤



話說這屆國中組決賽好少人討論......
看了題目發現還是有不會的(魔法氣泡)
有人能提供一下解法嗎?(DP?)
(暴力DFS測試過了   絕對TLE= =)

就DP吧,大概啦,我也只掃過題目。


« 上次編輯: 十二月 29, 2010, 10:04:20 pm 由 yuscvscv »
記錄

wudaiyang

  • 初級會員
  • **
  • 文章數: 23
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #34 於: 十二月 30, 2010, 10:21:32 pm »

對了如果前頁裁判tmt大有回來看的話
我蠻想知道南一中那隊傳61次只是TLE嗎
還是也超時WA

還有測資有設計卡n^2lgn嗎?

嗯......... 7成TLE,大概有10個左右是測試數據強度

算法是對n^2個點sort之後線性掃過,

O(2 * n^2lgn) got TLE

當時無聊檢查測資數好像介於20~100之間,現在公布了才知道是60筆QAQ

//當時無聊開始亂傳XDDDDDD


不過本機和當時現場的實測瓶頸卡在sort.....

本機:
沒有sort 5.7s WA
有sort 63.531 correct but TLE


我自己測試nlgn沒有TLE耶(de掉bug完)
跑了大概三秒吧我有PO上來
記錄

phat

  • 新手
  • *
  • 文章數: 18
    • 檢視個人資料
回覆: 2010NPSC決賽[純粹閒聊]
« 回覆 #35 於: 一月 01, 2011, 10:09:08 am »

引用

//講解的大神我猜是蚯蚓>\\\\\\\\\\\\\\\<


你應該記錯了xD(?



引用

就DP吧,大概啦,我也只掃過題目。


對,就狀態壓縮DP,狀態是顏色數^寬 * 高。

不過我在想有沒有數學解,因為這樣DP有很多浪費掉...


記錄
+ NPSC補完計劃 » 一般 » 綜合討論區
 2010NPSC決賽[純粹閒聊]