競技プログラミング総合スレ 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/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初めて知ったわ

2022/07/14(木) 21:08:30.03

このスレ以外とｶﾞｯｸｼワッチョイの書き込み無いんだな
お前らネットリテラシーあるやん

2022/07/15(金) 16:20:08.54

そりゃニートだし

2022/07/16(土) 22:47:03.67

apiadのwinning runかと思ったらtouristまさかのまくりw

2022/07/17(日) 12:21:37.93

またネトストスレになったね
正当性のある言い分ならリプで言えばいいのに

2022/07/17(日) 12:23:34.31

またネトストスレ監視スレになったね
正当性のある言い分なら本スレで言えばいいのに

2022/07/17(日) 12:27:55.74

ネトストスレ監視スレになったこと一回もないだろ
うまいこと言えてないよ

2022/07/17(日) 15:22:17.42

必死すぎウケるw

2022/07/17(日) 16:37:45.81

てかマジで誰かリプで言ってやれよ
なんで引用RTしか無いんだよ

2022/07/17(日) 17:02:22.89

今リプしにいったら5ch民だってバレるだろ

2022/07/17(日) 17:07:51.34

まともな感性のフォロワーならとっくにミュートしてるはずだし、誰もリプしないのはそういうこと

2022/07/17(日) 20:01:31.85

もう彼のフォロワーお気持ち表明楽しみにしてる奴しかいないでしょ

2022/07/17(日) 20:12:15.60

ARCやこどふぉの話題がねえ
自分はtwitterで書き散らして終わるのでこっちに書き込まなくなってしもたが

2022/07/19(火) 12:42:52.06

AGC1回分の作問で40万円か
率直に言うと割に合わないし夢がないと思ってしまった…

2022/07/19(火) 13:54:24.18

いや、十分じゃね？
Agcは全く収益産まないんだから年間240万円ドブに捨ててるようなもんだろう

2022/07/19(火) 14:00:43.73

ABCは5000円くらい？

2022/07/19(火) 14:54:56.99

ABC8問作って5000円だったとしたらキツすぎる

2022/07/19(火) 15:21:30.22

慣れた人がやると時給2000円くらいにはなるんじゃないの？

2022/07/19(火) 16:05:16.13

点数*10円くらいちゃうのかな
efで差つけろって話題のときそんな話が出たような

2022/07/19(火) 18:55:50.22

PスポーツとかPリーグとかできるんかね。

2022/07/23(土) 22:44:50.78

GとEx逆転は珍しい
Gで崖ができると今度は青ぐらいの人が被害食らうな

2022/07/23(土) 23:22:42.93

G解説を読んだ
状態の持ち方さえ決めてしまえば飛躍はないけど、この状態の持ち方を思い付いて実装してみようって気がなかなか起きなさそうだし、やっぱり難問だな
なまじGっていつももっと簡単に解ける印象だし

2022/07/23(土) 23:43:52.52

Eをセグ木でやる方法、各作用が要素数4のモノイドの直積になっているからできないことはないけど、そこまで考察が進んだ累積和の要領でやるのが自然かな

2022/07/23(土) 23:44:30.09

>>550
進んだ→進んだら

2022/07/23(土) 23:50:53.24

よく考えたら直積モノイドなのか
あまり考えずにビットごとに処理したわ

2022/07/24(日) 00:15:12.14

普通に解いたら別に結合律とか考えなくていいからね

2022/07/26(火) 14:12:21.73

chokudaiがアルゴリズム力不足を感じるようなタスクに取り組んでいるみたいだけど、なにをしているんだろう

2022/07/26(火) 15:21:18.78

代表だし単にやることをたくさん抱えてるだけじゃないのかなあ

2022/07/26(火) 17:08:10.61

