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

**仕様書無しさん** · 2021/11/20(土) 02:43:43.44

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 74
https://medaka.5ch.net/test/read.cgi/prog/1636865136/

**仕様書無しさん** · 2021/11/22(月) 23:10:18.42

>>436
他人に読ませる訳でもないし許容されないことなんてないよ
嫌ならラムダ式で回避すればいいんじゃね

**仕様書無しさん** · 2021/11/22(月) 23:11:18.76

そうだ
グローバル変数が使われてたらコンパイルエラーにすべきだ

**仕様書無しさん** · 2021/11/22(月) 23:18:35.74

行儀の良さを求めるならまずC++を捨ててRustに移行しよう

**仕様書無しさん** · 2021/11/22(月) 23:19:30.81

副作用があるかわからなくなるのがグローバル変数のデメリットだから、メモ化のためだけで使途が明確ならそこまで気にならないのでは

それでも気になるならstaticローカル変数だかで外部からは読めないようにできたと思うぞ

**仕様書無しさん** · 2021/11/22(月) 23:25:26.45

あーラムダ式で変数キャプチャする方法いいね

**仕様書無しさん** · 2021/11/22(月) 23:30:32.34

ぼく初心者だからテキトーに考えたんだけど、そんなにグローバル変数使いたくないんなら全部main関数内で変数定義して再帰関数で使いたかったら参照渡しすればええんでない？

**仕様書無しさん** · 2021/11/22(月) 23:36:07.22

Rustはグローバル変数まともに使えないしクロージャ（ラムダ式）でも再帰できなくて詰むんですが

**仕様書無しさん** · 2021/11/22(月) 23:36:31.97

仮引数書くのがめんどい

**仕様書無しさん** · 2021/11/22(月) 23:36:40.25

強烈な反ワク思想をバラまきながら競プロ忘年会に特攻とかし出したら嫌でも話題にせざるを得ない

**仕様書無しさん** · 2021/11/22(月) 23:40:29.91

結局競プロにはRustは適してないんだよな
ゴリ押しするのはいいが場所を選べよな

**仕様書無しさん** · 2021/11/22(月) 23:41:05.24

競プロでグローバル変数使ったことない
メモも全部引数で渡してる

**仕様書無しさん** · 2021/11/22(月) 23:52:35.97

namespaceで括っとけ

**仕様書無しさん** · 2021/11/23(火) 00:05:48.13

>>442
それだ

**仕様書無しさん** · 2021/11/23(火) 00:07:32.81

ここの住人はMARCHは誰でもノー勉でいけるとか真顔で言いそう

**仕様書無しさん** · 2021/11/23(火) 00:09:51.35

ノー勉(中学受験、高校受験でガリ勉)

**仕様書無しさん** · 2021/11/23(火) 00:21:15.12

>>442
参照渡しがめんどくさいからグローバル変数使いたいって話やろ
少なくともRustは関数の引数の型は原則としてフルに書かないといけないからめんどくさい
fn dfs(... , graph: &[Vec<usize>], dist: &mut [usize], memo: &mut HashMap<usize, usize>)
みたいなのを書くハメになったりする

**仕様書無しさん** · 2021/11/23(火) 00:31:49.85

global云々の前に何らか一つの問題を解決するアルゴリズムに関係するもんクラスとかのワンユニット形成しないでバラバラに書いてる自体でソフトウェアディベロッパーとしてはかなりやっちまったなぁ〜案件だしな
kプロ書く際は極めてどうでもいいんじゃね？(´・ω・｀)

**仕様書無しさん** · 2021/11/23(火) 00:37:03.72

>>421
バッハが通話して安否確認したぞ

**仕様書無しさん** · 2021/11/23(火) 00:40:19.16

大規模開発じゃないとrustの恩恵を感じることはなさそう

**仕様書無しさん** · 2021/11/23(火) 00:40:50.10

競プロでの話してんのにソフトウェア開発のときの作法がどーたら講釈垂れてんのキモい

**仕様書無しさん** · 2021/11/23(火) 00:41:56.86

社会レートを上げて生き残るためにこういうのと付き合うのは仕方ない

