競技プログラミング総合スレ 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/01/31(月) 18:47:21.46

昨日のABC-Ex, 答えの値が求まるのはいいんだけど復元ってどうやるの？

2022/02/05(土) 22:52:58.12

解説読んでも理解できないとなかなかつらいものがある

2022/02/07(月) 11:20:03.82

それは本当に実力が足りてなくて悲しくなるやつじゃん

2022/02/14(月) 10:47:03.47

フリーランスに立ちはだかる「常駐」の壁。慣例を打ち壊し、
“テレワーク”案件3割→8割へと成長を遂げた「クラウドテック」の軌跡

リモートワーク求人専門サイト「プロリモート」がリニューアルオープン、業務委託契約の求職者と企業をマッチング

1/3以上が採用につながる高マッチング率、リモートワーク×エンジニア・デザイナー専門の
人材紹介サービス「ReworkerAgent」正式リリース場所からも時間からも自由な働き方を実現！

『ReWorks（リワークス）』リモートワーク特化型転職サイトとして 3月5日リニューアル

副業・兼業マッチングサービス「クラウドリンクス」登録者数2万人突破
中小企業で進む副業人材の採用、96％が継続採用を希望

茨城県日立市、県外からの「テレワーク移住者」に最大151万円の助成金

長野市、市内に移転・事業所設置し、移住することで最大550万円の支援金を支給

フリーランスが活用できる「最大1,000～3,000万円・補助率50%～75%」の
『ものづくり・商業・サービス補助金』とは？概要や条件を解説

2022/03/10(木) 16:34:08.09

ここが新スレですね

2022/03/25(金) 03:32:02.97

こどふぉのE、思い付く過程が知りたい

2022/07/01(金) 23:28:27.46

むこうのスレもうだめかもしれんね

2022/07/02(土) 12:20:53.48

こっちでまったりやるか

2022/07/02(土) 14:29:22.62

うんち！w

2022/07/02(土) 14:38:46.53

おしっこ！w

2022/07/02(土) 16:34:24.04

今日のABCの感想はこっちでやればええんか？

2022/07/02(土) 16:38:30.13

おれもこっちにする

2022/07/02(土) 17:13:03.65

むこうってどこ？

2022/07/02(土) 17:43:00.56

まともな会話ができるならどこでもええで

2022/07/02(土) 17:53:27.76

競プロ関係のツイートに対して言及するならまだしも写真に対して色々言うのは終わってる

2022/07/02(土) 20:55:32.38

ABCでます

2022/07/02(土) 22:55:59.87

うーん、FよりもさっさとGに取り組むべきだったか

2022/07/02(土) 22:59:29.78

EFGHも50点ずつでもいいから点差欲しいな
ABCDF>ABCDEだろうし

2022/07/02(土) 22:59:32.54

Eの解説賢い
累積和とダブリング使って解いたわ

2022/07/02(土) 23:01:26.44

低レベル帯は上位アルゴいらないって誰かが言ってたけど今回のEとかみたいに考察省略できるのはアドだよなぁ

2022/07/02(土) 23:06:03.64

ワッチョイ有りだとガイジスレとイクが居なくなるのでは？

2022/07/02(土) 23:06:46.41

Bがこの重さってまじ？
もう新規囲い込む気ないよねこのサイト

2022/07/02(土) 23:08:58.82

>>420
>>421
ワッチョイ一致してるけどスマホをwi-fiに接続しただけで自演の意図はないです
紛らわしくてごめん

2022/07/02(土) 23:10:19.92

BCDの3問がCCCになってる

2022/07/02(土) 23:11:51.52

普通にナイーブだったし何も気にしてなかったけど、diff見るとたしかにB高いな
Fもなんかむずかったし、また文句出そうだな

2022/07/02(土) 23:12:52.80

プログラミング入門者で、競技プログラミングやってみよーって人が今回のABCのBをみたらどう思うだろうね
これじゃあ人なんて増えないわ

2022/07/02(土) 23:14:28.88

Fみたいなやつ実装爆発して終わってまう

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

参加できなかった…