競技プログラミング総合スレ 63

2021/07/28(水) 21:58:48.02

!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

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

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2022/07/02(土) 23:24:56.50

bよく読めばそんなに難しくないんだけどな
出題者がdiff低く見積もったのもわかる気がする

2022/07/02(土) 23:34:27.93

ABC255のBのdiffを余裕で越してきたな
歴代最難関Bか

2022/07/02(土) 23:42:03.00

ABCで今回のよりもdiffが高いBが出たのは少なくとも5年前

2022/07/02(土) 23:43:25.18

灰や茶にとってはちょっと難しい要素が複数詰め込まれてた感じか？
問題文がちょっとむずい
8方向遷移がちょっとむずい
順番に並べて整数を作るのがちょっとむずい
みたいな

2022/07/03(日) 00:33:20.34

Bはひたすら面倒くさかった

2022/07/03(日) 00:36:15.46

二次元配列の8方向見ていくやつはスニペットとして持っとくべきだよね

2022/07/03(日) 00:37:25.46

水色の自分にとってはEが面白くて、頑張って解いたらレート上がって楽しい回だった

2022/07/03(日) 01:19:00.41

Bはchokudai作問だったか
確かにC問題の難易度だよなあこれは

2022/07/03(日) 11:20:46.08

B問題はdiff200くらいにしてあげるのが新規ユーザーも心折れずに、それでいてチャレンジできるから良いと思うの

2022/07/03(日) 14:22:50.28

競技プログラミングって実際にはプログラミングというより
基礎学力、算数の力を問うようなものだろ

実際超有名進学校の生徒が多いし

2022/07/03(日) 14:29:42.99

>>437
そもそも競技プログラミング(計算機科学)は数学の一分野

2022/07/03(日) 14:58:10.18

>>436
diff200くらいだろうと思ってb問題にした結果です

2022/07/03(日) 15:47:20.27

昨日のBは実際難しかったね
あまり競プロ界隈は読解力で差がつくということを認めない傾向があると思う(実際は高校生大学生レベルでもそこで差がつく層はかなり多い)

2022/07/03(日) 15:48:33.58

今回の問題ってどこでみられるの？

2022/07/03(日) 15:58:23.62

何の？

2022/07/03(日) 16:00:50.97

PAST？

2022/07/03(日) 16:34:44.10

>>439
chokudaiさんだっけ？B問題作ったの
確かにただのループだけで解けるならdiff200くらいで済んだかもしれんが
マスの外に飛び出しても良いってのが難易度上げちゃったんだろうな

2022/07/03(日) 16:48:15.83

不馴れだと8方向それぞれループ書くことになるし

2022/07/03(日) 17:13:36.48

Bはcodeforces div3, 4あたりで頻出だし個人的に簡単だったけどAtCoderだけやってる人は実装めんどかったと思う

2022/07/03(日) 18:32:00.12

atcoder は実装弱いって話はホントなの？

2022/07/03(日) 19:52:33.29

chokudaiがそんなこと言ってた気がする
基本的に考察できたらすっきり解けるパズルが多いみたいな

2022/07/03(日) 20:10:53.34

O(1)の数学問題はめっちゃ解かれるよね
文系の俺、順位表のAC数見ていつも涙目

2022/07/04(月) 01:59:20.22

実装強いほうが実務では役に立つんだよな

2022/07/04(月) 02:41:51.56

AHCっていうのがありましてですね

2022/07/04(月) 03:37:12.45

AHC012、ずっと任意の向きの直線考慮しててラスト一時間でようやく縦横だけのほうがスコア出るってたまたま試して気付いたんだけど、
初期から縦横だけでやった人はどうやって縦横だけで十分って気付いたの

2022/07/04(月) 08:49:23.91

エンジニア力を養成するためにコンテスト途中で仕様変更があるatcoder

2022/07/04(月) 09:57:21.03

実装弱者だから、斜めの線引いたときのスコアの計算方法が分からなかったんだよ

2022/07/04(月) 11:32:45.33

任意の向きで考え始めると時間かかるからとりあえず縦横に制限すれば楽だな→意外と点取れるな
って感じだったが
苺はランダムだから、まずは直線の向きどうこうよりは囲んだ面積のほうが個数に寄与しがちだと思った

2022/07/04(月) 12:20:49.27

まともにスコア計算を高速化できない方針に短時間コンで手を出すべきじゃないんだよな
となると縦横が第一候補になるのは自明じゃないか？WaveletMatrixとか使えるのだから

2022/07/04(月) 13:46:55.02

色々ありがとう
初手とりあえず広めに解を取ってしまいがちなんだがもうちょっと色々考えてみる

2022/07/04(月) 19:20:57.03