**仕様書無しさん** · 2021/11/23(火) 00:42:50.55

static でいいんでないの

**仕様書無しさん** · 2021/11/23(火) 00:45:09.19

staticおじさんだー！

**仕様書無しさん** · 2021/11/23(火) 00:46:41.65

Rust全く知らんのだがグローバル変数使えないの？
それ競プロだとクソだるいね

**仕様書無しさん** · 2021/11/23(火) 00:50:21.92

CF上位陣のコード見てると案外行儀の良い人もいるんだな

**仕様書無しさん** · 2021/11/23(火) 01:00:55.11

グローバル変数じゃなくて、全部引数渡しにしたところで、書く手間は10秒もかからんだろ

まあおれは短く書ける方法を選ぶけど

**仕様書無しさん** · 2021/11/23(火) 01:04:23.22

わざわざ上に行かなくてよくてお行儀もセーフなラムダ再帰を使おう

**仕様書無しさん** · 2021/11/23(火) 01:05:19.54

グローバル変数じゃなくてもせめてクロージャー使えばいいんだけど、Rustのクロージャーって競プロ的にはかなり不便だよね

**仕様書無しさん** · 2021/11/23(火) 01:15:37.03

>>460
もう少し詳しく言うと、constでないグローバル変数はunsafe扱いで、
扱い方によっては未定義動作が出ちゃう
未定義動作は早々出ないとは思うけどunsafeで囲むだけでも手間

**仕様書無しさん** · 2021/11/23(火) 01:17:23.45

純粋培養の僕にはちんぷんかんぷん

**仕様書無しさん** · 2021/11/23(火) 01:19:26.16

C++の不便な点を指摘するひとって全然いないけど、やっぱり競プロはC++が圧倒的最強なのかね

**仕様書無しさん** · 2021/11/23(火) 01:24:06.29

ポインタ使う必要ないからな

**仕様書無しさん** · 2021/11/23(火) 01:33:59.40

いやC++なんてボロクソに言われまくってるだろ…
むしろ賞賛してる人がいないレベル

**仕様書無しさん** · 2021/11/23(火) 01:34:59.20

お、そうなんだ。競プロだとC++はどのへんが不便なの？

**仕様書無しさん** · 2021/11/23(火) 01:35:43.87

C++が不便なのって競プロでは関係ない所ばっかだからな

**仕様書無しさん** · 2021/11/23(火) 01:42:22.45

冷静に考えると標準では配列の出力が出来なくてcoutに渡そうもんならクソ長エラーが出てくるの草だろ

**仕様書無しさん** · 2021/11/23(火) 01:45:53.62

std::get<0>(hoge)は酷い
rustならhoge.0やぞ？

**仕様書無しさん** · 2021/11/23(火) 01:51:48.96

rustは安全性重視なのは確かに競プロ向いてない感じもするけど、
色々モダンな言語機能も入っててC++より書きやすいところも多いし、
それでいてC++同等の速度なのは嬉しい

**仕様書無しさん** · 2021/11/23(火) 01:57:08.71

こういう時語られるC++って古いイメージのままな気がしてもにょるわ
C++20とか結構簡潔な記述できるようになってるで

**仕様書無しさん** · 2021/11/23(火) 01:57:21.56

C++もいろんな機能が増えてきてるけど、テンプレートで無理やり後付してる感すさまじいよね

**仕様書無しさん** · 2021/11/23(火) 01:59:42.19

あとtupleに関して言えば多分比較的最近主流になってきたfunction return typeとかを(bool,f64)とかみたいにかけないのもちょい不便よね
かと言ってinclude pairとかtupleとかしてまで書こうとは思わんが(´・ω・｀)

**仕様書無しさん** · 2021/11/23(火) 02:02:20.16

よく知らんけど index_tuple イディオムみたいなやつで hoge[i] できるようになったりしない？

**仕様書無しさん** · 2021/11/23(火) 02:15:05.52

boost::fusionを使おう

**仕様書無しさん** · 2021/11/23(火) 10:35:06.33

>>450
それなりの高校行ってれば指定校あるだろ

**仕様書無しさん** · 2021/11/23(火) 10:37:56.21

