競技プログラミングにハマるプログラマのスレ 28

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/07/25(土) 20:52:15.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/
2020/08/03(月) 09:35:44.41
>>126
Fまで証明でいければ順位上がるくね？

ところでC解けなかったのに、解説ACしたらコード短すぎて泣いたわ
2020/08/03(月) 09:50:05.79
>>125
それの繰り返しだから規則性あるだろ
129仕様書無しさん
垢版 |
2020/08/03(月) 09:55:40.36
>>125
10m+7のmになにが入るかのみが問題なので、mに入る数が高々k通りしかなければk桁目までみることで必ずループに入る
2020/08/03(月) 10:42:12.28
>>125
商じゃなくてあまりだけが問題だよ。あまりは有限通りしかないので必ずどこかで同じのが出て、以降の並びは同じになる。
フィボナッチ数列を任意の数でmodを取ったものが必ずループする、とかも似たような話。
131仕様書無しさん
垢版 |
2020/08/03(月) 11:10:04.88
今回のCはこれ知ってたから一瞬だったわ
https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E5%90%88%E5%90%8C%E6%B3%95
132仕様書無しさん
垢版 |
2020/08/03(月) 11:11:12.82
厳密にいうと違うけど
2020/08/03(月) 11:13:36.62
で、Eはどうよ。解の二分探索できた奴どれくらいいる？何色？
2020/08/03(月) 11:16:21.53
difficulty的にも水くらいならだいたい解けてるんじゃないか
135仕様書無しさん
垢版 |
2020/08/03(月) 12:16:49.86
何かの値を決め打ちすると単調性があるのでにぶたんできる、ってタイプの問題は初めてだと気づきにくいけどわりと出題されるので、慣れると一瞬で解ける
線形探索が間に合わなさそうな時orきつそうな時はそうやると結構な確率でうまくいく

水色ですがそういう問題を何回か解いたことがあったのですぐいけました
2020/08/03(月) 12:44:57.86
似た問題は解いたことあったが気付くの時間かかってしまったなあ。

問題解放フローチャートみたいの作っておいたら、気付くの早くなるかも？

全探索できる？
二分探索できる？　みたいの。
脳内でやれば良いだけだが、慣れないうちは図示することで気付きやすくなるかも。
2020/08/03(月) 14:12:56.77
https://www.itmedia.co.jp/enterprise/articles/1002/06/news001_3.html
昔これ読んだことあったからすぐ解けた
2020/08/03(月) 15:41:13.87
似たようなのが蟻本に載ってるってのもあるね
2020/08/03(月) 17:14:19.63
10年前ならこれ解けたら黄コーダーくらいかな
2020/08/03(月) 19:23:39.09
>>137
2ページ目の「非常に狭い世界に閉じこもって、プログラムが十分に組める“つもり”になってしまっているだけではないでしょうか？」、
近頃の競プロまわりの論争を見ているとなんとも皮肉だな
2020/08/03(月) 19:23:54.82
B Extraの投票500点が多いけど簡単にできるの？
142仕様書無しさん
垢版 |
2020/08/03(月) 20:40:23.21
E,pythonだとフツーにTLEするので何とかしてほしい、せめてpypyとnumpyを同時に使えるように・・・・
2020/08/03(月) 20:44:36.52
？昨日のEならPythonで余裕だろ
2020/08/03(月) 21:00:22.86
どんな実装してんだそれ
2020/08/03(月) 21:08:41.57
言語のせいでMoをやってTLEした人はかわいそう
2020/08/03(月) 21:10:15.47
簿記で人生詰んでる競プロer可哀想
2020/08/03(月) 21:37:11.05
Eはにぶたんのループを何も考えず100回にしたら1500msくらいかかったから、実装雑だと落ちそう
ループの終了条件をr-l<1e-9にしたりしてないかな？
2020/08/03(月) 22:08:54.12
結局切り上げにするんだから整数で二分探索すればいい
ということはループも30回でいい
149仕様書無しさん
垢版 |
2020/08/03(月) 22:33:40.00
100回ループしたところでループ回数は2×10^7でしょ
まともな言語なら1500msもかからないと思うんだけど
2020/08/03(月) 22:56:02.51
pythonはN=4000でO(N^2)が間に合わなかったりしたことがあるので全然あり得るかと
151仕様書無しさん
垢版 |
2020/08/03(月) 23:36:21.61
一番重いのが、二分探索のなかでA/cを足していくところで、
それでも二分探索の回数* N程度なのにどーなってんのと・・・
2020/08/04(火) 00:26:17.11
pypyで何の問題もなく通ったよ
153仕様書無しさん
垢版 |
2020/08/04(火) 00:54:22.34
パイパイはよくお世話になるけど、ベクトルのまま処理できるような書き方が正義だと思ってるので、極力numpy使いたいでござる・・・・
2020/08/04(火) 01:13:17.64
>>146
ぼきさんって簿記三級？
橙になる脳味噌があるなら簿記なんかどうにでもなりそうなものだけど。なんにしろ頑張ってほしい。あっとこ副社長にでも相談すりゃいいのに。
2020/08/04(火) 01:36:12.47
2級だと思う
156仕様書無しさん
垢版 |
2020/08/04(火) 01:54:35.50
DBと機械学習、時系列解析を駆使して会計学を踏み潰してアップデートできそうなものだが・・・
2020/08/04(火) 02:28:24.10
面接で絶対言われてるはずだけど本人がその条件を呑んで、結局落ちたんかな
2020/08/04(火) 02:46:25.30
プログラマが簿記覚えるとなんかできること広がりそう
2020/08/04(火) 03:38:34.55
能力的には余裕だろうけどぼきさんは一夜漬けでなんとかならないからな
2020/08/04(火) 06:21:24.59
ぼきさんだから3級だろう。さすがに入社前に2級落ちたら内定取り消しは厳しすぎる
2020/08/04(火) 06:29:26.31
前時代的な表の表現と
試験時電卓必須ときいて
うんざりしてやめた
2020/08/04(火) 06:34:55.61
>>158
複式簿記というシステムの仕様に詳しいってだけの話
独立した時に確定申告が自分でできる程度だよ
2020/08/04(火) 06:41:15.43
前時代的て言われても代わりのものなんてないんだけどな。複式簿記の叡智はゲーム脳の競プロerには難し過ぎて理解できないのかもしれん
2020/08/04(火) 06:49:55.08
ほんの数年前だが
数字と項目名を同じ列に書くように指導されていた記憶があるが
俺の気のせいか？
2020/08/04(火) 07:28:36.37
気のせいだね
166仕様書無しさん
垢版 |
2020/08/04(火) 07:54:42.78
2級だよ
2020/08/04(火) 08:53:55.33
>>164
同じ行の間違いやろ
2020/08/04(火) 10:37:31.88
>>162
起業するのに必要な知識なのかな
2020/08/04(火) 12:28:52.47
>>165,167
ちがう
賃借対照表だったか別の表かで
たとえば貸方に金額を書いた場合、借方の金額のところに品目名を書くというような方法が教えられていた

