歡迎來到 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++ 作答。實作的函數請勿宣告成 inline 或 static，否則會造成編譯失敗。
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: