#22568: 到底怎麼0ms啊


fastrvretk@gmail.com (Abas Tanmia)

學校 : 不指定學校
編號 : 128721
來源 : []
最後登入時間 :
2020-09-03 14:28:56
c299. 1. 連號或不連號 -- 106學年度全國資訊學科能力競賽 | From: [120.107.208.88] | 發表日期 : 2020-09-16 18:53

求神人解釋

 
#22569: Re:到底怎麼0ms啊


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [111.248.243.191]
最後登入時間 :
2024-04-28 20:50:31
c299. 1. 連號或不連號 -- 106學年度全國資訊學科能力競賽 | From: [61.230.17.104] | 發表日期 : 2020-09-16 20:19

求神人解釋

我是廢人

但我很想回答所以我就來回答了(先說我沒答案)

0ms的話,理論上在今年應該是做不到的,現在的話在正常優化只能做到2ms,頂多加點io優化和奇怪優化(例如#pragma GCC optimize("Ofast"))可以1ms

似乎是judge的伺服器主機(沒記錯伺服器主機是在板中,還是是我誤會了)老了,還是換了

大概從2019年初開始就不行0ms了(那時候我還沒開始解題,所以不能告束你正確的時間,我只是從解題動態翻出來的)

真的好麻煩喔

像b793這題就因為時限的限制(這題不太簡單,但在網路上有看過一個國手說他初學還不會dp時就過了........)

導致雖然我優化的程式(大部分都在優化io)可以在最後一筆測資0.1s(榜上最快也才0.5s),卻因為0ms過不了而不能AC

 

而這題如果你想要2ms的話,可以試試把所有跟stl有關的都去掉,c++式io改成c式io

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

真的好麻煩喔...

#0: 16% TLE (0ms)

執行逾時

#1: 16% TLE (0ms)

執行逾時

#2: 17% TLE (0ms)

執行逾時

#3: 17% AC (2ms, 80KB)

通過檢測

#4: 17% AC (3ms, 72KB)

通過檢測

#5: 17% AC (0.1s, 76KB)

通過檢測

 

 
ZeroJudge Forum