指定校推薦とか主席他数名みたいなレベルだけで
まず通らんだろと思ってたけど
最近は枠多いの？

**仕様書無しさん** · 2021/11/23(火) 10:41:33.99

それなりの高校というやつのレベルに寄りそう
自分の出身である地方の進学校だと地元の国立医学部に推薦でフツーの成績の人を大量に送り込むみたいなことやってたし都内の学校なら似たようなことしてるとこあるんでないか

**仕様書無しさん** · 2021/11/23(火) 10:59:15.93

流石にマーチはノー勉だわ

**仕様書無しさん** · 2021/11/23(火) 12:20:22.79

>>481
首席がマーチの指定校って結構馬鹿そう

**仕様書無しさん** · 2021/11/23(火) 12:25:50.70

マーチの扱い方でスレの学歴が大体分かるな

**仕様書無しさん** · 2021/11/23(火) 12:28:52.15

マーチに行った知り合いなんていないのでよくわからん

**仕様書無しさん** · 2021/11/23(火) 12:29:05.56

学歴ネタは5ch補正を忘れるなよ

**仕様書無しさん** · 2021/11/23(火) 12:30:12.44

競プロスレでは本当に落ちこぼれだからな

**仕様書無しさん** · 2021/11/23(火) 12:32:27.67

マーチに行ってないお友達もいないのでは…？

**仕様書無しさん** · 2021/11/23(火) 12:33:36.38

そうそう友達なんていないよね

**仕様書無しさん** · 2021/11/23(火) 12:55:06.92

別に東大だってノー勉だろ

**仕様書無しさん** · 2021/11/23(火) 13:20:50.75

デジタルハリウッド大学とか日大危機管理学部の判定で争ってたやつならノー勉だろうな

**仕様書無しさん** · 2021/11/23(火) 13:32:51.39

グローバル変数はMainクラス作ればメンバ変数に出来る

**仕様書無しさん** · 2021/11/23(火) 14:15:47.44

>>493
rustの話し？クラスなんてあったっけ？

**仕様書無しさん** · 2021/11/23(火) 14:45:26.38

みんな冊子掲載常連じゃないの？
まさか理一合格者平均点付近で東大合格みたいな雑魚がこのスレに居座ってるのか？

**仕様書無しさん** · 2021/11/23(火) 14:47:37.75

いつまで大学受験の栄光に縋ってるんだ？

**仕様書無しさん** · 2021/11/23(火) 14:58:34.46

懐かしすぎてワロタ

**仕様書無しさん** · 2021/11/23(火) 15:06:28.92

>>494
C++の話だけどRustでもMain構造体作って全部その構造体のメソッドで処理すれば、グローバル変数は構造体のフィールドに出来るよ

**仕様書無しさん** · 2021/11/23(火) 15:27:47.99

使う変数に毎回selfつけるくらいなら引数もりもりのがええわ

**仕様書無しさん** · 2021/11/23(火) 15:41:50.54

>>499
関数の外のスコープの変数を参照しようとするとき、
エディタが自動的に関数の仮引数に変換してくれたらいいのにい、っていつも思ってる

**仕様書無しさん** · 2021/11/23(火) 16:24:28.03

>>499
それはそう(´・ω・｀)

**仕様書無しさん** · 2021/11/23(火) 17:27:26.28

なんで競プロにしてくれないの
https://www.itmedia.co.jp/news/articles/2111/22/news128.html

**仕様書無しさん** · 2021/11/23(火) 17:48:00.22

競プロで培ったアルゴリズムや数理最適化の技能で殴り込めばいいじゃん
タスクの種類的にみじめにぼろ負けするだろうけど

**仕様書無しさん** · 2021/11/23(火) 17:56:24.95

みじぼろは嫌だなあ

**仕様書無しさん** · 2021/11/23(火) 18:52:35.75

>>498
しなくていいよねw

**仕様書無しさん** · 2021/11/23(火) 18:55:37.21

さんちゅっ

**仕様書無しさん** · 2021/11/23(火) 18:56:57.45

>>498
snukeさんこれで書いてるよね