たしかにあったんだ
2020/08/04(火) 13:11:48.63
>>169
寝ぼけてたんでしょう。言ってることめちゃくちゃ
2020/08/04(火) 14:26:01.61
>>169
行じゃん
2020/08/04(火) 14:30:05.26
いい加減スレチ
2020/08/04(火) 15:46:26.85
三井住友の通帳に気違いフォーマットの痕跡が残ってたわ
同じ列に金額と文字列がごっちゃに書かれててカオス
幻じゃなかった

この変な書き方が主流だったはずだ
Ｇｏｏｇｌｅ検索だとまるで歴史が抹消されたかのようにでてこないが
2020/08/04(火) 15:57:45.03
スレチって言ってんだろ
競プロの話しろ

この前こどふぉで外人から自分のコードに関する質問が来てたから答えたらすごい感謝されてなんか嬉しくなったわ
2020/08/04(火) 16:01:59.73
またTwitterの陰口を匿名の極みであるここでやってるのか
2020/08/04(火) 16:07:44.36
こどふぉのメッセージ, C書いてた頃はわりと飛んできてたんだけどマイナー言語乗り換えてからはめっきりだわ
2020/08/04(火) 17:46:02.79
>>173
なるほど理解した
複式を一つのテーブルにぶちこんだのかw
2020/08/04(火) 18:51:17.28
競プロerってアルゴリズム以外ほんとアホなんやなぁ…
2020/08/04(火) 18:56:43.02
プロプロコンコンプロコンコン
2020/08/04(火) 19:08:26.08
また主語デカくして語ってるよ
2020/08/04(火) 22:53:54.35
アルゴリズムにしろオブジェクト指向にしろ設計のベストプラクティスにしろ、全部後付けで付けれるものだろ
ただ、頭の良さはどうにもならないのでは？
182仕様書無しさん
垢版 |
2020/08/04(火) 22:58:57.91
こどふぉのdifficultyとatcoder problemsのdifficultyって対応どんな感じ？
Atcoderの青diff中盤〜後半を解きたいんだけど、Atcoderが枯渇してきたからこどふぉ精進しようと思って
2020/08/04(火) 23:02:02.49
ま、言いたいことはわからんでもないが変にプライド高いのかそういうの興味ありませんみたいに鼻から決めつけてる態度のやつ多いからな
2020/08/04(火) 23:03:13.86
地頭(中学受験)
2020/08/04(火) 23:17:07.30
>>182
青diff=1700-2000くらいのイメージかなあ
2020/08/04(火) 23:20:19.59
difficulty あてにせずにdiv2 の3問目以降を解けば良さげ
2020/08/04(火) 23:24:33.06
こどふぉ精進はバチャやってる人が多い気がする
188仕様書無しさん
垢版 |
2020/08/05(水) 00:19:27.76
1700、1800あたりは水diffだと思う
1900〜2200辺りを解くのが良さそう
189仕様書無しさん
垢版 |
2020/08/05(水) 00:20:21.07
codeforces anytimeに登録すると、擬似的にだけどバチャでレート変動するから楽しいよ
190仕様書無しさん
垢版 |
2020/08/05(水) 00:36:12.95
やっぱあっとこ+300くらいのイメージかな、みんなありがとう
バチャするまとまった時間はないんだよな
191仕様書無しさん
垢版 |
2020/08/05(水) 03:04:00.84
競プロ界隈は平和だと思ったけどここにくると最低な気分になるな…読まなきゃよかった
2020/08/05(水) 03:30:54.32
他のスレより平和だけどね
2020/08/05(水) 03:45:15.72
1週間前よりは平和
半年前よりは治安が悪い
2020/08/05(水) 07:35:42.34
日付が与えられるので、治安の悪い方からその日付を出力せよ
2020/08/05(水) 11:00:11.24
治安が悪いをちゃんと定義してくれ
2020/08/05(水) 12:48:27.35
スレの流れが自分の理想ではない状態
2020/08/05(水) 13:17:30.26
平和って
Twitterは恐怖政治してるだけじゃん
198仕様書無しさん
垢版 |
2020/08/05(水) 13:42:40.75
SNSにしろこのスレにしろ読んで病む位のやつは向いてないからやめればいい
2020/08/05(水) 14:07:22.89
治安が悪いって荒らしですぐスレ埋まってまともに機能しないとかそういうのだと思ってた
2020/08/05(水) 14:20:02.57
twitterにはヤクザがいるからね
2020/08/05(水) 14:40:15.37
競プロer達
運営に批判的な事書いてあったら治安悪いと思ってそう
2020/08/05(水) 15:00:36.43
も〇〇ゃコ〇ペとか貼られないうちはまだ治安が悪いとは言えない
2020/08/05(水) 15:00:55.04
ageちまった許してくれ
2020/08/05(水) 15:28:36.04
許さん
2020/08/05(水) 15:34:38.53
メ欄が空ならわかるがこれは確信犯(誤用)
2020/08/05(水) 15:45:32.12
治安悪くないけどヲチスレの悪趣味さがしばしば前面にきてオェっとなる
2020/08/05(水) 16:50:53.69
たまにTwitterの話題が出ただけヲチスレって騒ぐ方どうかしてると思うけど
2020/08/05(水) 17:08:26.60
赤なら晒していいとか言う人たまに見るけど誰が言い出したんだ
209仕様書無しさん
垢版 |
2020/08/05(水) 17:53:56.51
正確には赤未満を晒すなだけどにしたってネタじゃないの
本気で赤なら晒していい&赤未満は晒すべきでないって思ってる人いたら頭おかしい
210仕様書無しさん
垢版 |
2020/08/05(水) 18:01:07.28
赤以下を晒すな！(´・ω・｀)
2020/08/05(水) 18:06:38.46
荒れるのは嫌だけど社長の悪口は書きたい
2020/08/05(水) 18:09:15.08
ここがヲチスレってどんだけ綺麗なところに住んでるんだ
2020/08/05(水) 19:07:28.35
単純にある人がどーのこーのという話題に興味がない
2020/08/06(木) 00:49:33.15
いえーい、ゴリラの人みてるー？
215仕様書無しさん
垢版 |
2020/08/06(木) 03:01:27.57
ゴリラさんすき
2020/08/06(木) 15:46:52.74
また電通となんか始めんのか
2020/08/06(木) 15:57:53.83
弊校と提携してて草
そういう単位が新設されるなら履修したいな
2020/08/06(木) 16:29:19.48
九大、旧帝大で競プロ最弱だけど大丈夫か？
2020/08/06(木) 16:32:11.85
九大は電通のコネみたいな感じなのかね
2020/08/06(木) 16:52:42.50
>>217
弊校って言葉は聞きなれないけど、一般的な言葉かな？
ついでに言えば、履修したいと言ってるということは立場としてそこの学生なんだろうけど、自分の学校をへりくだって言うのは不自然かと。職員や学校側の立場の人ならいいと思うけど。
221仕様書無しさん
垢版 |
2020/08/06(木) 17:14:50.24
めんどくせー奴湧いてて草
弊学とか弊校とか適当に使うだろ
2020/08/06(木) 18:00:55.37
九大に行けば大手を振ってネトゲができるどころか単位まで貰えるマジ？
2020/08/06(木) 18:21:35.33
やっぱり句点NG最適では？
2020/08/06(木) 18:24:10.46
某大某学部某学科でも講義でAtcoder使ってたけど今回は提携しなかったのか
2020/08/06(木) 18:35:31.10
弊だの某だの
2020/08/06(木) 20:37:45.21
旧帝最弱名古屋かと思った
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況