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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2021/05/15(土) 01:11:18.06
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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


※前スレ
競技プログラミングにハマるプログラマのスレ 52
https://medaka.5ch.net/test/read.cgi/prog/1620309692/
2021/05/15(土) 06:44:22.55
にょん！
2021/05/15(土) 10:25:12.83
ちゅっ
2021/05/15(土) 12:03:08.22
にゃ〜
2021/05/15(土) 13:59:12.39
数学科卒じゃないと知らないような知識問題を出すな
作問者に、お前それ初見で解けるのかと罵声を浴びせたい
2021/05/15(土) 14:24:35.54
>>5
留数定理の話なら数学科じゃなくてもやるぞ
工学部でもやるんじゃね
2021/05/15(土) 14:27:27.68
バーンサイドの補題なんかの方がよっぽど数学科卒しか知らないだろ
数学科でも演習問題で出たかなって程度
2021/05/15(土) 14:31:40.76
燃やす埋めるより先に二部マッチング出しといたほうが良かったな
2021/05/15(土) 17:31:08.01
みゅんっ
2021/05/15(土) 22:27:18.81
9位BANされたってマジ？
2021/05/15(土) 23:09:28.85
レート下がって「◯◯滅びろ」てつぶやくの流行らないでほしい
◯◯がどう思うかは知らんけど単純に下品だと思う
2021/05/15(土) 23:10:20.14
>>6
留数定理使う問題出たの？
2021/05/15(土) 23:16:24.25
やぽ
2021/05/15(土) 23:17:36.16
明らかにABCの難易度インフレしてると思うんだけど運営が認めたがらないのはどうして？
15仕様書無しさん
垢版 |
2021/05/15(土) 23:19:12.45
先月から始めた組だけどCまでいっていつもDで跳ね返される。
初めに枝刈りが思い浮かんでハマっだ。DP最後に思いついたが実装まで間に合わず。
2021/05/15(土) 23:20:25.21
きりみんちゃん、引退しちゃったのかな...
2021/05/15(土) 23:22:03.35
お前らが壊した
2021/05/15(土) 23:23:29.86
Cは暗証番号って設定ですぐ三井住友2021-DのLucky Pin思い出した
2021/05/15(土) 23:24:04.61
2021じゃねぇ2019だ
2021/05/15(土) 23:24:16.36
きりみんちゃんは復活するんだ
悲しみの弔鐘はもう鳴り止んだ
君は輝ける人生の、その一歩を、再び踏み出す時が来たんだ
2021/05/15(土) 23:26:35.78
>>14
C++のアルゴリズムライブラリ作ってから
難しいアルゴリズムも出る傾向になる
っていうのは前から言ってなかったか？
2021/05/15(土) 23:28:10.79
参加者の知識レベルのインフレしてるからしゃーない
2021/05/15(土) 23:28:51.09
n完でc色ってのはそんな変わってなくね？
2021/05/15(土) 23:29:44.20
それはACLにあるセグ木とかBITとかは使える前提の問題が出るよって話で難易度とは関係ない
2021/05/15(土) 23:30:03.83
https://atcoder.jp/contests/abc201/submissions/22639426
C問題数学解法
何やってるのか全くわからん
2021/05/15(土) 23:30:18.30
CはPCより紙に場合分けを書いている時間のが長かったわ

緑diffの問題が出ないから水色以下は茶diffの早解き競走になってるね
2021/05/15(土) 23:31:32.74
d問題でdpみたいなある程度のアルゴリズム知識が必要な問題が出る場合って以前ならもっと単純な典型で解ける問題に限られてたと思うんだけど違う？
2021/05/15(土) 23:32:00.74
普通に場合の数で解いてるね
式は端折って場合分けして直接答を書いてる感じ
2021/05/15(土) 23:32:33.95
>>15 乙
先月からでCも解けるなら上出来

