#18790: 這啥鳥題目


jd3 (jd3main)

學校 : 國立臺南第一高級中學
編號 : 35166
來源 : [111.255.42.20]
最後登入時間 :
2019-08-06 15:10:47
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [111.255.42.20] | 發表日期 : 2019-08-06 15:22

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

 
#18791: Re:這啥鳥題目


giant0620 (BlenderWang)

學校 : 國立彰化師範大學
編號 : 61100
來源 : [140.113.207.98]
最後登入時間 :
2022-07-25 14:26:46
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [61.221.225.124] | 發表日期 : 2019-08-06 16:57

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

 

本來就不是能用正常方法解的題目

https://horikitacoding.blogspot.com/2019/07/how-to-optimize-your-code-in-c.html

出題者的網站有介紹如何優化I/O

不過這題應該不只優化I/O那麼簡單而已

 
#18792: Re:這啥鳥題目


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [114.42.217.17] | 發表日期 : 2019-08-06 17:07

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

 
#18793: Re:這啥鳥題目


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [49.158.83.43] | 發表日期 : 2019-08-06 18:32

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。

還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。

 

所以,可以請你們消停一下嗎?

不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。

當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。

 

以上。

 

 
#18794: Re:這啥鳥題目


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 :
2024-03-31 17:58:15
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [1.168.30.20] | 發表日期 : 2019-08-06 18:42

 

每當系統有更換設備 , judge 的時間都會變化,

現在時間抓得很緊的題目,也有可能產生極大的落差 (變得沒人能過,或是人人能過)。

比方說換了一個疾速的 ssd ,現在限制的條件,可能都不復存在。

 

 
#18795: Re:這啥鳥題目


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [114.42.217.17] | 發表日期 : 2019-08-06 20:26

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。

還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。

 

所以,可以請你們消停一下嗎?

不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。

當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。

 

以上。

 

我的理解為

為甚麼要IO又要演算法?

那是因為有人會利用IO比別人好比別人快

而不優化演算法

演算法不優化這題存在的意義就消失了

所以只好用出題者用自己IO加演算法優化的程式碼為標準

避免有人用IO避掉演算法的優化

並且這題出題者也將IO優化的所有辦法放到網站上了

照理講要求套上IO優化並沒有不合理啊?

 
#18796: Re:這啥鳥題目


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [114.42.217.17] | 發表日期 : 2019-08-06 20:57

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。

還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。

 

所以,可以請你們消停一下嗎?

不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。

當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。

 

以上。

 

我的理解為

為甚麼要IO又要演算法?

那是因為有人會利用IO比別人好比別人快

而不優化演算法

演算法不優化這題存在的意義就消失了

所以只好用出題者用自己IO加演算法優化的程式碼為標準

避免有人用IO避掉演算法的優化

並且這題出題者也將IO優化的所有辦法放到網站上了

照理講要求套上IO優化並沒有不合理啊?

還有我要說

不要自己做不出來就質疑題目

或甚至罵題目

你就不會看看那些有過的人的做題數

跟你差多少

雖然也有人人懶得做簡單的題目而做題數很少

但當有人能過你就不應該噴題目

因為大部分的時候題目沒有問題

就只是你過不了而已

 
#18801: Re:這啥鳥題目


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [49.158.83.43] | 發表日期 : 2019-08-06 21:16

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。

還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。

 

所以,可以請你們消停一下嗎?

不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。

當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。

 

以上。

 

我的理解為

為甚麼要IO又要演算法?

那是因為有人會利用IO比別人好比別人快

而不優化演算法

演算法不優化這題存在的意義就消失了

所以只好用出題者用自己IO加演算法優化的程式碼為標準

避免有人用IO避掉演算法的優化

並且這題出題者也將IO優化的所有辦法放到網站上了

照理講要求套上IO優化並沒有不合理啊?

我沒說過輸出入優化是一件不合理的事情。我的意思是:

優化不是萬能的,不是所有東西套上輸出入優化就能過。但如果每個題目都必須要套上優化,那就失去「優化」的意義了,那是本末倒置。

況且,如果有人可以藉由優化、壓常數暴力解過題目。那就讓他們這麼做,他們只是失去了練習題目的本意。並沒有對其他使用者產生任何的不公平或是損失。

 

加上,如 asnewchien@gmail.com(david) 大大所述,有可能因為更新設備而使得題目更好過或是更難過。因此,需要優化才能過的題目會是非常不穩定的題目,不適合長期存放。

 

再加上,ZeroJudge 這個網站是新手面向的,題型至少也是多面向的。

這不是個專門用來訓練「程式競賽」(可以練習,但是訓練不太行),因此題目可以塑造成特定演算法才能過,而不是變成特定的優化才可以過。

