X
競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/08/18(土) 08:24:25.58
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830
0159仕様書無しさん
垢版 |
2018/08/26(日) 06:11:22.75
Ｄ問題での M/2+1 番目の要素の値の上の中央値と、
M/2 番目の要素の値による下の中央値とを計算して
この２つの値の平均値を求めたら
通常の中央値の定義による値が得られないかな。
0160仕様書無しさん
垢版 |
2018/08/26(日) 14:38:17.67
>>159 反例が存在する
4
3 1 10 2
のとき、上の中央値での答えは3で、下の中央値での答えは2だけど、
普通の中央値でやると[1, 2, 2, 2, 2.5, 3, 3, 5.5, 6, 10]の中央値で(2.5+3)/2=2.75になる
0161仕様書無しさん
垢版 |
2018/08/26(日) 17:23:11.17
AOJの提出で複数クラスって提出できます？
class Main {}だけしか提出出来ない？

エディターではクラス作って動作確認出来たけど
提出しようと思っても複数クラスの提出方法が分からなくて止まってます
もし複数クラス提出できないとなると作り直すしかないとは思うけど面倒ですよね...

https://onlinejudge.u-aizu.ac.jp/courses/lesson/2/ITP1/11/ITP1_11_A
Note
続くシリーズ Dice III, Dice IV では、複数のサイコロを扱うので、サイコロをクラスや構造体で作成しておきましょう。
0163仕様書無しさん
垢版 |
2018/08/26(日) 20:01:10.34
>>159
Ｄ問題での前から数えた要素の値の中央値と、
後方から数えた中央値とのペアだな。

これの平均でうまくいきそうな？
0165仕様書無しさん
垢版 |
2018/08/28(火) 10:42:31.34
ツイッターでTL各位のレートを表示するUserScriptを誰かが作ってくれること期待している

https://i.imgur.com/TbTRLU4.png
0166仕様書無しさん
垢版 |
2018/08/28(火) 10:55:15.54
ずっと昔には、Paizaスレとは別にCodeIQスレがあったのか。

一体だと思ってた。
0170仕様書無しさん
垢版 |
2018/08/28(火) 20:14:52.75
>>167はCodeIQスレのスレタイ
0172仕様書無しさん
垢版 |
2018/08/28(火) 23:07:50.26
>>165
社長さんと競プロ本の著者さんを除けば
(強者さんたちではあるますが)古参の内輪勢の方々という解釈で良いですか？
0173仕様書無しさん
垢版 |
2018/08/29(水) 00:01:07.38
スレに関するツイートをしているのにそこに挙げられなかった人々は深く傷ついています
0174仕様書無しさん
垢版 |
2018/08/29(水) 00:18:06.04
userscriptってやつを書いてる競プロerたちはweb開発スキルを身に付けてて強い
c言語コンパイラ書くのも流行っているように見えるが情報系の学部では必修の実習課題？
0175仕様書無しさん
垢版 |
2018/08/29(水) 00:53:59.65
コンテスト情報(JSON)
ttp://contests.acmicpc.info/contests.json

このJSONを利用してるコンテスト一覧ページ(オンラインジャッジも兼ねている?)
韓国語 ttp://www.judgeon.net/recent-contest.php
中国語 ttp://www.acmsearch.com/article/contests
中国語 ttp://www.accoders.com/recent-contest.php
中国語 ttp://www.wlacm.com/recent-contest.php
中国語 ttp://acm.xiyou.edu.cn/recent-contest.php
中国語 ttp://coj.cqut.edu.cn/recent-contest.php
0176仕様書無しさん
垢版 |
2018/08/29(水) 01:01:05.81
https://clist.by

週末のAtCoderまでコンテスト無さそうだな(yukicoderはまだ不明だが)
中高生向けの情報オリンピックのコンテストがあるせいか？
0180仕様書無しさん
垢版 |
2018/08/29(水) 19:26:58.27
IOIに出る人たち頑張って優勝して！応援してる！
0181仕様書無しさん
垢版 |
2018/08/29(水) 21:54:29.61
IOIのボランティアさんたちも超大変そうだけど
人数は集まったのかな？？？
0183仕様書無しさん
垢版 |
2018/08/30(木) 00:53:30.14
Argorithm&MarathonのFinalistたちのインタビュー分析

家族(彼女)自慢
https://tco18.topcoder.com/interview/egor/
https://tco18.topcoder.com/interview/um_nik/
https://tco18.topcoder.com/interview/wleite/

コンテスト衣類自慢
https://tco18.topcoder.com/interview/jcvb/
https://tco18.topcoder.com/interview/kcm1700/
https://tco18.topcoder.com/interview/milanin/

ぬいぐるみ自慢
https://tco18.topcoder.com/interview/tomerun/

…自身しかいない
https://tco18.topcoder.com/interview/mugurelionut/
https://tco18.topcoder.com/interview/krijgertje/

