競技プログラミングにハマるプログラマのスレ 34
1 ：仕様書無しさん：2020/12/05(土) 00:54:07.30 .net
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは
# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/
※前スレ
競技プログラミングにハマるプログラマのスレ 33
https://medaka.5ch.net/test/read.cgi/prog/1604441433/
56 ：仕様書無しさん：2020/12/06(日) 10:14:12.83 .net
家事やったことないのに家事に文句言うニートみたい
131 ：仕様書無しさん：2020/12/09(水) 16:29:17.46 .net
{2^63, 1, 2^63, 3, 5}
な配列に対して先頭に0入れて累積和を取ると
{0, 2^63, 2^63 + 1, 1, 4, 9}
ここから 1 – 2^63 とか 9 – (2^63 + 1) とか質問されるんじゃないかって話か？
mod 2^64 で見ればちゃんと欲しい値になってるはずだけど
123 ：仕様書無しさん：2020/12/09(水) 15:27:20.73 .net
欲しい累積和の差分もオーバーフローしうるので、そのときは差分もINFになってほしいです
2行目の2^64は、そのデータ型の最大値という意味ですよね？
例えばlong longであれば2^63-1以上で実装依存だと思っていますが正しいでしょうか？
累積和がオーバーフローしていても、その差がオーバーフローしない保証があるなら、たとえ差が負数とかになってもmodは正常な値になる、という意味で合っていますか
100 ：仕様書無しさん：2020/12/07(月) 03:10:24.27 .net
ぐろふぉは苦手だあ
95 ：仕様書無しさん：2020/12/06(日) 21:34:37.13 .net
これはAUTO
87 ：仕様書無しさん：2020/12/06(日) 20:19:29.50 .net
中途半端な実力でratismに染まるからやろ
31 ：仕様書無しさん：2020/12/06(日) 01:10:15.58 .net
chokudaiさんも言ってることだけど、atcoderを娯楽として楽しめる層がそもそもそんなにいないんだよな
ある程度数学に素養のあるそこそこの大学の学生か進学校の中高生か、あるいはきりみんちゃんみたいなマゾしかいない
32 ：仕様書無しさん：2020/12/06(日) 01:13:10.87 .net
楽しめるようになるまでのコスパ悪すぎるんだよな
一瞬で青色になるような数学できる人ばっかり集まるのもしょうがない気もする
135 ：仕様書無しさん：2020/12/09(水) 19:51:18.39 .net
ABC全部バチャるのを目的でやるのは虚無ではないので1000ACでも青とかの回答を求めてんのか？
虚無埋めと思ったかどうかなんて定義不能なこと言わずdiffいくつ以上をどんだけ解いたで定義しろや
139 ：仕様書無しさん：2020/12/09(水) 20:13:43.32 .net
R4200だけど虚無抜いたら150ACしかしてない
40 ：仕様書無しさん：2020/12/06(日) 01:40:03.15 .net
テスターできなくても文句をいう資格はあるだろ、アホか
70 ：仕様書無しさん：2020/12/06(日) 12:20:12.31 .net
Twitterに拡散しようとするやつが犯人
107 ：仕様書無しさん：2020/12/07(月) 16:11:31.15 .net
ぐろふぉC２解けなかったけど面白いな
しかし天才過ぎて思いつく気が全くせん、思いついた人思考過程書いてくれると助かる
自分は3*3に分けてハマった
14 ：仕様書無しさん：2020/12/06(日) 00:15:30.84 .net
2799-2000だけでよくないか?
46 ：仕様書無しさん：2020/12/06(日) 01:46:44.81 .net
レートが落ちてアピールするのって楽しいのかな
136 ：仕様書無しさん：2020/12/09(水) 19:53:24.20 .net
競プロer晒す時って決まってRatismガーって連呼するけど結局負け惜しみだよね😅
29 ：仕様書無しさん：2020/12/06(日) 00:54:43.84 .net
コンテストに出て、PASTの点数が高い方が勝ち
106 ：仕様書無しさん：2020/12/07(月) 15:53:12.51 .net
グロフォ自明だけ解いて終わった
60 ：仕様書無しさん：2020/12/06(日) 10:20:45.90 .net
ratismひどすぎて草、目覚ませよ
97 ：仕様書無しさん：2020/12/06(日) 21:57:14.22 .net
あの人ちょっとラインおかしいよね
前にも競プロerにブロックされてた
126 ：仕様書無しさん：2020/12/09(水) 15:54:28.74 .net
負の差分もある想定だったらすまん、できない
>例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか？
言ってる意味がわからん、すまん
負の差分もある想定だったらすまん、できない
>例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか？
言ってる意味がわからん、すまん
自分が言ってるのは unsigned long long は加算とかの結果を mod 2^64 で計算してくれるってだけで特に説明することがない
69 ：仕様書無しさん：2020/12/06(日) 12:18:41.62 .net
NoSub界のトップランカー
49 ：仕様書無しさん：2020/12/06(日) 03:50:59.32 .net
outputの値が正しいか判断するのがチェッカーって感じじゃないかな
今回のA問題ではoutputを1からN以下で割って余りが1かどうかを確認したり、制約範囲内の値かどうかの確認をしたりしてるはず
54 ：仕様書無しさん：2020/12/06(日) 10:06:00.17 .net
金？
39 ：仕様書無しさん：2020/12/06(日) 01:38:32.51 .net
想定解壊れてたわけじゃないからな
writer/testerやってくれ
118 ：仕様書無しさん：2020/12/09(水) 14:43:50.14 .net
上限をちゃんと見積もる
74 ：仕様書無しさん：2020/12/06(日) 14:06:57.68 .net
青だけどSPIは多分言語も非言語もレベル7だったと思う
55 ：仕様書無しさん：2020/12/06(日) 10:13:24.14 .net
ratismひどすぎて草、目覚ませよ
44 ：仕様書無しさん：2020/12/06(日) 01:42:32.93 .net
yukicoder slack なり twitter なりで募集しましょう
120 ：仕様書無しさん：2020/12/09(水) 15:03:41.82 .net
128ビット整数で累積和を持つとして、
INFを2^125とかにするとして、
それでもみたいになるとしたらその問題特有の工夫をするしかないってことですか？
153 ：仕様書無しさん：2020/12/10(木) 15:26:11.76 .net
若干犯行予告っぽい
77 ：仕様書無しさん：2020/12/06(日) 16:07:08.68 .net
レジっただけでNoSub認定するのまあまあ害悪に感じてしまうわ
68 ：仕様書無しさん：2020/12/06(日) 12:08:14.13 .net
何人か見てみたけど半年以上参加してない人そこそこおるな
レジるのが趣味なのかな
4 ：仕様書無しさん：2020/12/05(土) 08:54:48.12 .net
テンプレ続き
# 過去スレ
一覧 https://pastebin.com/dcQ2fQTm
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
20: https://medaka.5ch.net/test/read.cgi/prog/1563667469/
30: https://medaka.5ch.net/test/read.cgi/prog/1599230065/
33: https://medaka.5ch.net/test/read.cgi/prog/1604441433/
99 ：仕様書無しさん：2020/12/07(月) 00:57:01.36 .net
呼んでねぇよ
青復帰おめでとう
86 ：仕様書無しさん：2020/12/06(日) 20:13:15.14 .net
面白いことってNosub?
17 ：仕様書無しさん：2020/12/06(日) 00:32:44.90 .net
灰に落とされるのは草生えるけど同じようにレートデフレに飲み込まれてる低レートがどれほど居るか
125 ：仕様書無しさん：2020/12/09(水) 15:39:43.29 .net
> 話聞く限りだとそもそも累積和使うのが不適切な状況じゃないか
そうかもしれないので他の可能性も検討してみます
それはそうとして、「差分がオーバーフローしない保証があるなら気にしないで良い」という話に興味があるので質問させてください
は
例えばunsigned long longであれば2^64-1以上で実装依存 (つまりULL_MAX) だと思っていますが正しいでしょうか？
と言いかえれば正しいですか？
88 ：仕様書無しさん：2020/12/06(日) 20:20:04.39 .net
74の学歴わからないけど、高学歴層は競プロやってなくてもみんな余裕で高得点取るよ
147 ：仕様書無しさん：2020/12/10(木) 00:23:59.24 .net
Xmasきちゃああああああ
67 ：仕様書無しさん：2020/12/06(日) 12:06:55.62 .net
晒し大好きマン来たな
83 ：仕様書無しさん：2020/12/06(日) 17:45:05.88 .net
【コミュニティの一生】
面白い人が面白いことをする
↓
面白いから凡人が集まってくる
↓
住み着いた凡人が居場所を守るために主張し始める
↓
面白い人が見切りをつけて居なくなる
↓
残った凡人が面白くないことをする
↓
面白くないので皆居なくなる
108 ：仕様書無しさん：2020/12/07(月) 16:36:23.63 .net
やるやん
俺はC1もわからんかった
122 ：仕様書無しさん：2020/12/09(水) 15:11:20.01 .net
欲しい累積和の差分自体がオーバーフローしてるのなら知らん
してないのならu64でオーバーフロー気にせず差分とるだけでいい、mod 2^64で勝手に欲しい値になる
127 ：仕様書無しさん：2020/12/09(水) 15:54:51.78 .net
なんか書き込みがすごいことになった、すまん
21 ：仕様書無しさん：2020/12/06(日) 00:40:20.82 .net
数学問題はほんと低レートにはキツイわ。0完も普通にあるからな
45 ：仕様書無しさん：2020/12/06(日) 01:45:34.87 .net
checkerは合っててテストケースが弱かっただけじゃないの
26 ：仕様書無しさん：2020/12/06(日) 00:46:19.06 .net
textでもACできるってのはもちろん分かるんだけど、わざわざtext使う理由ある？
75 ：仕様書無しさん：2020/12/06(日) 14:51:46.49 .net
青くらいだとやはりそうか
言語もできるのすごいな
51 ：仕様書無しさん：2020/12/06(日) 09:24:39.90 .net
動画のアーカイブを見たがけんちょんだな
レスを投稿する（名前省略可）