Starts at

2023-03-20 20:00:00

Ends at

2023-03-22 20:00:00

Contest Type

gcj style (partial/dashboard)

Description

歡迎來到 TIOJ 終極壓常數大賽!顧名思義,這個 contest 主要就是在考驗壓常數的功力,所以本比賽歡迎使用各種對題目演算法的常數觀察、各樣的壓常數技巧,以至於各種黑魔法 (?

  1. 本 contest 共有 5 題,contest 總長度有 48 小時(3/20 20:00 ~ 3/22 20:00),因此絕對有足夠的時間可以思考、嘗試。
  2. 每一題都有 100 分是正常的測資範圍,也就是不需要壓常數、只要正常地把題目寫出來就能拿到的基本分數,而把這些正常的範圍拿到就可以獲得 AC。而超過 100 分的部分即是需要壓常數的部分,這部分的分數將會與你的程式的執行時間呈現嚴格負相關,也就是你的程式執行得愈快就可以拿到愈多的分數。具體的計分公式會在各題中說明。
  3. 這個 contest 多數題目皆取自既有的題目(題敘中亦有標明出處),所以或許你會在其中看到以前寫過的題目,但因為重點在壓常數上,所以同樣題目寫起來的感覺也會很不一樣 (?
  4. 因為計分方式的原因,沒有人知道每題理論上最高的分數是多少,不過保證每題都至少可以拿到 200 分,多數題目甚至能得到遠超過 200 分的分數。另外,在最後一天的 10:00 ~ 19:30 間,出題者會用一個帳號將官解(或截至當天 09:30 最高分的 submission,視何者較高分)submit 到 contest 中,因此這段時間可以在 Ranklist 上看到各題至少可到達的分數。
  5. 本 contest 所有題目皆有 40 KiB 的程式碼長度限制。
  6. 本 contest 多數題目皆是 IOI 格式(實作函數),這類題目僅限用 C/C++ 作答。實作的函數請勿宣告成 inlinestatic,否則會造成編譯失敗。
  7. 若對題目有疑義或有題意不清之處,可在討論區提問 Yes/No 問題。題目敘述若有任何修正,會即時公告在討論區的置頂公告。最近期的修改亦會同時公告在 contest 網頁上方。
  8. 由於同樣的程式每次執行時間不可避免地會有落差,相同的程式碼上傳多次可能會得到更多(或更少)分數。為了避免重複上傳的行為造成 judge 負載過重,本 contest 設定為任兩次上傳之間必須間隔至少 3 分鐘(本限制為所有題目共用),因此上傳程式前請多加確認。
  9. 本 contest 禁止利用以 assert 等類方式獲取特定測資的答案或額外資訊進行針對性的解題或優化。正常的做題行為所得到的資訊(例如題目本身對測資的敘述、或者在嘗試多種不同 case 的優化方式後推論出測資的特性)不在此限。若有利用測資資訊取得明顯不合理分數的情況,將會視情形以將該筆 submission 設為 0 分並公告 submission 編號的方式處置,若有疑義可在提問區詢問。
  10. 本 contest 所有題目皆開啟 strict mode,也就是輸入、輸出檔案都會是 pipe,所以無法對其進行 seek 等檔案操作。

下列資料是 TIOJ judge server 的 CPU 相關資訊(僅顯示一個 logical core),可供在壓常數的時候參考使用。

processor       : 0
vendor_id       : GenuineIntel
cpu family      : 6
model           : 63
model name      : Intel(R) Xeon(R) CPU E5-2620 v3 @ 2.40GHz
stepping        : 2
microcode       : 0x43
cpu MHz         : 2399.998
cache size      : 15360 KB
physical id     : 0
siblings        : 1
core id         : 0
cpu cores       : 1
apicid          : 0
initial apicid  : 0
fpu             : yes
fpu_exception   : yes
cpuid level     : 15
wp              : yes
flags           : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush mmx fxsr sse sse2 ss syscall nx pdpe1gb rdtscp lm constant_tsc arch_perfmon nopl xtopology tsc_reliable nonstop_tsc cpuid tsc_known_freq pni pclmulqdq ssse3 fma cx16 pcid sse4_1 sse4_2 x2apic movbe popcnt tsc_deadline_timer aes xsave avx f16c rdrand hypervisor lahf_lm abm cpuid_fault invpcid_single pti ssbd ibrs ibpb stibp fsgsbase tsc_adjust bmi1 avx2 smep bmi2 invpcid xsaveopt arat md_clear flush_l1d arch_capabilities
bugs            : cpu_meltdown spectre_v1 spectre_v2 spec_store_bypass l1tf mds swapgs itlb_multihit mmio_stale_data retbleed
bogomips        : 4799.99
clflush size    : 64
cache_alignment : 64
address sizes   : 43 bits physical, 48 bits virtual
power management:

Tasks

Dashboard Submissions Back to Contests List