アルゴは解けなかった問題を解けるようにする/解ける問題を速く解く、で強くなれるけど、
ヒューリスティックはどうやったら上位勢との差が縮まるのか分からん

2022/07/04(月) 19:48:18.96

そういうのこそ社長に聞いてみるべき

2022/07/04(月) 22:30:23.09

焼きなましや山登りは試行回数が命だからアルゴが役に立つとか言ってたな

2022/07/05(火) 01:35:39.97

だめだdiv2のD全然分かんねえよ爆死だわ

2022/07/05(火) 18:09:30.73

ヒューリスティック頑張るとしたらやっぱりマラソンマッチの過去問やりまくるとかがよかったりするんだろうか

2022/07/05(火) 18:21:19.46

一問やりこむことのが大切な気がする

2022/07/05(火) 20:18:56.64

あっとこ黒字化したんだな

2022/07/06(水) 10:01:44.04

自身が解けない問題をしっかり理解するきっかけになるからあえてレートよりdiffが高い問題を解説したら実力伸びる気がしてきた
ただ解説の精度に著しい問題が発生しそう

2022/07/06(水) 11:32:18.18

他人の実力を下げることにも貢献して、レート上昇に効果的かもしれない

2022/07/06(水) 13:30:00.62

自分の色がわかるように書いておけばいいよ

2022/07/06(水) 15:29:05.91

競プロ得意じゃない人が競プロ解説するの、実務能力のない層がプログラミング教材作って荒れてる駆け出しエンジニア界隈となんら変わりないのでは

2022/07/06(水) 16:44:19.28

一色上のdiffくらいなら許されないかな
大筋は公式解説に則れば間違いも少ないと思うし

2022/07/06(水) 16:45:29.66

赤は何を解説しても許されるので赤になりたい

2022/07/06(水) 16:51:27.51

公式解説を解説するだけのメタ解説記事になりそう

2022/07/06(水) 19:22:40.08

黄色か橙くらいあれば diff 関係なく理解さえできれば解説書けそう
それ未満は自分が正しいこと書いてるかの判断もつかなさそう

2022/07/06(水) 19:41:31.34

書いた時点でのレートもつけとけば別に書くの自体はご自由にという感じだけど

2022/07/07(木) 00:07:45.78

そもそもインターネットを汚さないでください
勝手に書くのはもちろん自由だけど公開せずに非公開のまま独りで満足してね

2022/07/07(木) 00:09:11.12

寒色の人に限ってはすべてこのようによろしくお願い致します🙇

2022/07/07(木) 00:59:43.89

表現の自由
はい論破

2022/07/07(木) 09:11:59.86

これでqiitaに2色上の問題解説してるやついたらスレ民バレしそうだな
ちょっと温めとこ

2022/07/07(木) 13:07:08.85

炎上、身バレに対する一番の対処はやっぱり沈黙なんだな

2022/07/07(木) 19:20:49.65

ムイタerの集合とマイタerの集合は背反なのでム板に書き込んでることがバレてもノーダメのはずです＞＜

2022/07/08(金) 08:30:17.25

蟹江ってどこに行ったんだ
最近聞かないにょ

2022/07/08(金) 12:18:03.13

猿者は追わず

2022/07/08(金) 12:56:56.89

阿部ちゃん大丈夫かな🙏

2022/07/08(金) 13:22:08.42

俺の晋三...😭

2022/07/08(金) 18:21:57.29

R.I.P.

**デフォルトの名無しさん** (ｽﾌｯ Sd43-QtHP) · 2022/07/09(土) 09:53:33.21

うにくんtwitterやめたの？

2022/07/09(土) 11:49:08.07

普通にアカウントある気がする？

2022/07/09(土) 16:37:11.12

喪に服して賞金はしばらく廃止しよう

2022/07/09(土) 17:00:44.03

最近発言やばかったしやめたほうがいいと思う

2022/07/09(土) 17:08:08.98

安倍の死を悲しむべきかくんの復活を喜ぶべきか

2022/07/09(土) 17:08:36.83

うにくんって社会人なの？

2022/07/09(土) 17:20:53.89

最近か？
酔ってる時はずっと発言ひどいイメージだけど

2022/07/09(土) 18:56:18.24

>>489
コンテストに出て「実力を発揮できないパフォーマンスだった」と病むんだから全然めでたくねえよ

2022/07/09(土) 19:01:47.33

競プロやるな、まずはvimをやれといわれたけど本当ですか
手がホームポジションから離れるだけのロスですら命取りらしい

2022/07/09(土) 19:05:19.85

emacsかVScodeしか勝たん

2022/07/09(土) 19:10:30.74

>>493
ABC卒業したらそういうところも気にする必要あるのかもね

2022/07/09(土) 19:13:04.46

