NPSC補完計劃

登入註冊帳號.

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

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » 一般 » 綜合討論區
 被電爆的 NPSC 2011 (我要筆電 ... T_T

作者 主題: 被電爆的 NPSC 2011 (我要筆電 ... T_T  (閱讀 2875 次)

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
被電爆的 NPSC 2011 (我要筆電 ... T_T
« 於: 十二月 10, 2011, 06:05:33 pm »

pA
數學 (相似三角形)

pB
計算幾何...
分割區塊 ... 三分搜尋 (( what is this anyways ... = =

pC
密文-明文 得到帶有密碼前綴的字串
字串匹配

pD
Greedy
試著將B變成A 如果會區塊會減少 則合併
然後可以搭配 Disjoint set

pE
找出Bridge, 將BCC縮點 得到一森林
再做DFS得到進入及離開的timestamp
兩個數值間就是一個區間 ... 然後下面我忘了(當場沒看懂) ... OTZ

pF
BinarySearch天數 並檢驗是否至少能贏k場

pG
找出共振的點
LCIS

pH
模擬題
(範例測資真的很弱 ....
而且C的範圍是signed int !? -> 因為這個我到了結束前40分鐘開始co =  =)



Anyways, 這一年開心的將要邁入尾聲

大家辛苦了

謝謝主辦單位, thx all of you

今年是最後一年NPSC happy : )
« 上次編輯: 十二月 10, 2011, 08:29:39 pm 由 lini »
記錄

suhorng

  • 初級會員
  • **
  • 文章數: 26
    • 檢視個人資料
Re: 被電爆的 NPSC 2011 (我要筆電 ... T_T
« 回覆 #1 於: 十二月 10, 2011, 07:01:05 pm »

有沒有人有最後的排名 @@....

-

喔喔, scoreboard出來了..
« 上次編輯: 十二月 10, 2011, 07:21:10 pm 由 suhorng »
記錄

jurrasickill

  • 新手
  • *
  • 文章數: 13
    • 檢視個人資料
Re: 被電爆的 NPSC 2011 (我要筆電 ... T_T
« 回覆 #2 於: 十二月 10, 2011, 10:15:23 pm »

把自己覺得比較奇妙的講一下@@

pC要注意密碼串比要加密的字串還長的情況QQ
pD不是檢查區塊減少 是要檢查"環"的存在性 因為最優會是N+M+1塊
pE我們是用LCA好像比較慢QQ
記錄

Nineguan

  • 初級會員
  • **
  • 文章數: 43
    • 檢視個人資料
Re: 被電爆的 NPSC 2011 (我要筆電 ... T_T
« 回覆 #3 於: 十二月 11, 2011, 10:48:35 am »

pH我在搞笑
我有處理到空字串
但是卻犯了很白癡的錯= =

2
(空字串)
aaaa

這種情形會錯
因為我2用scanf("%d\n");
這樣會一次把兩個\n拿光光
應該要getchar
唉聽建中他們賽後在討論這個我才恍然大悟= =(白拿好多次TLE)

今年是最後一次了
或許這場是我的引退賽
大學會不會走這個科系仍是未知數
原因是因為發現對我而言走這條路好像會很辛苦
感覺我沒有天分
時常想不到正確的解法= =

NPSC陪我五年(國二~高三)
國一&高一都沒有決賽(國一沒參賽高一太腦弱= =)
4次的決賽讓我學到不少東西
(拿獎狀獎品也很爽 ;D)
謝謝所有老師
謝謝所有人

(淚奔...)
« 上次編輯: 十二月 11, 2011, 10:53:24 am 由 Nineguan »
記錄

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
Re: 被電爆的 NPSC 2011 (我要筆電 ... T_T
« 回覆 #4 於: 十二月 11, 2011, 11:57:03 am »

把自己覺得比較奇妙的講一下@@

pC要注意密碼串比要加密的字串還長的情況QQ
pD不是檢查區塊減少 是要檢查"環"的存在性 因為最優會是N+M+1塊
pE我們是用LCA好像比較慢QQ

yea, pC這點我當時有考慮到
可是無奈於字串匹配 ... (( 不會KMP ...

暴力比對 -> TLE TLE TLE ...


pD. 摁 ... 可能當時我聽錯或會錯意


然後pF的long long int ... 嗯 ... 有點晚想到 =  =


我還是覺得
為什麼題目老是要搞這麼多包裝阿 - - + (pH)

and . . 可以請裁判放上測資嗎 . . thx a lot~
« 上次編輯: 十二月 11, 2011, 11:59:44 am 由 lini »
記錄

stanley17112000

  • 新手
  • *
  • 文章數: 2
    • 檢視個人資料
Re: 被電爆的 NPSC 2011 (我要筆電 ... T_T
« 回覆 #5 於: 十二月 11, 2011, 08:43:54 pm »

pA
數學 (相似三角形)

pB
計算幾何...
分割區塊 ... 三分搜尋 (( what is this anyways ... = =

pC
密文-明文 得到帶有密碼前綴的字串
字串匹配

pD
Greedy
試著將B變成A 如果會區塊會減少 則合併
然後可以搭配 Disjoint set

pE
找出Bridge, 將BCC縮點 得到一森林
再做DFS得到進入及離開的timestamp
兩個數值間就是一個區間 ... 然後下面我忘了(當場沒看懂) ... OTZ

pF
BinarySearch天數 並檢驗是否至少能贏k場

pG
找出共振的點
LCIS

pH
模擬題
(範例測資真的很弱 ....
而且C的範圍是signed int !? -> 因為這個我到了結束前40分鐘開始co =  =)



Anyways, 這一年開心的將要邁入尾聲

大家辛苦了

謝謝主辦單位, thx all of you

今年是最後一年NPSC happy : )

我們這只放出一顆氣球而已! 而且是白色的!

有些題的 N 好大!

PB 我們不知道怎麼做,
1.我們把那個點和原圖形的點連線,再來找出垂直和原圖形的點連線
2.後來又耍憨的把圖形凸包,在找出和凸包各個點的連線( 也順便找垂直他們的 )
3.重心也來玩玩看! 但感覺會錯所以沒Code 出來

PC 字串匹配不會><

PD 總覺得Greedy會TLE 所以沒,Code( PF greedy TLE )

PE 笨笨的把 BCC 當 SCC 來做( 一字之差差很大 ) ><

PF TLE 了 ( Greedy )

PG 不知道共振在幹麻?

PH 莫名 RE 了!!!

今年題目幫我找出了不少弱點! 我要加強囉!  明年來續用 Pc-cillin( 1 年版 )!
« 上次編輯: 十二月 11, 2011, 09:09:14 pm 由 stanley17112000 »
記錄
+ NPSC補完計劃 » 一般 » 綜合討論區
 被電爆的 NPSC 2011 (我要筆電 ... T_T