歡迎來到randomshit的討論區!

[poflygogo]

👋 歡迎!

這裡只是用來展示我的學習內容的地方
這裡可以暢所欲言，一起討論我寫的東西。我希望你們:

• 提出你們想知道的問題
• 分享你們的想法
• 和其他人友善互動
• 如果我寫的內容有誤，請別吝於指教

真正能讓人痛苦的不是遠處的高山，而是腳底下的沙子

[Hans945945]

因為一直請你幫忙所以想說幫你一題未解之謎: c658. 小新的提款卡密碼
我是用先建完全平方數表，將sort後的的組合當字典key，而value就是這個key能組成的所有完全平方數
部分程式碼:
for i in range(34, 100000):
square = i * i
square_str = str(square)
if '0' in square_str:
continue
#關鍵
sorted_square = "".join(sorted(square_str))
square_dict[sorted_square].append(str(square))

[poflygogo]

怎麼聽起來像是會 MLE 的解，但似乎又很合理

這題那時候會放進去未解之謎裡面是因為當時我還不會排列組合，遇到相關的題目都是直接
from itertools import combinations, permutations

當時讀完題目的第一個想法是：恩......要實作排列組合
然後就打消用 itertools.combinations 的想法了

會被放進去的核心原因是想學怎樣在不導入這些東西的情況下實作類似的題目🤣
Zerojudge 的 UVa 題庫裡面也有一題排列組合，忘記題號了，我沒做，但感覺也很有趣

[poflygogo]

認真的嘗試你的思路，居然過了!
原來這題真的不需要實作排列組合，預期可能會出現的MLE也沒發生
妙阿!

[Hans945945]

小小拜託一下，看到您已經達到出題的30%門檻，使否可以將zerojudge the lost levels 的題目還原一下呢? (還有請問一下那些題目為何會消失)

[poflygogo]

抱歉阿，現在才看到，我平時都是直接在電腦的終端機裡面直接 git push 檔案到這裡的，不一定會直接進來 github。
(有興趣的話可以了解一下 git，這是常見的版本控制工具，可以說只要你有想在寫程式這條路上走下去的話，遲早都要學這個)

---

zerojudge the lost levels 裡面的題目有權限的人大多應該都是看到了，但有心無力。

因為 30% 只是出題門檻，但不可以修改「其他出題者」上傳的題目，所有題目都有一個題目管理者，而那個題目就只有題目管理者可以修改，其他人不允許對自己沒有權限的題目進行操作，這也是為什麼有許多題目有各種測資不正確的毛病，卻過了好幾年依然未被修正的原因，因為大家都沒有權限修正，有權限的人又許久不再上線，於是就爛在那裡了。(＞︿＜)

而 zerojudge the lost levels 裡面的題目都有共通點：他們都是「未公開」的題目。

題目管理者可以設定題目是否要公開給大家做答，有三個選項可以使用，分別是公開、練習題、隱藏

公開的話就會向所有使用者開放，所有人都可以作答；
練習題通常是教學者開課用的，zerojudge 允許教學者在上面開課程，並使用自己設計的練習題供學生學習；
隱藏則是除了題目管理者外，所有人都無法檢視該題目，zerojudge the lost levels 裡面的題目都是屬於這種。

一般來說會設定成隱藏的都是半成品，例如題目敘述未完成、未上傳測資等等......
zerojudge the lost levels 收錄的就是像這樣的題目

雖然前面說只有題目管理者能檢視這些被隱藏的題目，但其實站長也可以，就是架 zerojudge 的那位大前輩啦，我猜這系列的競賽應該是站長放的，不過他似乎挺忙的，可能沒有太多精力處理這些題目，也許以後會開放其他手段協助處理這些東西。

---

如果你好奇題目管理的後台長怎樣，我可以提供一部分截圖給你參考。

聖誕節快樂那題已經弄完了，只是我沒有改成公開而已，你應該能在我的倉庫裡面找到題目的資料。

[Hans945945]

原來如此，那應該可以重出一題一模一樣的吧？

[poflygogo]

出一樣的題目倒是可以，事實上有許多題目用差不多的程式碼都能通過，就像運算式計算的題目在 zerojudge 裡面出現好幾次，我也記不清我寫幾題運算式計算的題目。

但最好是別出完全一樣的題目就是了，敘述、測資可能都需要調整，因為不確定那些人會不會突然活過來，然後把題目完成並設為公開。