競技プログラミングにハマるプログラマのスレ 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/
404仕様書無しさん
垢版 |
2021/11/22(月) 14:15:37.20
どうせ東大チーム以外は勝てないんだから歪み云々他校なんてどうでもいいんじゃない？
2021/11/22(月) 14:18:32.06
ここ2年くらいであっとこ始めた中で天才って思う人残念ながらいないわ
地道な努力で上げてる人が多いイメージ
AGCで本領発揮できる奴は本当に天才だと思う
2021/11/22(月) 14:21:05.00
天才だったら論文発表したり起業したりで忙しくて
競プロで遊んでる暇なんてないだろう
2021/11/22(月) 14:35:44.94
そら競プロをやってる天才よりも、競プロをやってない天才のほうが比較にならないぐらい多いからね
408仕様書無しさん
垢版 |
2021/11/22(月) 14:53:45.53
>>387
しないが
2021/11/22(月) 15:39:30.12
滋賀大を予選突破に導いた青コーダとやらが気になるんだけど
その人のほうがレジェンドとして扱われるべきやない？
410仕様書無しさん
垢版 |
2021/11/22(月) 15:46:53.57
全く持って興味ないわ
2021/11/22(月) 15:53:11.23
ICPC特化したRute君が大活躍した可能性もあるだろ
2021/11/22(月) 15:58:02.37
予選落ちの嫉妬民を煽るのはかわいそうだからやめてさしあげろ
2021/11/22(月) 15:58:33.46
大学対抗ってコンセプトだから本来東大の二番手以下チームは要らないんだよな
通過チームでさえお情けで枠もらってるだけの状態なのになに勘違いしてるんだ？
大学の正代表になれなかったという事実を直視しろ
414仕様書無しさん
垢版 |
2021/11/22(月) 17:49:31.89
大学闘争代表です(´・ω・｀)
415仕様書無しさん
垢版 |
2021/11/22(月) 17:52:32.94
お前らって天才に詳しいんだな
2021/11/22(月) 18:08:06.51
open-then-ratedになるまでARC参加控えてるんだけど、まだか?
「そろそろ」と言ってから、何故こんなに時間がかかるのか?
2021/11/22(月) 18:12:24.96
マラソンのシステム開発のほうが社長命令で重要だから
2021/11/22(月) 18:36:48.65
こどふぉでます
2021/11/22(月) 18:52:20.72
チームメイトの青コーダーの人がB問題とDの実装して、Dの考察を始めたての後輩がしたってツイートしてたな
2021/11/22(月) 19:02:53.82
chokudaiがマラソン好きだからマラソン開発しててOTRなんて後回し状態←これならまだいい
実態はAHCレート関連の実装すら牛歩だし、好きなことすらちゃんとやれてない
企業体力がかなり落ちてる
2021/11/22(月) 19:13:38.80
例のテニス選手の問題、中国は一体どこに向かってるんだろうな
2021/11/22(月) 19:55:38.77
どこへ行くもなにも、昔からあそこはそういう国だろ
423仕様書無しさん
垢版 |
2021/11/22(月) 20:00:11.63
Ｄを考察した後輩「これくらい一人で解けよ」
2021/11/22(月) 20:02:13.31
林はどうすんだろうね
一応日中友好議員連盟会長やめたけど
2021/11/22(月) 21:04:49.04
外交以前に足元の経済政策が弱いのなんとかしろよ
2021/11/22(月) 21:08:34.29
>>413
ほんほんこれこれほんこれこれ
427仕様書無しさん
垢版 |
2021/11/22(月) 21:12:18.78
ここの糞ジャップ連中で典型90問読める形に再解説しようぜ(´・ω・｀)
2021/11/22(月) 21:21:44.84
>>427
あれが読めないって知的障害者？
2021/11/22(月) 22:09:51.73
ジャップジャップってうるせーな顔文字野郎
2021/11/22(月) 22:51:49.33
ここで話題にされたがってる黄色コーダー観測しちゃった
431仕様書無しさん
垢版 |
2021/11/22(月) 22:57:44.74
一般黄色ごときがなれるものか
2021/11/22(月) 22:58:44.70
オフ会出待ちレベルのクレイジーな奴はいねえのか
2021/11/22(月) 22:58:52.30
黄色とか話題に出すまでもないだろ
2021/11/22(月) 23:00:33.31
発言が痛いのは結構なんだけどオフ会凸は流石にちょっと
2021/11/22(月) 23:00:58.83
赤になるか反ワクになるかだな
2021/11/22(月) 23:04:07.97
初心者の質問で申し訳ないんだけど、今再帰の勉強中で苦戦してんだけど、メモ化？とかグローバル変数使ってるよね？
グローバル変数ってなるべく避けるように書いてきたし、昨今ではもう使う発想自体失いかけてたんだけど、競プロの世界では割と許容されるもんなの？
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
あーラムダ式で変数キャプチャする方法いいね
442仕様書無しさん
垢版 |
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>)
みたいなのを書くハメになったりする
453仕様書無しさん
垢版 |
2021/11/23(火) 00:31:49.85
global云々の前に何らか一つの問題を解決するアルゴリズムに関係するもんクラスとかのワンユニット形成しないでバラバラに書いてる自体でソフトウェアディベロッパーとしてはかなりやっちまったなぁ&#12316;案件だしな
kプロ書く際は極めてどうでもいいんじゃね？(´・ω・｀)
2021/11/23(火) 00:37:03.72
>>421
バッハが通話して安否確認したぞ
2021/11/23(火) 00:40:19.16
大規模開発じゃないとrustの恩恵を感じることはなさそう
456仕様書無しさん
垢版 |
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で囲むだけでも手間
466仕様書無しさん
垢版 |
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++もいろんな機能が増えてきてるけど、テンプレートで無理やり後付してる感すさまじいよね
477仕様書無しさん
垢版 |
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を使おう
480仕様書無しさん
垢版 |
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
流石にマーチはノー勉だわ
484仕様書無しさん
垢版 |
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クラス作ればメンバ変数に出来る
494仕様書無しさん
垢版 |
2021/11/23(火) 14:15:47.44
>>493
rustの話し？クラスなんてあったっけ？
2021/11/23(火) 14:45:26.38
みんな冊子掲載常連じゃないの？
まさか理一合格者平均点付近で東大合格みたいな雑魚がこのスレに居座ってるのか？
496仕様書無しさん
垢版 |
2021/11/23(火) 14:47:37.75
いつまで大学受験の栄光に縋ってるんだ？
497仕様書無しさん
垢版 |
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
競プロで培ったアルゴリズムや数理最適化の技能で殴り込めばいいじゃん
タスクの種類的にみじめにぼろ負けするだろうけど
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況