……自身すらない
https://tco18.topcoder.com/interview/mjhun/
0184仕様書無しさん
垢版 |
2018/08/30(木) 00:57:12.24
一般のぬいぐるみ好き男子率に比べると
競プロerのぬいぐるみ好き男子率は高い気がいたします
0185仕様書無しさん
垢版 |
2018/08/30(木) 01:24:07.77
IOIボランティアか
IOIは国際情報オリンピックの略だからこれもオリンピックボランティアになるのか
0186仕様書無しさん
垢版 |
2018/08/30(木) 05:22:52.24
>>183
このメンバーで肉弾格闘戦したらwleiteさんが優勝しそう
マッチョイケメンすぎる
0187仕様書無しさん
垢版 |
2018/08/30(木) 05:38:43.50
https://twitter.com/FakePsyho/status/1034541172234940416
> IPSC, Challenge24 (by far the best one), Marathon24, Deadline24, Imagine Cup Algorithms, Good years of ICFP, Frequent Marathons
> It feels that the main reason those died is DS/ML/RL. After all, most people good in those contests will transition to those fields



DS/ML/RLがそれぞれ何を指すか分かる人いますか？
https://twitter.com/5chan_nel (5ch newer account)
0188仕様書無しさん
垢版 |
2018/08/30(木) 05:53:33.92
Train Schedule Optimisation Challenge
https://www.crowdai.org/challenges/train-schedule-optimisation-challenge
> Our goal with this challenge is to solicit ingenious ways to tackle the timetable generation/optimization problem. Do you see a suitable algorithm? A promising AI-approach? A powerful heuristic? We can’t wait to see it in action!


これってマラソンマッチ風のクラウドソーシングみたい
問題文は英語だけど賞金がスイスフラン表示でいくらか分からないけど
0189仕様書無しさん
垢版 |
2018/08/30(木) 05:57:38.04
データサイエンス
機械学習
強化学習

パッと思いつく略称はこれだけどあってるかは知らん
0190187
垢版 |
2018/08/30(木) 07:05:34.15
>>189
それっぽいです
ありがとうです
0193仕様書無しさん
垢版 |
2018/08/30(木) 22:25:51.34
この夏で色1つ分はレベルアップできた気がする
来月には青色デビューするよ
0195仕様書無しさん
垢版 |
2018/08/30(木) 23:09:53.48
ところで>>194は決勝戦の見学ができるらしいぞ
https://twitter.com/asprocon1/status/1034042459238543360
https://www.asprova.com/jp/procon/procon1.php#kesho
> 食事のみを目的とした方は、ご遠慮ください。
> 1.決勝進出者5名+α(チームの場合)
> 2.決勝に進めなかったプログラム提出者
> 3.決勝進出者の関係者(応援)
> 4.その他、本プログラミングコンテストに興味のある方

ところでチームの場合ってチーム参加可能だったのか？
https://twitter.com/5chan_nel (5ch newer account)
0196仕様書無しさん
垢版 |
2018/08/30(木) 23:26:37.97
リンクだらけスレ
0198仕様書無しさん
垢版 |
2018/08/30(木) 23:51:05.02
過去問埋めはatcoder以外でもやっているがコンテストはatcoderのratedコンテスト以外は全く興味ない
0199仕様書無しさん
垢版 |
2018/08/31(金) 00:12:21.19
海外コンは深夜だし生活壊してまで無理に参加する必要ないと思うね
0200仕様書無しさん
垢版 |
2018/08/31(金) 12:50:40.50
何度でも何時でも脱獄のできる都合のいい犯人、高遠
0203仕様書無しさん
垢版 |
2018/09/01(土) 17:41:47.38
いいイキリと嫌われるイキリに明確な違いはない
コミュ力あって空気読めるやつのイキリは楽しい
そうじゃないやつのイキリは周囲の神経を逆なでする
空気読めないから永遠に続けてどんどん嫌われる

競プロぐらい空気読めないやつでも許容されるコミュニティであって欲しかったが厳しいな
0204仕様書無しさん
垢版 |
2018/09/01(土) 18:40:09.51
レッドコーダーは昼夜問わずにイキリ放題で何が不満か
0205仕様書無しさん
垢版 |
2018/09/01(土) 18:43:48.80
レッドコーダーがこのスレに降臨したらどうなる？？？
0207仕様書無しさん
垢版 |
2018/09/01(土) 20:14:48.91
レッドの人でも上なんてたくさんいるしイキってる暇ないでしょ
0208仕様書無しさん
垢版 |
2018/09/01(土) 20:20:15.39
下の方が多いし実力相応にイキるのは問題ないのでは
0213仕様書無しさん
垢版 |
2018/09/01(土) 22:52:44.85
Cは簡単だったけど
Bで死ぬほど時間取られた
そしてDが間に合わず
0218仕様書無しさん
垢版 |
2018/09/01(土) 23:28:07.38
マジかよ...
long longに直したらACだった...
結構早い段階で解けてたのに...
0219仕様書無しさん
垢版 |
2018/09/02(日) 06:58:32.26
D問題コンテスト中にACできたが解説と違うことしてるわ解説放送はさらに違うことしてるわでどれが望ましい方法なのかわっかんねえ
いや通せば正義ではあるが
0221仕様書無しさん
垢版 |
2018/09/02(日) 19:02:10.14
解法の正しさを自分で証明するか
強い人に相談してみるか(競プロslackの適切なチャンネルで相談？)

