競技プログラミングにハマるプログラマのスレ
総合スレが別にあるから
こちらは別進行でいい?
これからAtCoderにハマりたい初学者なんだけど。 >>7
ありがたい!
今はスマホしかない状況なんで
本読みしかしてないけれど
AtCoderに参加したときにはよろしくね。水色までいけたら万々歳。 といってもスレ主の意向がわからないから別スレとかも考えておかなきゃだ よろよろ。
まあ自由に使っていいんじゃない?人少ないし
本読みというと蟻本とか?俺も持ってる 読んでるのは普通の入門書なのだけど
蟻本は教科書みたいな物なんだね
探してみなきゃ。 もしかしたらC++の前にCをやるべきか。
そしたらgccとかどんな古いノートでも動くよな?
すごく当たり前なことを今気づいた いや、競プロなら基本C++からスタートでいいよ
プログラミング経験があって最低一つの言語が使えるんなら、APG4bから始めてABCのA問題から順に解いていけば勝手にできるようになると思う このまま5ch潰れてもいいから一緒にXも閉鎖してくれ
これでネットも平和になるしみんなの幸福度も上がるだろ 古いノートパソコンでもC++ のコンパイルが出来るなら問題なしやった >>13
APG4bからやるよ
ちゃっちゃっちゃと環境設定済ませてから。 >>17
緑目指して頑張れ
評価は緑でカンストだから >>19
総合スレもガイジスレとは全然雰囲気が違う >>20
気合い入れて集中しないと出来ないことだけはわかった
アカウント公開している?みたい。 ここでアカウント公開するわけないよね
愚問でした。 >>22
評価は緑でカンストって言ってるのは別のスレで荒らしてた緑で停滞してるやつの工作だから騙されないようにね どうせID有りにするんだったらワッチョイとかも付けようぜ
あっちのスレみたいに緑agerが自演連投してもNG出来るようになるし >>14を見てみたけど蟻本を読むための前段階の本があるんだな
ABC過去問やってみた感じAは確実Bも大体とけるcは半々ぐらいDは一度も解けたこと無い
俺の適正ランクは茶色あたりです? vtuberのきりみんちゃん4年もかけて緑コーダーになったのか
一度灰色まで落ちても続けられる精神力がすごいわ [クライシスアクター」「豊島保養所」←画像検索&拡散!
他スレに丸ごとコピペよろしっく!!!
ネットでできる反レプティリアン・反イルミ活動です!!!!!
動画サイトのコメ欄もねらい目だぞ!!!!!!! atcoder過去問といてると本番中に一度ACしたコードを再度提出してる人(速度とかが速くなってる)がいるんだが
速度やメモリ消費量とかもパフォーマンスに影響するの? もうすぐ始まるよー
彼はノートパソコンが手に入ってから始めるのかな
始めたばかりだからまずは茶色を目指すぜ ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。 ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。 windowsはよくわからないけどcygwinは今もメンテされてるらしいからcygwinにgccを入れればいいんじゃね
visual studioを入れるって手もあるけど
atcoderがgcc使ってるからgccのほうがいいだろうね >>33-34
初心者さんなら
Code::Blocks の mingw 版がお薦め
tdm-gcc も良い >>35-37
ありがとう レスが助かります
VSはマシンの性能上厳しいかと思うし
できるだけ基本で行きたいので
Cygwin入れました
選択はgcc-core 11.4.01 gcc-g++ 11.4.0-1 gdb 12.1-1
バージョンはこんなもんかなという選択です 黒い画面にHelloWorld出たので良し!
これが出るだけでもうれしいものです おめっと
atcoderのほうのバージョンはすごい新しいよ
gccは12.2だよ
来週から参加するの? APG4bを通してから参加しようとおもっているだけど。 そっかーそれじゃまだ先か
俺は一足先にレーティング100になったよ >>38
emacsならvsよりはるかに軽いぞ
昔と違ってほとんどマウスでできるし sakuraエディタ使ってるんだけど
競技プログラミングやってるなら
emacsとか使う方がかっこいいよねw
そこで選ぶか 入れた
Emacs 28.2
慣れるまで時間かかりそう カッコよさで選ぶのは間違っていると思うが
emacsは慣れると使いやすいよ
自分好みにカスタマイズしていかないと普通のエディタだよ
俺はライブラリをコマンドとして登録しているよ かっこいいかと思ったらそうでもなかった
ジャラジャラいろいろ付いてて頑固だった
ツールバーを非表示にしたのに再度開くと非表示になりません
設定ファイルに設定しなきゃ言うこと聞きませんって感じでしょ? 一番お気に入りの機能は2画面に分割して片方でインタプリタを起動して
書いたソースを送り込んで即実行!ってやるやつ
でもこれはvimでも出来るようになったらしい
後はC++ならCtrl+x Ctrl+p Ctrl+iで画面全体を適切にインデントしてくれる機能とかかな emacsのmodeにそういう機能が含まれているよ
inferiorモードとかいうのがreplが動くほうの画面
まず自分の言語のemacsのモードについて調べてみては
そういうモードを起動したら自動的に2画面になるけど
Ctrl+x 1(1画面) ctrl+x 2(上下画面) ctrl+x 3(左右画面)は覚えていて損はない 毎回必ず入力するincludeなどのボイラープレートコードをABCDの問題分だけコピーするシェルスクリプトを書いた
E以降は多分手に負えないからスルーだ
ちょっとずつ環境整備していくぜ APG4bは進んでるかな
今日も21:00からある
俺ははじめてやったとき参加登録をしてなくて
アンケートに答える分だけ時間を損したぞ APG4bを第一章だけ読んでいざ実践とBeginnersSelecitionを開いていみたら
これは難儀だぞとビビッてしまいました
問題の意味を理解するのさえ出来かねる
もしかしたらワイが到達できるレベルってBeginnersSelectionまでじゃなかろうか
とても色を求めるのは無理じゃなかろうか
と委縮している現状です そうなのけ
Beginners Selectionちょっとだけ見てみたけどC問題までのってるのね
C問題はBeginner用ではないと個人的には思う
Aはほぼ解ける、Bは時間をかけたら解けるぐらいであってほしいところかなあ
Cは練習していったら解けるようになるかも
茶色になるにはCが解けるか、A,Bを早解きできるかって感じだと思う 一応目安があるみたい
https://qiita.com/masakinihirota/items/d1ffac54e70a1adf084c
によると
100点問題は100点以上を10問練習すればだいたい安定する
200点問題は200点以上を20問練習すればだいたい安定する
300点問題は300点以上を40問練習すればだいたい安定する
400点問題は400点以上を80問くらい練習すればー
あくまでも数学をやってきた人たちが対象であり、文系であったり数学の土台がゆるかったりすると、この3−5倍の努力が必要です https://i.imgur.com/c3WUbDs.jpg
更にご家族等などに教えてプラス\4000×人数を入手
tk..tk [あぼーん用] はじまる・・
>>53はビビって諦める感じだろうか
参加登録の後にレーティングには反映されない形での参加も選べるよ
ここは人がほとんどいないから俺と彼と広告しかおらんような
マ板のスレは俺ら雑魚には人権がないかのようだ 前回は23:11にはレーティングが更新されてたのに今回は遅いな
もう寝よう >>58
諦めてないよ
ただまず実際にC++で簡単なコードを書けないとダメじゃないかと思ってる
その課題としてスレ読みをC++でやりたいと考えてる
それからアルゴリズムに挑戦するべきかなと。
目標は来年4月までに茶色をクリア 諦めて無かったか
スレ読みって何?
簡単なコードなら過去問のA問題をやるといいのでは?
俺は解説コードを読みたいがためにC++20とかpython3とかもアドホックに勉強してる
教材は解説コード 素直にそうするわ
エディタもお勧めの多いVSCODEでじっくり進める
それさえまだ出来ていないのだから横道それちゃいけないね
スレ読みとかはその後に示せたらと。 やっぱりワイは素直じゃないな
素直ならVSCode使わずにAtCoderのオンラインエディタでやってるよな マ版スレのほうがレベル高いよね
帰ってもインコだのなんだのいわれるだけ
ここは初心者の隔離所みたいなものだから
>>63 環境設定はまぁぼちぼちやってくれ
入出力に慣れるためにA問題やるのはいいと思うけど
10問程度やったらもっと難しい問題もやっていかないと上達しないよ 馬鹿ドカタは開発料金の泥棒組織を支援するな↓
馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。
レバテック 代表取締役 岩槻 知秀 いわつき ともひで
1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。
https://i.imgur.com/SaXuOmM.jpg
https://i.imgur.com/BQdJFGg.jpg 演習は進んでいるか?
最初は新しい入出力法が出る度に慌てていたな
過去問D問題解けたと思ったら灰diffだった
そんなに甘くはないD問題 >>67
進んでいません
先入れ後出しといいますか
スタックを積んでいるといいますか
有言不実を恥じ入ります なんか別のことやってるんかな
まあそこは個人の自由だし
俺はアルゴリズムの夢を見るぐらい過去問に取り組んでるよ
でも演習量が足りないのかなかなか上達しない 今日もコンテストあるけどキングオブコントも観たい
参加するか迷う
過去問解いてて参加回数が一緒の人を発見。こっそりライバル視 それはあなたのレベルが高いだけではなくて?
俺は緑コーダーからすごい人って認識
それにム板の競プロ総合スレ誰もいないじゃん
ム版はレベルが高いかというより人がいない >>69
実はその別のことというのがサーバーを借りるってことでした
C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました
これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています
実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw >>74
蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる
なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね
WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ
それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない 蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし
7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格
もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる 蟻本はバイブルとネットで見たから
てっきりAtCodeのバイブルかと思ったら全然ちがってた
当然問題中身は理解できないけど
でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた
一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える
それから問題文を最初から読む
しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか >>72
同意
マ板はポトペタでプログラムしてるようなのばっかり
ム板はディスクリートでフルスクラッチよ 7割で黄色、そんなレベルの本だったのか
灰コーダーにはまだはやいかな?
他の本は知らないけどatcoderの過去問もいい教材なので
過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定
今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった
後半をやったことがなかったので解けなかったけど プログラミング・コンテスト・チャレンジブック、第2版、2012
表紙に蟻が描かれているので「蟻本」とも呼ばれる
ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる
言語は、g++用のC++。
初心者は、初級の問題しか解けないと思う。
初級では、動的計画法・ナップサックなど
中級ではネットワークフロー、上級ではグラフも出てくるから、
図を描いて、じっくり考えないと分からない。
何年か掛けて、勉強する本
TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ),
会津大学のAIZU ONLINE JUDGE(AOJ) などから、
3人の大学院生が、よくこれだけ良問を集めたなと感心した
セジウィックも読んだけど、
やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい
R・セジウィックの20年前のアルゴリズムC++の本を見たら、
2分木の回転については、10行ほどしか載っていなかった。
蟻本にも、2分木の回転・平衡化は載っていない
オライリーの「入門 データ構造とアルゴリズム」には、
AVL木の回転について、図入りの説明が載っていた
でも赤黒木を詳細に説明した本は無い
Linuxのタスクディスパッチで使っているのに >>81
修正
>でも、red-black tree を詳細に説明した本は無い
川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい red black treeは難しくて真面目に学んだことはないが
left leaning red black treeという性質をそのままに回転を半分にした
赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある
llrb treeとかでググると出てくるぞ llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか? マ板のほうがレベル低いやつ多いし話通じるんじゃない? レベルといっても
技術レベルとコミュニケーションレベルがあると思われ 一応マ板のスレはROMってます
コミュ力はないです 苦節9ヶ月、やっと水色になれた
これから
・ベルマンフォード法
・ワーシャルフロイド法
・最小全域木
・ゲーム問題
・LISなどの高度なDP
・最小共通祖先
・セグメント木
・ネットワークフロー
を学んで青を目指すぜ! 水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中 水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中 水色になるまでに使った教材
・鹿本(難しめの演習問題が少し残っている)
・JOI本(全部解けた)
・典型90(★5の半分まで)とその類題(難しめの類題は積み残し)
・EDPC(Pまで、Jは除く)
これから使う教材
・PAST本エントリー〜中級編 → ・PAST本上級〜エキスパート編 調べてみたけど鹿本よさそう、今度買おう
調べてる途中で見つけたけど環境構築で
atcoder-cliとonline-judge-toolsというのがあったけどこれも入れた方がいいかもね C++で書かれてる初心者向けの本は、鹿本か鉄則本の二択だね
鹿本は教科書的で、鉄則本は高校数学でいうチャート式的
鹿本のほうが初歩レベルの問題や、考え方の部分のフォローが手厚い一方で、網羅度は少し低かった
鉄則本のほうはたくさんの典型を一通り網羅している一方で、一つ一つの項目に対するフォローは手薄い(例えば、掲載されている類題がそれぞれ1題ずつだけ、など)
なので目次や中身を見比べて決めるといいかも
もちろん両方買ってもいいんだけどね 独学だと、公式/web解説と人のソースコードだけがたよりだから
解説がよくわからない場合ソースコード読み解けないと辛い
だから考え方の部分のフォローが手厚いのは魅力的 >>5は環境整備終わったか?
レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか >>97
えらい遠い安価だなと思ったけど
まだ一か月は過ぎてなかったので安心w
正直なところVSCodeの設定を探求中なんです
jsonでいろいろな言語に対応できるってのが便利だし
追及する価値あるなと。
これってリアルの対面で教えてもらったらすぐなんだろうけど
調べながらやると時間かかる
しかたないけどね C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる 凝り性なんだろう、なんだかヤクの毛刈り状態だな
早く参戦してくるのを待ってるよ >>98
VSCode の拡張機能のおすすめは、Code Runner で、
右クリックメニューから、選択したコード、またはファイル全体を実行する
この設定をチェックしておく
Code-runner: File Directory As Cwd
Whether to use the directory of the file to be executed as the working directory.
そうすると実行時にcd で、そのファイルがある場所へ、カレントディレクトリを移動してから、
例えばRuby なら、ruby "絶対パス/ファイル名.rb"
又は、ruby "絶対パス/tempCodeRunnerFile.rb"
で、そのファイルを実行する
tempCodeRunnerFile.rb は、Rubyのコード片をコピーした、一時的なファイル
設定項目、executorMap には、多くの言語の実行コマンドが書いてある。
"code-runner.executorMap": {
"javascript": "node",
"c": "cd $dir && gcc $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",
"cpp": "cd $dir && g++ $fileName -o $fileNameWithoutExt && $dir$fileNameWithoutExt",
"python": "python -u",
"ruby": "ruby",
あとは、VSCodeのスレで聞いて 親切な人だな
俺はemacsだからVSCodeはわからない
それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか?
今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている >>100
ヤクの毛刈り状態って慣用句があるのね
まさにそれだわ
>>102
なんだか見限られそうね
マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ
もう先輩の背中が霞んでいる
>>101
そうコードランナーあればこそのVSCode選択の理由です
いろいろできる分設定がややこしいけど。 Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな
環境構築は非本質 JavaScript の質問用スレッド vol.125
https://mevius.5ch.net/test/read.cgi/tech/1659855460/933-938
これはUnionFind の問題
漏れも蟻本を見て、Ruby で自作してみようかな?
まあ、誰かがモジュールを公開しているだろうが 蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね 2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう やっとこさアカウントの新規登録をした!
その名も"ヤクの毛"
コンテストの参加はまだかかりそうだけど
150日でどこまで行けるかが自分課題。 ヤクの毛w
登録お疲れさま
環境構築ガンバレ
150日だとコンテストに参加できるのは20回ぐらいだな
1回に20ずつアップすれば茶色になれるな
俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる
今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた >>106
蟻本は、木の縮約をしていない
子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する
木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする
今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
頭の体操になる しっかり場合わけできるのはすごいな
俺は出来上がったものを適当に使ってたから
人のコードを参考にしながらUnionFindを書いたよ
実際に使ってみたらバグがあった
1つの集合のサイズを取得するコード
rootをたどってサイズを返さないといけないところを
そのノードのサイズを返すバグがあったからそこを修正したよ
今日は昨日解けなかった問題を、人のコードと解説を見ながら解いたよ
C問題はしゃくとり法だった
しゃくとり法は本番思いついていたのだが、不慣れで引数を何にするか迷ってる間に時間切れだった >>110
なんとか法みたいなことはその都度調べるとしても
逆元とかいうような数学の基本的な単語の理解をしていない身とすれば
またまたおおきな毛玉に出会ったような気がする 大きな毛玉?ケサランパサランみたいな?
逆元というのはかけると1になる数字のことだよ。
1なら1、2なら1/2、3なら1/3が逆元
つまりa*逆元=1になる
たとえば11で割ったあまりの世界では
2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1
同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した)
尺取法はバグらせやすいアルゴリズムとして有名らしい 尺取り法は書き方を決めておくことがバグらせないコツだと思ってる
私は下記で書いた
int ans = 0;
for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) {
while (r < N && rを加えても条件を満たす) ++ r;
ansに[l, r)を足す
} ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査
ITエンジニア/デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
回答が44.0%にものぼった。一方「会社と交渉する」という回答は40.0%、
「引っ越さず受け入れる」が12.0%となった。
さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が
87.7%でトップとなった。このほか「個人の時間ができる」(62.3%)、「副業を続け
やすいから」(39.6%)、「子育てができる」(35.8%)と続いた。 dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね) コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか? コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか? 初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ 初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw PFUのコンテスト
Unratedで参加登録しておいた おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード!
たまに短すぎてわけわからんコードもあるけど そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様 今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ 実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた それは慣れた人のやり方!
まあunratedだから出来るやり方だな
モチベになったなら何よりだ
人のコードみて学んだけどd問題はUnion Findが使えた
長さ2nのUnionFindを初期化して
異なる場合はa (b+n)と(a+n) bを併合して
同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない)
このやり方はwebで検索したら出てきた
最後に(0,n),(1,n+1)...(n,2*n)が同じUnionFindに含まれるか判定して
一つでも同じのがあれば二部グラフではないと判定する
2*n個準備する方法は知ってないと出来ないと思った 問題解いてる?
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど) ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ… >>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない >>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない 配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな
俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある >>139
vectorというのを知らない
勉強します! 1週間は速いな、もう明後日がコンテストだ
配列は覚えたか?
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる >>142
全然進展なし
でも今度の土曜は参加予定。 そっか、まずはA問題をといて初ACの喜びを味わおう
コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意 今回も3完だった
ライバルは4問解いてた
まだ1度も4問解けたこと無いからこの1問の差はでかい
ヤクはどうだった? 更新してなくて気づいてなかった
初ACおめでとう!
そして伝説は始まる 明日も頑張るぞ
コンテスト中にみる時計を準備したのと
問題考えるときに使うためのノートを100円ショップで買ってきた あれ?ワイ以外にもビギナーがいたのか〜
時計ってブラウザの画面にAtcoderの時計表示あるけど ビギナーといってもいつもの俺だよ
前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな
視力が落ちてきたから
ブラウザの時計小さくて見えにくい 2問目問題文の読み取りが難しかったな
でもすごい簡単な時もあるからガンバレ
aiがl以下のときとr以上の時はmin/maxを使えば良さそうだとサンプルからあたりをつけて
サンプルになかった中間は勘で提出して運良くACした
今回も3完。C問題は苦手なしゃくとり法でといたが何とか解けた 新しい人ようこそ
確か鹿本にサンプルも問題をとくヒントになると書いてあった
分かりにくい問題はサンプルをよく見るのが大事かもしれない B問題
内容を解釈してACするまで今までかかった
できる人は分単位で解くものを自分は日単位で解くw それ単純に脳の障害だから
寒色インコは今すぐ
ママンの閉経汚マンコ経由で子宮戻って
赤ん坊からやり直した方がいいわ
日本人じゃないならゴメン レスするのもif文思考だわ
型も値も同値でないとしずらいね ヤクはその調子でb問題とけるようになるまで頑張れ
b問題でも素早く解ければパフォ400出ることあるからな
変な書き込みはスルーだ C問題にギブアップや
たぶん全探索という方法で試したけれど
どっか抜けているかそもそも間違っているか
解説みてもよくわからんし・・ C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる?
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか?
解説とともにわかりやすいコードを探して参考にすればいいよ
後はwebでabc330 cとかで検索して別の解説を探すのもいい >>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい WAなら計算速度は問題ないからどっかミスってる
他人のコードを読むのは解説がないと厳しいときもあるな
俺は短めのコードを主に参考にしてる
x^2+y^2=r^2は原点にある円の方程式で半径がr、高校数学で習う
x,y,dは整数だから、x^2+y^2もx^2+y^2-Dも整数
M=|x^2+y^2-D|=0つまりx^2+y^2=Dのときだけ円周上に点がある
それ以外でMが小さい時は円の周辺の点を表してる
D=1とすると(x,y)=(1,0),(0,1),(-1,0),(0,-1)が円周上にある
D=2とすると(x,y)=(1,1),(1,-1),(-1,1),(-1,-1)が円周上にある
D=3とすると円周上には点はないが(x,y)=(1,1)とか(2,0)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ 気にはなっていたのだけど
ただのintじゃだめよってことかも C問題はACしたか?intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い >>166
long longでACしたよ
他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる 3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・ なんか今日難しいなBでDPかよと思ったらARCだった ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず 2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では?
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか 直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか?
少なくとも3Dは違法じゃね? 駄目だ
2問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感 長年出てるけどCどころかBすら解けなくなってきてるw 今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ 言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね 整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか? l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ 1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる >>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ >>198 ありがとう!祝ってくれる人がいるとは思わなかった。無事茶色になりました
循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける 始まると思ったら今日はないんか
よく見たら明日だったわ D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう site:go.jp -filetype:pdf 競技プログラミング 基本からってなんか本でも読むのか?ABSをやるとか?
最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある >>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。 C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ 3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
https://liiga.me/columns/761 面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな 参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端 先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか?c言語の本の進捗はどう? もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage 誰かいるかな
マルチコアなら高速化するコードを試しに書いてみたが遅くなった
競プロのシステム的に1提出に1コアで計算させるような感じなんかな
誰か知ってる人いる? > 並列化
> 実行時間は実時間とCPU時間の大きい方で計測されます。並列化は禁止されていませんが、実行時間を短くすることには繋がりません。
https://atcoder.jp/contests/abc352/rules 粒度の細かい並列化になるが、C++ で #pragma を指定して SIMD 命令を明示的に使う公式解説を見たことがある(割と最近)。確か 512 ビットベクトル命令だったかな。 AtCoder の採点環境は知らんが、マルチスレッド化で遅くなったとしたら、物理コア1つに対してハイパースレッディングで論理コアが2つある状況で、スレッド間でパイプラインのリソースの取り合いが発生していたなんてことも考えられるね。 >>219
ありがとうございます。公式に明示してあったのね
>>220
俺も過去問で見たことある。最近じゃなくてかなり前のやつだけど
n=1000でO(n^3)がSIMDだと通せるみたいな話だったような
SIMDは高速化に役立つみたいね