正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
本來就不是能用正常方法解的題目
https://horikitacoding.blogspot.com/2019/07/how-to-optimize-your-code-in-c.html
出題者的網站有介紹如何優化I/O
不過這題應該不只優化I/O那麼簡單而已
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
你去寫e295
你就會發現鳥的是你的實力
還是學長的題目
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
你去寫e295
你就會發現鳥的是你的實力
還是學長的題目
雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。
還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。
所以,可以請你們消停一下嗎?
不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。
當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。
以上。
每當系統有更換設備 , judge 的時間都會變化,
現在時間抓得很緊的題目,也有可能產生極大的落差 (變得沒人能過,或是人人能過)。
比方說換了一個疾速的 ssd ,現在限制的條件,可能都不復存在。
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
你去寫e295
你就會發現鳥的是你的實力
還是學長的題目
雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。
還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。
所以,可以請你們消停一下嗎?
不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。
當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。
以上。
我的理解為
為甚麼要IO又要演算法?
那是因為有人會利用IO比別人好比別人快
而不優化演算法
演算法不優化這題存在的意義就消失了
所以只好用出題者用自己IO加演算法優化的程式碼為標準
避免有人用IO避掉演算法的優化
並且這題出題者也將IO優化的所有辦法放到網站上了
照理講要求套上IO優化並沒有不合理啊?
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
你去寫e295
你就會發現鳥的是你的實力
還是學長的題目
雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。
還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。
所以,可以請你們消停一下嗎?
不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。
當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。
以上。
我的理解為
為甚麼要IO又要演算法?
那是因為有人會利用IO比別人好比別人快
而不優化演算法
演算法不優化這題存在的意義就消失了
所以只好用出題者用自己IO加演算法優化的程式碼為標準
避免有人用IO避掉演算法的優化
並且這題出題者也將IO優化的所有辦法放到網站上了
照理講要求套上IO優化並沒有不合理啊?
還有我要說
不要自己做不出來就質疑題目
或甚至罵題目
你就不會看看那些有過的人的做題數
跟你差多少
雖然也有人人懶得做簡單的題目而做題數很少
但當有人能過你就不應該噴題目
因為大部分的時候題目沒有問題
就只是你過不了而已
正常 scanf 或 cin+tie(0) 都直接超時是要玩什麼
你去寫e295
你就會發現鳥的是你的實力
還是學長的題目
雖然題目的多樣性很重要,但是最近需要輸出入優化(尤其是那些需要 cin 、scanf 以外的方式)的題目日漸氾濫。
還有很多的黑魔法等著我們,不是所有東西都該套上輸出入優化,本末倒置了。
所以,可以請你們消停一下嗎?
不然,當題目不是以輸出入的速度為考題的時候,尤其是那些需要更快、更專門針對此題的寫法時,提醒一下,提醒本題是需要優化的。
當然,一個題目可以包含多個觀念。但是其他人(尤其是新手)在做題目的時候,一般可不會預期光是輸入就 TLE ,就像假定加減乘除的運算是 O(1) 或是預期 i++ 、++i 有著同樣的執行時間(有的一樣,但 ZeroJudge 似乎不是)。
以上。
我的理解為
為甚麼要IO又要演算法?
那是因為有人會利用IO比別人好比別人快
而不優化演算法
演算法不優化這題存在的意義就消失了
所以只好用出題者用自己IO加演算法優化的程式碼為標準
避免有人用IO避掉演算法的優化
並且這題出題者也將IO優化的所有辦法放到網站上了
照理講要求套上IO優化並沒有不合理啊?
我沒說過輸出入優化是一件不合理的事情。我的意思是:
優化不是萬能的,不是所有東西套上輸出入優化就能過。但如果每個題目都必須要套上優化,那就失去「優化」的意義了,那是本末倒置。
況且,如果有人可以藉由優化、壓常數暴力解過題目。那就讓他們這麼做,他們只是失去了練習題目的本意。並沒有對其他使用者產生任何的不公平或是損失。
加上,如 asnewchien@gmail.com(david) 大大所述,有可能因為更新設備而使得題目更好過或是更難過。因此,需要優化才能過的題目會是非常不穩定的題目,不適合長期存放。
再加上,ZeroJudge 這個網站是新手面向的,題型至少也是多面向的。
這不是個專門用來訓練「程式競賽」(可以練習,但是訓練不太行),因此題目可以塑造成特定演算法才能過,而不是變成特定的優化才可以過。
因為「優化」是一種相對的概念,且非常局限於解題的當下。只有程式競賽才「有可能」需要那種「當下」,除非你就是想考驗解題者這方面的功力。
避免再有人誤會,所以本人重申一次:
如果你不介意以後的題目維護,或是你想考驗解題者們的優化能力。
當然可以,畢竟這裡允許多樣性的題目。但切記,請別濫用,否則便失去「練習」的意義了。
以上。
正常 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),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目
因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目
反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。
只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD
因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目
反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。
只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD
大家覺得我需要調時限嗎
因為這題的演算法之間的差距過小(大概0.1s),所以才這樣卡...
如果因為這樣造成各位的困擾,我道歉
以後我會試著調整出題的方向,並盡力維護現在的題目
反正就算想破頭都解不出來,也可以問人。因為這就是討論區的功用。
只是因為一個題目解不出來,也是不用太大驚小怪。畢竟如果都會解的話,來這邊恐怕也只能閒晃而已XD
大家覺得我需要調時限嗎
我認為不用
畢竟還是有人過的了
把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))
把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))
我倒認為
zerojudge應該要可以將每一個的語言的時間各自分開
因為畢竟c++能AC不代表C或python能AC
有時候python要用的時間除三還是比c++來的多
把時限調到我剛好 ac 的時間,除以 3 就好了,哈 ~)))
我倒認為
zerojudge應該要可以將每一個的語言的時間各自分開
因為畢竟c++能AC不代表C或python能AC
有時候python要用的時間除三還是比c++來的多
同意!!!!
用Python每次碰到這種要IO優化或時間壓很緊的基本上可以直接PASS了