ABCは公式が想定してる典型問題だから、
あまり考えたりじゃなくて精進した結果としてDもEも
すらすらと解ける様になると思った方が精神上いいと思うよ
2021/05/15(土) 23:33:24.83
>>15
俺は1年以上やっててCほとんど解けないのにずるい
2021/05/15(土) 23:34:07.13
今日のDのdpはかなり単純だと思うんだけど
まあ一昔前ならEで出題されていただろという主張なら分からんでもない
2021/05/15(土) 23:35:13.64
お誕生日コンしようとしていたvtuberはあっとこ引退したの？
2021/05/15(土) 23:38:44.38
あとはxor sum4やるだけってところが分からなかった
1回xor sum4解いてるのに
2021/05/15(土) 23:39:36.43
インフレと言っても微妙な話だしね、青か黄色かそこら辺りから下に限った話だろうし
正味インフレの影響を受けてるのが、参加者としてもっとも多い層の茶前後だろうから文句も多いのだろうけど
地道に続けてれば抜け出せる話だしコンテストとしての価値には影響ないと言う考えなんじゃないかな
atcoderとしても意味の見出せる参加者も青ぐらいからだろうし
2021/05/15(土) 23:40:09.34
dist(x,y)がどう変形されるか考えると良いかも
2021/05/15(土) 23:43:44.15
ABCで傘増しされる緑以下の層って企業から見てターゲットになってるのだろうか
今日のコンテストのトップページの競技プログラマーの皆さんは卓越した〜の文章に当てはまるとは考えにくいんだけど
2021/05/15(土) 23:46:23.31
灰の俺からしても難しいほうがいいと思うわ
挑戦してるだけですごいと思われるし
2021/05/15(土) 23:54:13.47
テレ東の人緑になったのか
2021/05/15(土) 23:54:39.07
ぱおん
2021/05/15(土) 23:55:22.58
どんなにレートがインフレしようが灰人が日の目を見ることはないけどね
2021/05/15(土) 23:57:54.42
今日の典型、問題文わかりにくいな。説明の順番変えた方がいいと思う
2021/05/15(土) 23:58:00.32
テレ東の人すごいな、仕事で忙しいだろうに
2021/05/16(日) 00:00:47.06
E解けてたわ
Dに時間取られなければ…
2021/05/16(日) 00:04:07.88
う笑
https://atcoder.jp/contests/abc201/submissions/22630019
https://atcoder.jp/contests/abc201/submissions/22630453
2021/05/16(日) 00:06:00.38
また不正か
2021/05/16(日) 00:06:58.46
中国人の不正多すぎ
9位もBANされてるし
2021/05/16(日) 00:08:46.32
9位の別垢ってどれ？
2021/05/16(日) 00:13:42.77
9位は複数人で垢共有して解いてたパターン
2021/05/16(日) 00:28:18.35
中国は就活とかでの競プロの成績の重要度が日本と全然違うんだっけか
2021/05/16(日) 00:29:31.50
だからって不正は民度が…
2021/05/16(日) 00:29:54.17
灰から緑までのインフレはすごいが、水以上はあまり影響がないみたい
大抵の人は緑が限上限なんだろうな
2021/05/16(日) 00:30:35.02
>>48
これってバレるもんなの？
2021/05/16(日) 00:32:19.88
今日のCとかバカでも数こなしてたら似た問題といたことあんだろ
これ解けないのは精進不足と言わざるを得ない
2021/05/16(日) 00:35:14.40
どうでもいいけど今日の典型を頭の中で解けてスッキリ
実装はだるいから明日する
2021/05/16(日) 00:35:35.07
>>52
つ IP
2021/05/16(日) 00:35:43.60
全探索が見えなくてかなりつらい場合分けをした経験は誰しもあると思う
自分はABC157-Cで経験しました
2021/05/16(日) 00:36:46.57
CってDPの典型じゃねえのこれ
全探索する方が怠くね
2021/05/16(日) 00:40:28.01
>>55
不正と断定するにはそれなりにコストかかりそうだけど
運営はそこまでしてるのか
2021/05/16(日) 00:42:23.69
何か勘違いしてそう....
2021/05/16(日) 00:46:46.52
偉いじゃん
青木君頑張ってんな
サンプルぐらい青木君に勝たせてやれよ
2021/05/16(日) 00:48:42.79
Dって言うほど桃鉄ワールドか？
2021/05/16(日) 00:49:09.99
>>55
IPなんて不正の証拠になるわけないだろ
2021/05/16(日) 00:55:19.91
桃鉄WORLDプレイしてないから何も言えん
2021/05/16(日) 01:04:37.14
ゲーム名出しちゃって良いの？とは思った
2021/05/16(日) 01:06:39.67
>>56
もしやABC158C tax increaseの間違い？
自分はそれの経験があったから今日のCも解けた
2021/05/16(日) 01:08:21.23
>>62
IPは証拠にはならないとしても不正を見つける役には立つんじゃないか
同じPCでブラウザ2つ使ってるだけの奴とか
2021/05/16(日) 01:14:11.91
にゃんZzz…
2021/05/16(日) 01:19:38.83
>>65
いや、ABC157-C Guess The Numberだよ
2021/05/16(日) 01:39:37.68
最近ホントDから上が解けない。
ずっと個人的に3完速解き大会。
2021/05/16(日) 02:29:51.72
Dの解答見ててやけに皆コード短いなと思ったら
呼び出す時に正負を反転させれば手番の情報って保持しなくていいのか
2021/05/16(日) 02:48:57.30
CodeJamのラウンド2終わったぞ
2021/05/16(日) 03:07:49.11
暖色でも結構落ちるんだねえ
2021/05/16(日) 03:09:04.03
GCJ、出るのが一番ハードル高いんだよな
2021/05/16(日) 03:15:10.36
何故かはわからんが個人的に他のコンテストと比較してどハマりすることが多いんだよね, Code Jam
2021/05/16(日) 06:49:28.50
プログラミング&&競技プログラミングガチ初心者なんだけど、どこで質問したらいい？
2021/05/16(日) 06:53:12.66
ここ
2021/05/16(日) 06:57:31.44
さんがつ