・フリーランスに立ちはだかる「常駐」の壁。慣例を打ち壊し、
“テレワーク”案件3割→8割へと成長を遂げた「クラウドテック」の軌跡
・リモートワーク求人専門サイト「プロリモート」がリニューアルオープン、
　業務委託契約の求職者と企業をマッチング　
・1/3以上が採用につながる高マッチング率、リモートワーク×エンジニア・デザイナー専門の
　人材紹介サービス「ReworkerAgent」正式リリース場所からも時間からも自由な働き方を実現！
・『ReWorks（リワークス）』リモートワーク特化型転職サイトとして 3月5日リニューアル
・副業・兼業マッチングサービス「クラウドリンクス」登録者数2万人突破
　中小企業で進む副業人材の採用、96％が継続採用を希望
・フリーランスが活用できる「最大1,000～3,000万円・補助率50%～75%」の
『ものづくり・商業・サービス補助金』とは？概要や条件を解説
・茨城県日立市、県外からの「テレワーク移住者」に最大151万円の助成金
・長野市、市内に移転・事業所設置し、移住することで最大550万円の支援金を支給

2022/07/26(火) 17:08:39.28

フリーランス向けエージェント「クラウドテック」会員数8万人突破
～働きやすい環境構築のため、単価向上・全年齢の活躍の場創出・
地方企業のDX推進の取り組みを強化します～

フリーランスエンジニア専門の案件一括検索サイト「フリーランススタート」、
累計掲載案件数25万件突破！リモートワークの累計掲載案件数35,000件突破！

新規人材の80%がフルリモート希望！　IT人材市況動向レポート2021年12月版を公開

人口移動報告　家賃高い、首都圏脱出　「コロナ禍、仕事フルリモート」

クラウドテック、地方企業向け『クラウドテックDX』を開始、
7万人を超えるDX人材が、地方の非IT企業のDX推進を支援

新潟県、移住してきたテレワーカー／フリーランスに最大50万円を支給

テレワークの一般化により、11月にはテレワーク可能案件83.7%へと増加。
2021年、フリーランスのトレンドは「移住＆テレワーク」と予測

2022/07/30(土) 23:16:04.03

E がさっぱりで参っちまう

2022/07/30(土) 23:22:15.77

D解説読んだら化かされた感があるな
なんか前見た覚えあるのになんで思いつかなかったんだ

2022/07/31(日) 22:51:55.95

E全然分からなかった
解説見たらへえって感じだけど、なんで急に赤色の頂点の次数の総和を考え出すの？
解けた人の考え方聞きたい

2022/07/31(日) 23:00:49.66

模範解答的な思考過程は知らんけど、
ある頂点1つに着目してそこを塗ったときに、色が異なる辺が増えるかどうかを考えたら気づいたぞ
周囲の頂点が赤色だとしても青色だとしても同じやんってな

2022/07/31(日) 23:15:59.14

んー、腑に落ちない
教えてくれてありがとう

2022/07/31(日) 23:17:46.51

隣接した頂点を塗ってみたら偶奇が打ち消し合っているように見えて、絶対これ使うやろと思って睨んだら出た

2022/07/31(日) 23:30:20.86

お絵描きして考えてはいたんだけど、何も見えてこんかった...

2022/08/01(月) 00:59:16.72

違う色の頂点間を結ぶ辺の数そのままだと上手く解けなかったので、
他の扱いやすい数との関係を考えてたら次数合計と偶奇が同じことに気付いた

2022/08/01(月) 01:26:59.80

Eは爆速で解いてる人たちがいたからどうせ簡単な解法なんだろうと思って次数の遇奇だけでできないか考えたら行けた

2022/08/01(月) 01:31:16.33

>>565
ああ、解けてたからあまり気にしてなかったけど、解説のやつそういう意味だったか
やっと理解した

たしかに解説の流れだとなんでそれに気づくんねん、って感じするが、
まあ求める辺の数と次数にさえ着目できれば気付けるね

2022/08/01(月) 17:18:40.65

いろんなことにいっちょ噛みして語りたい人という印象を受けたな
他の質問を見たら蟻本を知ってそうだし、全く知らずに言ってるわけでなさそう
ただプレイヤー目線ではなくて、競技経験自体はあまりなさそう
https://jp.quora.com/AtCoder%E3%81%A7%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E5%AD%A6%E7%BF%92%E3%82%92%E3%81%97%E3%81%9F%E3%81%93%E3%81%A8%E3%81%AF%E5%B0%B1%E6%B4%BB%E3%81%A7IT%E6%A5%AD%E7%95%8C%E4%BB%A5/answers/367992068?ch=10&oid=367992068&share=cfedb6e5&target_type=answer
ところで、同姓同名の東大の情報系教員がいるみたいだけど、これ本人？
内情erいる？