因為「優化」是一種相對的概念,且非常局限於解題的當下。只有程式競賽才「有可能」需要那種「當下」,除非你就是想考驗解題者這方面的功力。

 

 

避免再有人誤會,所以本人重申一次:

如果你不介意以後的題目維護,或是你想考驗解題者們的優化能力。

當然可以,畢竟這裡允許多樣性的題目。但切記,請別濫用,否則便失去「練習」的意義了。

 

以上。

 
#18824: Re:這啥鳥題目


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.74.225]
最後登入時間 :
2024-04-18 19:26:56
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [203.72.178.252] | 發表日期 : 2019-08-07 12:12

正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼

你去寫e295

你就會發現鳥的是你的實力

還是學長的題目

雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。

還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。

 

所以,可以請你們消停一下嗎?

不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。

當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。

 

以上。

 

我的理解為

為甚麼要IO又要演算法?

那是因為有人會利用IO比別人好比別人快

而不優化演算法

演算法不優化這題存在的意義就消失了

所以只好用出題者用自己IO加演算法優化的程式碼為標準

避免有人用IO避掉演算法的優化

並且這題出題者也將IO優化的所有辦法放到網站上了

照理講要求套上IO優化並沒有不合理啊?

我沒說過輸出入優化是一件不合理的事情。我的意思是:

優化不是萬能的,不是所有東西套上輸出入優化就能過。但如果每個題目都必須要套上優化,那就失去「優化」的意義了,那是本末倒置。

況且,如果有人可以藉由優化、壓常數暴力解過題目。那就讓他們這麼做,他們只是失去了練習題目的本意。並沒有對其他使用者產生任何的不公平或是損失。

 

加上,如 asnewchien@gmail.com(david) 大大所述,有可能因為更新設備而使得題目更好過或是更難過。因此,需要優化才能過的題目會是非常不穩定的題目,不適合長期存放。

 

再加上,ZeroJudge 這個網站是新手面向的,題型至少也是多面向的。

這不是個專門用來訓練「程式競賽」(可以練習,但是訓練不太行),因此題目可以塑造成特定演算法才能過,而不是變成特定的優化才可以過。

因為「優化」是一種相對的概念,且非常局限於解題的當下。只有程式競賽才「有可能」需要那種「當下」,除非你就是想考驗解題者這方面的功力。

 

 

避免再有人誤會,所以本人重申一次:

如果你不介意以後的題目維護,或是你想考驗解題者們的優化能力。

當然可以,畢竟這裡允許多樣性的題目。但切記,請別濫用,否則便失去「練習」的意義了。

 

以上。

因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目

 

 

 
#18827: Re:這啥鳥題目


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [49.158.83.43] | 發表日期 : 2019-08-07 14:07

 

因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目

反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。

只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD

 
#18846: Re:這啥鳥題目


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.137.74.225]
最後登入時間 :
2024-04-18 19:26:56
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [223.137.229.57] | 發表日期 : 2019-08-09 11:10

 

因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目

反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。

只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD

大家覺得我需要調時限嗎


 
#18847: Re:這啥鳥題目


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [114.42.213.249] | 發表日期 : 2019-08-09 11:21

 

因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目

反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。

只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD

大家覺得我需要調時限嗎


我認為不用

畢竟還是有人過的了

 
#18848: Re:這啥鳥題目


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.116]
最後登入時間 :
2024-03-31 17:58:15
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [111.246.62.44] | 發表日期 : 2019-08-09 12:22

 

把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))

 
#18849: Re:這啥鳥題目


ufve0704 (爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)

學校 : 臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 :
2023-10-30 13:02:50
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [114.42.213.249] | 發表日期 : 2019-08-09 12:36

 

把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))

我倒認為
zerojudge應該要可以將每一個的語言的時間各自分開

因為畢竟c++能AC不代表C或python能AC

有時候python要用的時間除三還是比c++來的多

 
#18854: Re:這啥鳥題目


geminibaga (geminibaga)

學校 : 不指定學校
編號 : 54758
來源 : [140.116.239.180]
最後登入時間 :
2024-04-10 12:03:45
e338. 放暑假了!!!!!...可惜要上暑輔...開學後還要模考... -- π | From: [140.116.239.180] | 發表日期 : 2019-08-09 16:38

 

把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))

我倒認為
zerojudge應該要可以將每一個的語言的時間各自分開

因為畢竟c++能AC不代表C或python能AC

有時候python要用的時間除三還是比c++來的多



同意!!!! 

用Python每次碰到這種要IO優化或時間壓很緊的基本上可以直接PASS了

 
ZeroJudge Forum