https://atcoder.jp/contests/abc201/submissions/22646543
↑このコードなんだけど、何でCEなのかわからないんだよね…初歩的な質問でスマソ
2021/05/16(日) 07:12:47.00
vectorそのものにコンソール入力を入れようとしてるじゃん
一回intに入れてからpush_backする
あと問題ちらっと見ただけだけどそれだと313とかは拾えないのでは？
2021/05/16(日) 07:16:52.24
vectorそのものではないか
まだ無いとこに入れようとしてるので最初に３つ入れといても通る
2021/05/16(日) 07:23:05.32
配列操作苦手すぎワロタ....
あと313は拾えるようにしてあるはず
2021/05/16(日) 07:27:44.85
上手くいった!!
配列の初期化が上手くいってなかったてことでいいんだよね？
2021/05/16(日) 07:31:23.87
せやね。ここ読んどくといい
N - 1.13.配列
https://atcoder.jp/contests/APG4b/tasks/APG4b_n
APG4bは最初からやれる所までやっておいた方がよい
2021/05/16(日) 07:51:41.62
ここのみんな何色かな？
青ぐらいまでいる？もっと上もいるのかな。
2021/05/16(日) 08:05:56.99
やさしいせかい
2021/05/16(日) 08:12:40.53
大学年1年性の年頃かあ
さすスレオモチャでいいよね？
2021/05/16(日) 08:30:52.32
可愛いな、尊い
87のいみ
垢版 |
2021/05/16(日) 08:33:05.67
赤もいるよ！！
2021/05/16(日) 08:33:43.12
e8くんも見てるからな
2021/05/16(日) 08:36:03.43
知名度上がると大変だな
2021/05/16(日) 08:38:39.04
学校9月からだから周りに聞けるような環境がないんだよね。。。。
とりあえず頑張るわ


atcoderねらー多くない…？
2021/05/16(日) 08:46:07.91
ガンガン聞いてくれよな
灰コーダーのワイでもマウント取れる相手ができて嬉しい
2021/05/16(日) 08:50:20.50
黒 > 万年灰じゃないか
2021/05/16(日) 08:54:42.62
もふにゃん
2021/05/16(日) 08:59:52.20
うわっ…Atcoder、優しすぎ…？

じゃあ、何のテキストエディタ使ってるか聞いていい？
VSは動作がもっさりしてて使いたくないからvimとtmuxを練習してるんだけど、プログラムが複雑になってきたらデバックが大変になりそうなんだよね...
2021/05/16(日) 09:02:51.57
半コテ化すんなボケ
2021/05/16(日) 09:03:32.46
書き忘れてた、OSはwindows使ってる
2021/05/16(日) 09:04:40.28
vim使うならlsp用のプラグイン入れれば？
coc.nvimを使ってるけどvscodeと使い心地はほぼ変わらない
2021/05/16(日) 09:04:59.27
>>95
すまん...
2021/05/16(日) 09:08:39.64
>>96
vimデフォルトのままで使ってるからなぁ
いい機会だしちょっと調べてみる
2021/05/16(日) 09:09:09.38
はまやんさんの解説は分かりやすいなぁ
2021/05/16(日) 09:14:07.19
競プロ勢にデバッグ方法聞いても無意味だぞ
橙や赤でもprintデバッグしかした事ありませんとかザラにいる
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況