競技プログラミングで思考が入力に追いつかないなんて入力が遅すぎるか本当に天才的に冴えてるかどっちかじゃない？

2022/07/09(土) 19:53:07.35

そもそも競プロよりvimのほうが役に立つから合ってる

2022/07/09(土) 20:16:03.63

言語の勉強よりもvim優先のほうがいい？

2022/07/09(土) 20:20:39.59

お前が何をやりたいのか知らんけどやりたいことをやるのがいいよ

2022/07/09(土) 20:54:05.53

ど偉い人が不遇な亡くなり方をしてしまいましたね
自粛してABCに参加します

2022/07/09(土) 21:19:21.99

参加できなかった…

2022/07/09(土) 22:01:50.75

許さんぞ　チーのもの
チーのもののくせに大それた事を
気分が悪くなったわ

2022/07/09(土) 22:02:51.98

犯人見て思ったこと
現実では関わりたくもねー　チーのもの

2022/07/09(土) 22:25:29.74

tourist敗れる

2022/07/09(土) 22:51:40.06

ユーザー解説を書いて認められたいって承認欲求が病む原因だからやっぱTwitterを復活させるべきじゃなかった

2022/07/09(土) 23:04:01.48

検索汚染をやめろ委員会が発足されてしまう

2022/07/11(月) 10:47:09.75

>>468
競技のコード観てると汚いのが多いし
そういうのが勝ってしまうのもどうかと思う

2022/07/11(月) 16:27:58.25

touristのコードとか綺麗やけどな

2022/07/11(月) 17:26:51.63

そもそも与えられた課題に答えさえすればいい
しかもACしたら見返す必要はない

2022/07/11(月) 17:34:30.05

競プロにとってのコードは計算用紙みたいなものだから、汚してなんぼのもん

2022/07/12(火) 01:17:52.96

100行もない、自分以外に理解させる必要もないコードについて、速度優先して汚く書くのも無駄な工数をかけないという実務感覚の一種だと思うよ

2022/07/12(火) 03:34:08.05

実務じゃないような気がするがｗ

綺麗さ云々いうなら、コードの綺麗さを競うカテゴリー作れって働きかければ～

2022/07/12(火) 06:18:50.74

コーナーケースを潰すために書く分岐処理とかはしっかり検討すればこれもっと綺麗になるなとコンテスト後に提出したコードを見て気づくかな

2022/07/12(火) 09:49:50.85

tourist のコード(マクロがほぼない)を実務erの視点で見たら変数名が短いこと以外にどんなところがダメなんや？
アルゴリズム部分はかなり洗練されてると思うけど

2022/07/12(火) 19:15:55.14

・情報系の枠を増やすのが急務。なぜなら進振りで行けないから(東大ローカル事情)
・枠を増やすのが急務だけど新しい大学はレベルが低いから不可

めちゃくちゃじゃね？

2022/07/12(火) 19:46:25.78

めちゃくちゃだね
誰がツイートしてるのかしらんけど灰かな

2022/07/12(火) 20:25:50.94

AtCoderやったこと無さそうな発言だわ

2022/07/12(火) 21:51:24.91

これは思考力灰

2022/07/13(水) 14:52:48.71

>>514
変数名はむしろちゃんと付けてる寄りな気がするけどな

後は575やめて適当な長さで関数に切り出してコメント付けとけばレビュー通る気がする

2022/07/13(水) 20:56:55.23

vimとsublimeだったどっちが有利ですか？
言語の勉強の前に先にエディタをマスターしようとしています

2022/07/13(水) 21:09:56.57

スレチ

2022/07/13(水) 21:34:02.13

Sublimeはさすがにもう選ぶ理由が少ないよ
VSCodeより軽いけど、vimにもVSCodeにも機能面で劣る
というわけで勝手にvimとVSCodeの比較のつもりで話すけど
マスターするっていえるぐらい気合があるならとりあえずvim使ったら？

そもそもどっちも使えるようになっておくといいけど、気合があるうちにvimに慣れておくといいよ
VSCodeはマスターっていうほど気合を入れることなく、お手軽に使えるようになるだろうし

2022/07/13(水) 22:12:05.84

前からエディタの話ばっかりしてるアホが一人おるな
しかも聞いてばっかで実行しようとしない

2022/07/13(水) 23:47:21.67

エディタ選びで数日かけてるなら競プロも業プロも向いてない

**デフォルトの名無しさん** (JP 0H2b-beHi) · 2022/07/14(木) 00:16:04.57

訊くだけで自分で触らないなら競プロ不向き

2022/07/14(木) 00:48:20.54

つまり競プロerよりも幸せになれる可能性が高い

2022/07/14(木) 00:49:42.10

一理ある

2022/07/14(木) 20:31:38.30

sublime初めて知ったわ