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

■ このスレッドは過去ログ倉庫に格納されています
2020/10/12(月) 04:03:29.63
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice>>984

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　31
https://medaka.5ch.net/test/read.cgi/prog/1600743367/
738仕様書無しさん
垢版 |
2020/10/30(金) 08:54:30.14
all ratedなんだから茶色以下も出ろよな
ABCでC以下解いて満足してんじゃねえぞ
ARC出て解けなくて自分が雑魚だってことを認識しろ、逃げんなよ
2020/10/30(金) 09:02:14.68
でも青以下はBeginnerだし
2020/10/30(金) 09:05:01.09
うるせえてめえらの餌にされてたまるか
2020/10/30(金) 10:09:18.71
雑魚だがABCもARCも3完が多いからARCのほうがパフォーマンス良い
てか早ときしろって話だが
2020/10/30(金) 10:25:57.54
>>738
土曜日はPythonのbeginner勉強会の予定で
よって受けません
2020/10/30(金) 10:38:04.36
>>736
ABC参加者の1/3〜半分は300解けない層だしなぁ
その辺の層ががっつり減っていきそう
2020/10/30(金) 10:40:02.84
茶色以下だけどARCは2完で緑レート出るから暫くは参加する
ABCでるより早く緑になれそう
2020/10/30(金) 11:32:02.94
この前のARCの難易度傾斜なら低レートも楽しめるから次もよろしくな
2020/10/30(金) 11:56:38.60
>>737
負け惜しみにしてもひどいw
2020/10/30(金) 12:23:01.64
作問の納期管理ができない
→直前まで開催できるかわからない
→暖気が出来るかわからないとか言い出す
→ギリギリで開催案内を出す
→人が集まらない
→出資者げきおこ
2020/10/30(金) 12:37:21.64
AtCoder社の経営判断だぞ
2020/10/30(金) 13:05:14.82
そもそもこの規模でALBの暖機必要なの？というのが疑問
2020/10/30(金) 13:11:56.84
この規模って言える程度の規模なん？
エアプだからその辺知らん
2020/10/30(金) 13:13:46.60
天才パズルよりはデータ構造で殴る方がプログラミング感はある
2020/10/30(金) 13:55:17.86
chokudaiは人集まらないからやりたくなかったんじゃないの
担当者ができそうって言っちゃっただけで
2020/10/30(金) 14:03:14.77
ACLはない方が平和
もうどうしょうもないがライブラリ作るのも戦略の幅広がって面白かったのに
2020/10/30(金) 15:24:44.30
自分だけの最強ライブラリ作って貼ればいいじゃん
つか、なんかそういうの先にアップロードしといて向こうでコンパイル時につないでくれる機能欲しいな
2020/10/30(金) 15:33:09.86
上位陣がだいたい持ってるようなライブラリしかないんだから良くね
ACLにない殴れるライブラリ他にもあるだろ
2020/10/30(金) 15:44:19.51
これ全部ACLに入れて
https://github.com/beet-aizu/library
2020/10/30(金) 16:29:53.30
どうせ考察部分がネックだし
758仕様書無しさん
垢版 |
2020/10/30(金) 18:15:23.14
テキトーな独自のマジックワードでもいいけど
エディタに#include"[[:alnum:]]"発見し次第自分ライブラリからファイル探して見つかるなら
マジックワードイレイスしてその場にファイルをコピーしてペッしろ！
としとけばいいのよ(´・ω・`)
2020/10/30(金) 18:27:29.58
expander.pyをいじれば出来そう
2020/10/30(金) 21:11:09.34
明日のARC, writerのメンツ的にACL2で出す予定だった問題が出そう
2020/10/30(金) 22:49:41.15
3-4-5-6-8-9
いい感じ
2020/10/31(土) 03:49:56.48
ACLいれてもいいけどだったら全言語サポートしてほしいなあ
2020/10/31(土) 04:35:44.01
数十言語は不可能なのでAtCoderで使用可能な言語を数言語に絞ると実現できそう
2020/10/31(土) 07:02:37.48
どんな言語でもOKというのが売り文句の一つだからなあ
2020/10/31(土) 07:07:46.54
C++、Python、Java、C#、Rubyでほぼカバーしてる感
あとHaskell、Rust、D…
2020/10/31(土) 07:12:05.11
うーん
C++以外の有志ACLの環境構築コストほぼ0にしたいなあ
2020/10/31(土) 07:15:03.00
AtCoder、たまにネタ言語入ってるよな
Textはまあ問題によっては実用的だけど、Brainfuckとか、構造上ランダムアクセスができないのでほとんどの操作がO(N)になってTLEしやすい
2020/10/31(土) 08:39:27.08
AtCoder,公式で、AOJみたいなsubmission一覧が
リアルタイムで流れるページ作って欲しいなあ
2020/10/31(土) 09:13:38.67
とりあえず見たいだけならこれがあるが
https://kenkoooo.com/atcoder/#/submissions/recent
2020/10/31(土) 10:33:59.31
ACLのここがすごい!
・コードが短くなる()

ACLのここがダメ!
・コードが隠れているせいで, 関数名や使い方を忘れたらいちいちドキュメント (またはソースコード) を読みにいく必要がある
・他のジャッジで使えない (expander.pyはあるけど, 毎回やるのは面倒だし, それしたら最初のメリットがなくなる)
・網羅性が低いから, 結局, 自分 (または他人) のライブラリを貼ることもしばしば (なら全部手元のスニペットで管理したほうが楽)
・別に環境構築は楽にならない. フリーなコード (これは別にACLのコードでもいい) を使えば一緒
・(上記の理由で別に不公平じゃないのに) 不公平だと騒ぐ勘違いしたあほなきしょい奴らが湧く
2020/10/31(土) 10:45:36.09
>・コードが隠れているせいで, 関数名や使い方を忘れたらいちいちドキュメント (またはソースコード) を読みにいく必要がある
これだいたいの言語に当てはまらないか
2020/10/31(土) 11:01:04.42
恣意的過ぎるし読む価値ないぞ
2020/10/31(土) 11:09:40.21
ダメな要素大量に挙げてるわりにほとんどマイナス要素じゃなくてプラスじゃないだけの要素だな
2020/10/31(土) 11:21:54.39
なんか中学生が一生懸命デメリットを考えました！みたいな微笑ましさがあるね
2020/10/31(土) 11:27:39.78
(その中では)一番言われてる言語不公平は否定してるし謎
2020/10/31(土) 12:55:13.65
acl必要な層にほんとにaclが必要なのかというジレンマ
777仕様書無しさん
垢版 |
2020/10/31(土) 13:05:46.83
デ/アが好きな人なら緑とかで一通り揃ってたりするけど、そうじゃなければ抽象化遅延セグ木とか持ってなかったりするし、自分はそうだったので普通にありがたかったな

かなりチューニングされてるのでそれもありがたい
2020/10/31(土) 14:47:46.97
UnionFindやるだけが灰diffになるのは既定路線
2020/10/31(土) 17:40:58.82
抽象化遅セグといってもrange add range min/max/sum以外そうそう見なくね？
2020/10/31(土) 19:10:44.58
甘い考察でも解ける状態に持ってけるのも抽象化遅延セグ木のメリットだし
ALC E とか
2020/10/31(土) 19:49:03.42
明日の4時までだけどPakenCTFやんね？
https://pakenctf.tk/
2020/10/31(土) 20:41:24.59
灰だけど一応やろうかな
2020/10/31(土) 20:47:36.81
すぬけイケメン
2020/10/31(土) 20:56:00.94
配点的に後ろから解いてもあんまり旨味がないね
2020/10/31(土) 22:33:43.46
あー方針は浮かんだけど時間足りねぇ
2020/10/31(土) 22:48:33.10
算数
2020/10/31(土) 22:59:08.69
算数できません
2020/10/31(土) 23:01:20.36
ここ半年で最悪のパフォだった
自分には数学力（算数力？）がホントにないなぁということを実感するコンテストだった
2020/10/31(土) 23:07:12.60
ARC初めて参加したけど1問もとけなかった
Aの2つの式変形って高校で習ったりする？
2020/10/31(土) 23:07:38.68
F以外数え上げ
2020/10/31(土) 23:08:55.64
公式知らなかったけど、紙に色々数を並べて書いてるうちに勘で分かった
2020/10/31(土) 23:09:24.90
dpだと分かっていても漸化式が作れない
精進不足を痛感
2020/10/31(土) 23:09:42.30
2重Σ自体は確かに高校ではやらんがabcはそれぞれ独立だから1つ目の式変形は明らか
2つ目はただの等差数列の和だから高校でもやる
2020/10/31(土) 23:15:18.87
2つ目の変形は分かったけど1つ目は思いつかなかった
証明を見てみたいんだけど何て単語で検索したらいいんだろ
2020/10/31(土) 23:15:47.51
bまでは解きたかったなあ。普段のabcのd問題より簡単そうだったのに。a+b、c+dのセットに分けて2から2Nまで回すまではできたんだけど
2020/10/31(土) 23:16:30.66
ほい
https://mathtrain.jp/sigma
2020/10/31(土) 23:16:54.88
10分かけて因数分解して買oラしたアホ死ね
2020/10/31(土) 23:18:16.48
二重Σの練習するのにいい問題集ある？（数学の問題集的な意味で）
前回のDとか高校の知識だけじゃ無理やわ
2020/10/31(土) 23:24:14.96
等差数列の和は公式じゃなくて昇順と逆順を足して2で割ると覚えてる
2020/10/31(土) 23:25:56.70
二重シグマはピンポイントすぎるけど
数列を足したり掛けたりするという意味で線形代数の演習本が良いんじゃない
チャート式線形代数とか
2020/10/31(土) 23:26:05.62
>>796
ありがとうございます
こういう数学を1つ1つ覚えていくしかないんだなぁ
2020/10/31(土) 23:26:48.18
Σ Σ a * b
= Σ a * (1 + 2 + ... + B)
= 1 * (1 + 2 + ... + B) + 2 * (1 + 2 + ... + B) + ... + A * (1 + 2 + ... + B)
= (1 + 2 + ... + A) * (1 + 2 + ... + B)
= Σ a * Σ b
2020/10/31(土) 23:44:40.89
ACLは作るリソース割く価値ないよな
新しく始めるハードルもむしろ上げてると言える
2020/10/31(土) 23:49:44.44
ハードル上げて何がしたいんだろうね
ARCも3000人台まで減ってるし
2020/10/31(土) 23:53:26.88
今回はaで提出せずのひとが多かったんやね
2020/11/01(日) 00:00:34.15
最近のけんちょんさんの記事、公式解説より情報なくて意味ないな
数稼ぎたいみたいだけど
807仕様書無しさん
垢版 |
2020/11/01(日) 00:04:32.24
まあ、初めてコンテに出て早速今回のAを見た人はかわいそうといえばかわいそう
対象層が違うのはわかるけど、これは流石になぁ
2020/11/01(日) 00:15:19.94
そういやC、行列の各要素が1-n^2の順列って条件を特段使わなかったんだけどこの条件ってどういう意味があるんです？
2020/11/01(日) 00:17:40.25
今度のABCも人減りそうやね
2020/11/01(日) 00:18:25.84
>>808
要素が重複しないというだけでしょ
2020/11/01(日) 00:25:19.79
abc告知メールさえ来てない。グダグダすぎる
812仕様書無しさん
垢版 |
2020/11/01(日) 00:26:47.73
wolframalphaコピペですまんなｗ
https://www.wolframalpha.com/input/?i=sum_%28i%3D1%29%5E%28n%29sum_%28j%3D1%29%5E%28m%29sum_%28k%3D1%29%5E%28l%29ijk&;lang=ja
2020/11/01(日) 00:36:25.36
>>810
重複すると数え上げが単純にならないってことですか
気づかずやっちまいました・・・
2020/11/01(日) 00:40:30.33
せっかくの人権コドフォがABCともろ被り
コドフォ側は、オンサイト大会のミラーだから変えられないし、AtCoder側も変える気はないと
2020/11/01(日) 00:50:26.02
まあこのABCに関してはatcoderがだいぶ前から告知してたものなので、atcoder側を叩くのは無理筋だよ
しょうがないとしか言いようがない
2020/11/01(日) 00:54:54.42
時間変えたら時間変えたでまた文句言う奴も絶対出てくるしな
2020/11/01(日) 01:00:52.73
コドフォの方出る人ってどれくらいいるんだ
div1,2だから黄の人は迷う感じ？
818仕様書無しさん
垢版 |
2020/11/01(日) 01:02:44.14
まあ黄以上は普通はこどふぉ出るんじゃない
2020/11/01(日) 01:13:52.40
ABCratedは大体ABCじゃないの
ABCratedでこどふぉも出てる人そこまでいなさそう
2020/11/01(日) 01:25:13.60
どっちも出たいって人は都落ちした人くらいでは
2020/11/01(日) 07:29:49.81
>>807
先週の九大の授業でchokudaiがあっとこ宣伝してたし初めてコンテスト出ましたの人もまあまあいそう
九大生ならあれくらいの数学は問題なさそうではあるけど
2020/11/01(日) 08:41:41.04
スライド資料見に行ったら100ページくらいあってすげーってなった
2020/11/01(日) 10:20:19.09
大学生ならなんとか変換のなんとかの式の導出とかで積分の順序入れ替えとかやってるだろうし、Aの方針は自然に立ちそう
2020/11/01(日) 11:58:00.75
上位20チームまでは無条件でアジアに行かせてやって欲しいな、
昔よりも遥かに競争が激化してるんだから
東大の推しチームが10以内に入れるか際どくて心配
2020/11/01(日) 11:59:44.31
国際大学対抗プログラミングコンテストだし
2020/11/01(日) 12:45:33.30
模擬で6完しても落ち得るのか、ひえ〜
2020/11/01(日) 13:24:55.03
過去問やってみたけどA問題の時点で難しすぎるわｗ
解説読んでもわからん

106 解説
3＾38>10^18、5^26>>10^18ですから、

この時点でわからん
さらっと、ですからとか言ってるけどこれ暗算でやってるんか？
無理ゲーすぎるだろ
これがAレベルとか、お前ら天才か
2020/11/01(日) 13:30:39.24
よくしらんのだけどその計算ってコンピュータ使えないんか？
2020/11/01(日) 13:35:32.46
愚直に回しても確認できるぞ、目の前のものをもっと有効に使え
2020/11/01(日) 13:37:14.57
まず指数がどれくらいのオーダーで大きくなるかっていう知識は前提としてる
3^Aと5^Bのどちらかが10^18より大きくなったらそこで打ち切ればいいから、とりあえず小さい方の3^Aを見る
　3^A≧10^18になるのはいつか？
　A≧log_3(10^18)≒37　これはMath.log(1e18) / Math.log(3)で求まる（底の変換公式）または関数電卓
AとBを多くても37まで繰り返せば十分なことがわかった
2020/11/01(日) 13:37:48.81
ん、38だったわ
2020/11/01(日) 13:40:06.12
>>827
その問題は64bit（10＾18）に入る間は計算を続けるって所がポイントだと思うから
計算自体は暗算でも電卓使ってもいいんじゃないか
2020/11/01(日) 13:40:11.16
それABC166Dに似てるな〜と思って解けた
2020/11/01(日) 13:40:19.81
3や5はともかく2^10≒10^3はBitDPとか茶レベルでも頻出だから覚えといて損はないぞ
2020/11/01(日) 13:41:13.78
グーグルで3^38/10^18とか検索すれば大きさの塩梅がわかる
2020/11/01(日) 13:51:07.57
一般論として解説を書いてるwriterの実力ははるかに上なので
試行錯誤の末に解けた凡人の解法プロセスとは違うことが多い
2020/11/01(日) 13:55:13.19
この問題は指数のオーダーとか関係ないよね。単にループの上限求めてるだけ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況