#27234: Python記憶體開太小了


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [36.238.159.94] | 發表日期 : 2021-09-19 23:42

如題,測資讀不進來 Q_Q

對Python來說,記憶體開太小了

 
#27238: Re:Python記憶體開太小了


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.169.157.222] | 發表日期 : 2021-09-20 09:44

如題,測資讀不進來 Q_Q

對Python來說,記憶體開太小了


哈囉,因應 Python 解題者,

我把記憶體限制由 64 MB 開到 512 MB,不知道這樣夠不夠@@"

 
#27240: Re:Python記憶體開太小了


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.172.234.244] | 發表日期 : 2021-09-20 14:17

如題,測資讀不進來 Q_Q

對Python來說,記憶體開太小了


哈囉,因應 Python 解題者,

我把記憶體限制由 64 MB 開到 512 MB,不知道這樣夠不夠@@"


夠夠夠!看起來記憶體 128MB 就夠了,但多一點寬限當然是感謝

我採用了 O(N) 的演算法,做了94萬次的比較、94*2=188萬次的int()轉換,看來Python還是沒辦法壓在1.5s內,可能再多給0.3s~0.5s應該就過了

不然90萬次以上的只能特判了 ˊˇˋ 

 
#27242: Re:Python記憶體開太小了


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.169.157.222] | 發表日期 : 2021-09-20 18:11

如題,測資讀不進來 Q_Q

對Python來說,記憶體開太小了


哈囉,因應 Python 解題者,

我把記憶體限制由 64 MB 開到 512 MB,不知道這樣夠不夠@@"


夠夠夠!看起來記憶體 128MB 就夠了,但多一點寬限當然是感謝

我採用了 O(N) 的演算法,做了94萬次的比較、94*2=188萬次的int()轉換,看來Python還是沒辦法壓在1.5s內,可能再多給0.3s~0.5s應該就過了

不然90萬次以上的只能特判了 ˊˇˋ 

 

因為 readlines 比 readline 更快一點
可以改慮用下面方法讀值,應該就不會 TLE 了!

from sys import stdin
lines = stdin.readlines()

N = int(lines[0])
X = list(map(int, lines[1].split()))
Y = list(map(int, lines[2].split()))
 
#27247: Re:Python記憶體開太小了


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [223.138.228.57] | 發表日期 : 2021-09-20 20:18

請問測資又改內容了嗎。

 
#27254: Re:Python記憶體開太小了


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.169.157.222] | 發表日期 : 2021-09-20 23:41

請問測資又改內容了嗎。


沒有喔,測資內容都沒有改。

不知道是不是因為最近 ZJ server 不穩,造成同個程式碼執行時間卻有誤差?

 

不過剛剛發現系統預設測資時限 0.5 s,因為只是想卡 O(N2) 的解而已,這樣好像有點太緊了...

所以剛剛放寬測資時限到 0.8 s,順便全部重新 rejudge 一次。

 

總結:

只有小放寬時限,測資內容都沒變過。

 
#27257: Re:Python記憶體開太小了


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間 :
2024-07-29 10:02:49
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [111.248.97.244] | 發表日期 : 2021-09-21 00:01

請問測資又改內容了嗎。


沒有喔,測資內容都沒有改。

不知道是不是因為最近 ZJ server 不穩,造成同個程式碼執行時間卻有誤差?

 

不過剛剛發現系統預設測資時限 0.5 s,因為只是想卡 O(N2) 的解而已,這樣好像有點太緊了...

所以剛剛放寬測資時限到 0.8 s,順便全部重新 rejudge 一次。

 

總結:

只有小放寬時限,測資內容都沒變過。


0.3s變成0.7s 好扯

 
#27260: Re:Python記憶體開太小了


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [223.138.228.57] | 發表日期 : 2021-09-21 00:50

測資改來改去,感覺不太尊重答題者。

不同的測試條件,有不同的解題策略。

 
#27261: Re:Python記憶體開太小了


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.169.157.222] | 發表日期 : 2021-09-21 02:01

測資改來改去,感覺不太尊重答題者。

不同的測試條件,有不同的解題策略。

沒有喔,測資內容和時限之前都沒變過。

是在看到您稍早前詢問「請問測資又改內容了嗎?」,我才進去看 judge 狀況。

 

才發現一樣的程式碼,之前會 AC,重新反覆測試送出卻都會 TLE。

就在想也許跟 server 最近稍稍不穩,所以 server 環境有做調整,導致執行速度會慢一些有關?

 

也是這時候才決定為了避免對之後解題者不公平(或者其實也不會?)

明明寫得是跟之前 AC 的人同樣想法的程式碼,卻只能得到 TLE。

才決定因應這個狀況,稍稍把時限從 0.5s 放寬到 0.8s。

 

抱歉之前的文字敘述造成你的誤解,大概就是上面說的過程。

 
#27262: Re:Python記憶體開太小了


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [223.138.228.57] | 發表日期 : 2021-09-21 03:17

我也沒講清楚,我不是抱怨最後改時限的事。

一開始這題是小測資,一堆人輕鬆 ac 了。

您把測資改成 50MB ,記憶體64MB

感覺就想卡 python

我花了點時間還是過了。

現在有人抱怨過不了,您才又放寬記憶題。

建議出題前,要卡什麼先想好    .

 

 
#27263: Re:Python記憶體開太小了


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [1.169.158.204] | 發表日期 : 2021-09-21 09:36

我也沒講清楚,我不是抱怨最後改時限的事。

一開始這題是小測資,一堆人輕鬆 ac 了。

您把測資改成 50MB ,記憶體64MB

感覺就想卡 python

我花了點時間還是過了。

現在有人抱怨過不了,您才又放寬記憶題。

建議出題前,要卡什麼先想好    .

 

喔喔,了解!

小測資改大測資,的確是從校內賽題改成公開題,

所以想要調整測資難度,但是手腳太慢...我懺悔Orz

 

不過記憶體 64MB 其實只是單純沿用、

而沒有特別去改出題時系統預設的 64MB 記憶體上限。

所以從來沒有想從記憶體去卡 Python,抱歉造成你的困擾了。

 

BTW,也許我出題前應該

C、C++、Java、Python 的解法都寫過一次,

這樣才會嚴謹許多。

 
#27265: Re:Python記憶體開太小了


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
g310. pD. 甜甜圈大對決(Donut) -- 110學年度hgsh校內賽 | From: [223.138.228.57] | 發表日期 : 2021-09-21 10:47

不過記憶體 64MB 其實只是單純沿用、

而沒有特別去改出題時系統預設的 64MB 記憶體上限。

所以從來沒有想從記憶體去卡 Python,抱歉造成你的困擾了。

 

那個不覺得是困擾,而是解題的樂趣之一。

3Q

 
ZeroJudge Forum