2022/08/01(月) 17:40:04.17

>>568
https://jp.quora.com/%E5%A4%A7%E5%AD%A6%E6%95%99%E6%8E%88%E3%81%AE%E6%9C%80%E7%B5%82%E8%AC%9B%E7%BE%A9%E3%81%A7%E5%8D%B0%E8%B1%A1%E3%81%AB%E6%AE%8B%E3%81%A3%E3%81%A6%E3%81%84%E3%82%8B%E3%82%82%E3%81%AE%E3%81%AF%E3%81%82%E3%82%8A/answers/325721043

2022/08/01(月) 17:40:31.26

　　＼　　　丶　　　　　　 i.　　　 |　　　　　　 /　　　　 ./　　　　　／
　　　　＼　　　ヽ　　　　　　i. 　　 .|　　　　　　/　　　　 /　　　　　／
　　　　　＼　　　ヽ　　　　　　　　　　　　　　　　　　　　　　　　／
　　　　　　　　　　　　　　　　　わ　た　し　で　す　
　　　＼　　　　　　　　　　　　_,, 　---一ー-　,,,_
　　　　　　、　　＿,,,,　＿,, -.'"　　　　　　　　　　　`　、　　　　　　　　　　　-‐
ー　　　　　ミ三ﾐ三ミ三ﾐミ　　　　　　　　　　　　　　　　ヽ_,
　　　　　-=＝三ミ彡三ミﾐ　　　　 ,,=-＝=　　　　　==、　iﾐ=-、＿
　　　　　＿,,ンミミ三ﾐ三ミﾐ]　　-彡-一ー-、　r一ーミ、|ミﾐ三ﾐ=-'　　　　　　--
_＿　　　_, -=＝彡ミ彡ミﾐミ|　ン|　,=て)>　(|ー|　,て)>、　||三ミ彡＝=-'
＿　　　　　,彡彡三ミ三ミﾐレ'~　.|. '　　　　　|　ヽ　　　`　 |ミ三彡三=-　　＝　二
　　　　　（＿彡三ミ彡ミミﾐ'　　　ヽ、　　　ノ　　　＼＿＿ﾉiミ彡ミ三=ー
　　　　　ー-=二三ンーﾐミﾐ　　　　 `ー /(＿r-、r-_）　　　.|彡ミ三＝-、
　　　　　）（＿ミ彡ﾐ| i' ヽヽミ　　　　　　 | : : : __ : :__: :i　　　.|彡ミ三=-、　　　　　--
　　　　　と彡ミ彡ミヽヽ<ヽﾐﾐ　　　　　　|: ﾝ＝-ニ-ヽ、　　 .|彡ミ三＝=-
　　　　　　彡ミ彡ミミヽ　)　`　　　、　.' <=ｪｪｪｪｪﾝ |　　　 |彡ン=-＝　　　　　　--
-‐　　　　-=＝彡三ﾐ `ーヽ : : : : : :i: :　　`ー--一''　　: : ﾉミ三＝=''
　　　　　　''　てノこミ彡三ﾐ`i : : : : : :ヽ: : : .　　　　　　.:, :/ミ三=-、
　　　　　　　''　三ミ＝三三ﾐ|ヾ、: : : : :ヽ: : : : : : : : :_ノ:./三=-'
　　　　　　　　　-=＝''￣　.　　　　　　　　:￣￣￣　　　　彡 `
／
　　　　　　　　　　　　　　　/　　　　　　　　　　　　　　　ヽ　　　　　　　　　＼
　　　　　　／　　　　　　　　　　　　　　　　　　　　　丶　　　　　　＼
　　　　／　　　/　　　 /　　　　　　|　　　　i,　　　　　丶　　　　　　＼
　　　／　　　 /　　　　/　　　　　　 |　　　　 i,　　　　　　　丶　　　　　　　＼