あとは、あまりアテにはならない方法だけど
ランダムなテストケースを大量生成したり、コーナーケースを考えてテストケース作ったりで
自分の解法と公式の解法とで同じ答えが出るかどうか(自分の解法がTLEやMLEしないかどうか)
(もちろんテストケース生成は問題の制約満たすように作る)
0222仕様書無しさん
垢版 |
2018/09/02(日) 19:25:00.16
ABC108のcの解説がよく分からない
なんでkが偶数の時はa,b,ckで割った余りが0もしくはk/2なのか…
0223仕様書無しさん
垢版 |
2018/09/02(日) 19:35:46.03
aのmodがxだとする
すると条件からbとcのmodはk-x
b+cのmodは2x%k
これが0だから
0224仕様書無しさん
垢版 |
2018/09/02(日) 19:42:28.38
数学の”余り”に関する性質を理解してるかって話なのだと思う
0226仕様書無しさん
垢版 |
2018/09/02(日) 21:30:04.09
偶奇云々というより、mod K で考えたときに(0, 0 ,0)か(k/2, k/2, k/2)になる組み合わせが答え
奇数ではk/2が整数じゃないから結果的に考える必要がないというだけだと思う
Pythonだと偶奇の場合分けをしないお行儀の悪い書き方でも通ったりする
0227仕様書無しさん
垢版 |
2018/09/02(日) 21:36:39.56
(a+b)-(b+c)≡0 ∴a≡c
対称性からa≡b≡c
a+b≡2a≡0だから取り得る余りはKかK/2しかない
0228仕様書無しさん
垢版 |
2018/09/02(日) 21:37:07.19
解説ありがとう
なるほど
数学やり直さないといかんなぁ
0230仕様書無しさん
垢版 |
2018/09/02(日) 21:57:54.09
a,b,cのmodが等しいのがわかってれば余りを全探索すれば十分だから0とK/2まで詰めなくてもいいよ
0231仕様書無しさん
垢版 |
2018/09/02(日) 22:31:40.79
※ただしコードゴルフ勢にとっては性質をより深く考察することは重要
0234仕様書無しさん
垢版 |
2018/09/03(月) 21:28:34.69
AtCoderで開催中らしい
レギオ2018 愛媛大学2
って何なんだろ？？？
0235仕様書無しさん
垢版 |
2018/09/03(月) 22:32:36.35
これ？

情報オリンピック日本委員会 　　『レギオ』 講習会 の御案内
https://www.ioi-jp.org/regio/
愛媛大学 工学部・教育学部（愛媛県松山市）
入門編： ２０１８年　９月　１日(土) ９時３０分〜１７時００分
初級編： ２０１８年　９月　２日(日) ９時３０分〜１７時４０分
募集要項 (249kB)
0236仕様書無しさん
垢版 |
2018/09/03(月) 22:37:16.59
察するに愛媛大学が設定ミスっての誤表示だろう
0237仕様書無しさん
垢版 |
2018/09/04(火) 07:39:11.31
ログインしても問題見れなかった。
関係者限定だな。
0238仕様書無しさん
垢版 |
2018/09/04(火) 12:37:49.00
....###
##....#
こういう感じの入力の問題ってジャンルでいったら具体的になんて名前？
0240仕様書無しさん
垢版 |
2018/09/04(火) 15:05:47.98
入力形式でジャンル分けする意味は薄そうだけどグリッド問題とか？
0242仕様書無しさん
垢版 |
2018/09/04(火) 15:39:27.85
N
こういう感じの入力の問題ってなんてジャンル？
0243仕様書無しさん
垢版 |
2018/09/04(火) 15:50:29.92
同じ入力だっていくらでも問題のバリエーションあるし具体的にどの問題が苦手なのかとか言ってもらわないとなんとも
0248仕様書無しさん
垢版 |
2018/09/04(火) 22:02:02.77
>>242
ジャンルに名前はないと思うけど、整数1個というのは低難易度帯と高難易度帯でたまに見る形式だと思う
ジャンルというか共通する特徴はいくつかあって、ライターの立場だと入力を作るのがかなり簡単で、OEISに載ってないかどうかちゃんと調べる手間が発生する
解答者の立場だと、制約によっては埋め込みとかも視野に入る感じかな
0249仕様書無しさん
垢版 |
2018/09/04(火) 22:27:54.38
atcoderの問題のサンプル見回って＃を探せばいいやん
0256仕様書無しさん
垢版 |
2018/09/06(木) 03:42:30.18
コドフォのコンテストで全部の問題文を1ページで見られるリンクが存在するらしいぞ
コドフォった時にもページ閉じなければ問題を解き続けられるし
問題に取り掛かる順番を考えるのにも使えそうだな

https://twitter.com/-/status/1028602255518265344
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況