**仕様書無しさん** · 2021/11/23(火) 19:36:30.45

たしかに

**仕様書無しさん** · 2021/11/23(火) 19:53:18.07

callableな構造体すき

**仕様書無しさん** · 2021/11/24(水) 00:30:18.02

★★★★★
会話をすればポイントが増えてアイテムを買える。
次世代の大型掲示板、メルプラネット。
https://merpla.net/boards/

**仕様書無しさん** · 2021/11/24(水) 06:04:02.14

ガイジスレ終了

**仕様書無しさん** · 2021/11/24(水) 10:03:52.19

オフ会事変からしばらくたったがコロナ増えそうにないな
このまま波乱なしなのかね

**仕様書無しさん** · 2021/11/24(水) 11:23:31.48

日本だけこのまま感染者数が少ないまま推移していくのだろうか

**仕様書無しさん** · 2021/11/24(水) 12:17:59.09

入国者次第

**仕様書無しさん** · 2021/11/24(水) 12:21:53.17

どうせ感染者増えねえから、もっとGoToとかしようぜ

**仕様書無しさん** · 2021/11/24(水) 12:23:04.79

ワクチンパスポート必須なら

**仕様書無しさん** · 2021/11/24(水) 15:03:09.83

結局またスレ長の勝ちか

**仕様書無しさん** · 2021/11/24(水) 15:33:01.96

藤井聡太よりも勝ち続けてる気がする

**仕様書無しさん** · 2021/11/24(水) 18:21:49.67

次期スレ長候補がホームページ作成配信しとる

**仕様書無しさん** · 2021/11/24(水) 18:38:43.41

ゴリラに関してはもうこれ初代永世スレ長でしょ

**仕様書無しさん** · 2021/11/24(水) 18:41:28.20

いもすさんでも倒せないスレ長をRuteくんごときが倒せるとは思えない

**仕様書無しさん** · 2021/11/24(水) 18:42:25.14

メニューから保存してる人初めて見た

**仕様書無しさん** · 2021/11/24(水) 18:55:51.14

Ruteくんすこ

**仕様書無しさん** · 2021/11/24(水) 18:57:27.59

>>519
どこ？

**仕様書無しさん** · 2021/11/24(水) 19:06:57.30

>>521
別に倒す必要はない
岸田だって菅を倒したわけではないし菅だって安倍を倒したわけではない

**仕様書無しさん** · 2021/11/24(水) 19:23:05.24

ああん？おめーどこスレの出身よ？うちのスレ長なめてんのか？やるか？オラァ！

**仕様書無しさん** · 2021/11/24(水) 19:39:12.35

キモ

**仕様書無しさん** · 2021/11/24(水) 21:09:08.38

餃子とかオレンジアメが好きらしいよ

**仕様書無しさん** · 2021/11/24(水) 21:16:47.55

Ruteくんは作文作法の本を読んでくれ

**仕様書無しさん** · 2021/11/24(水) 21:55:53.42

悪い意味でハマってる
茶色だが解説を見て証明に納得してもそれがどこから思い付いたのかわからん
だが解けた時の楽しさが忘れられずjobsの求人も魅力的だからやめられねえ

**仕様書無しさん** · 2021/11/24(水) 22:01:31.31

解説から攻略に繋げるコツとかある？

**仕様書無しさん** · 2021/11/24(水) 22:02:52.36

どの問題か言ってみ

**仕様書無しさん** · 2021/11/24(水) 22:03:19.74

一から発想しようとするのが間違っていて、そういう解き方の典型があるって引き出しを自分の中に一つ増やせばそれでいいんじゃないの
増えた引き出しから必要なものをすぐ引けるようになるには問題数こなして感覚を身につけるしかないと思うけど

**仕様書無しさん** · 2021/11/24(水) 22:11:55.79

ABCの特に青diff以下の問題は全て典型問題です
ここ1年のABCの青diff以下でアドホックな問題ありません
もしあったら指摘ヨロ

**仕様書無しさん** · 2021/11/24(水) 22:28:01.26

なんか分かったすまん

**仕様書無しさん** · 2021/11/24(水) 22:28:53.37

ちなみにDPコンのF