ICPC

チーム Royal Blue としてICPC2021国内予選に参加しました。 私としては5度目の参加で最後のICPC大会になります。 チームメイト NOSS: 自分 mhrb: チームとして組むのは3度目。一番チーム歴が長い。 Rogi: 確かICPC初参加だけど、部内予選1位。いつのまにか幾何を解いている。 開始前 家に16:00頃に着く。 16:30開始なので部屋の整理とお菓子のチョコレートの準備をし、16:15頃からチームと通話をつなぐ。 とりあえず4完を全力で頑張ろうという感じで準備していたらいつの間にか開始時間になっていた。 大会本番 16:30と同時にコンテストページを更新するとア…

ICPC2021@tatyam_prime @noshi91 @goodbaton の tonosama で出場します！よろしくお願いします！— tatyam (@tatyam_prime) 2021年11月5日 殴り書き A : tatyam 100 までだからシミュレーションすればいいね〜 (2分くらい) B : baton しばらくかかって AC C : noshi めちゃくちゃ手こずってた C と D 交換した方がよかったかも D : tatyam 置いた位置 mod 3 が 0, 1, 2 のやつを 1 個ずつ取るんだなあ (嘘) 3 つ均等に分けて総和の最小値の最大化 dp[1 つ…

国内予選 | ICPC 2021 Asia Yokohama Regional 東工大B1の jupytor + season + saiten / jss_tech で出場しました。 ICPC出ますjss_techです— Jupytor (@Jupytor1) 2021年11月5日 ICPC始まります!— さいてん (@sort_reverse) 2021年11月5日 traP(東京工業大学デジタル創作同好会)内でチーム練習を3回やって、模擬国内予選にも出た。 本番は大学の講義室を借りてやりました。自分は講義室に辿り着くのに手間取ったので少し遅れてしまった。自分が来たときには saitenさ…

この記事は以下に移植されました。 tiramister.net

こんにちは, 電気情報研究会B4のはむれ～です。今回はICPC国内予選2020に参加したのでその報告をしたいと思います。 team: indian_curryとして、私（はむれ～）としゅういちさん、Kanadeくんとで参加しました。チーム名は昨今の情勢により店を畳んでしまった某インドカレー屋（通称北インド）にあやかっています。 ICPCとは、ICPC Foundationが主催する国際大学対抗プログラミングコンテストです。大学内で３人一組のチームを作り、チームでプログラミングと問題解決の能力を競う大会です。 詳しくはこちらを参照してください icpc.iisf.or.jp DENXからは 院1…

チーム紹介 gyouzasushi(僕), ndifix, taizou のチーム「TOYONAKAISER」で出ました。二人とも中学からの友人。こういうのは「仲良い人とやった方が良い！」って麗日お茶子ちゃんも言うてたからね。 結果 ABCD4完で学内6位でした。4完できたら嬉しいね、みたいな話をしていたので、嬉しい！通過はできませんでしたが、来年も頑張ろう、と思えるぐらいには健闘できたと思うのでよかったです。二人ともありがとう！ 朝 僕の家に集合して、2012年の国内予選で最後の練習をしてた。Eの鎖中経路がリハーサルのL問題（確か）にも出てて、半日で二回ACする男になってもうた。 昼 ウーバ…

この記事は以下に移植されました。 tiramister.net

「競技プログラミング」を楽しんでいる人が増えています。「競プロ」とも呼ばれ、趣味としてだけでなく、スキルを磨く練習としても注目されていますが、実際のお仕事には役立つのでしょうか？競プロの世界から見えてきた「プログラミングに求められること」を解説します。 【解説】増井 敏克さん増井技術士事務所代表。技術士（情報工学部門）。情報処理技術者試験にも多数合格。ビジネス数学検定1級。「ビジネス」×「数学」×「IT」を組み合わせ、コンピュータを「正しく」「効率よく」使うためのスキルアップ支援や、各種ソフトウェアの開発、データ分析などを行う。著書に『エンジニアが生き残るためのテクノロジーの授業 ～変化に強い…

久々に思い立ったので。 やはりICPC が終わってからというものの、言い回しがちょっと恥ずかしいけど、人との関わりが急にかけがえのないものに思えてきた。 過去に仲良くしてくれた人とは久々に話したいし、今遊んでくれている人とはこれからも遊び続けたい。まだ出会ったことのない人とは相手側がよければ仲良くなりたい。 既にある程度仲の良い人とは自然に楽しく話せていると思っているんだけど、初めて会う人だったりあまり話したことのない人と楽しく話すのは難しい。 実はしょっぱなから楽しく盛り上がることができなくとも、今後仲良くなるための段階を踏めていたらある程度 OK なのかもしれない。 ある見方によればたわい…

来たわよ！ pic.twitter.com/klRkf3JWHO— カスタネット (@zawakasu) 2023年5月13日 zawatinさんのパナソニックグループプログラミングコンテスト2023（AtCoder Beginner Contest 301）での成績：112位パフォーマンス：2400相当レーティング：1532→1655 (+123) :)Highestを更新し、2 級になりました！#AtCoder #パナソニックグループプログラミングコンテスト2023（ABC301）— カスタネット (@zawakasu) 2023年5月13日 初カンスト + 最高順位更新 を達成しながら正…

問題文 問題文は以下をご覧ください。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2951&lang=jp この記事は非公式です。この問題の公式解説は以下からご覧ください。 2019/Practice/模擬国内予選/講評 - ICPC OB/OG の会

「ABC 301 E - Pac-Takahashi」の類題とも言うべき ICPC 系の問題！ 問題へのリンク (AOJ) 問題へのリンク (AtCoder) editorials 問題概要 頂点数 、辺数 の重み付き無向グラフが与えられる。頂点番号は とする。 番目の辺は頂点 を結んでおり、その重みは である。 このグラフの頂点のうち 個の特別な頂点 があって、その頂点には SIRO というラーメン店がある。これらの頂点に立ち寄ったとき、ラーメンを食べるのに要する時間は である。 さて、あなたは今、頂点 にいる。いまからあなたは 秒以内にグラフを移動して、できるだけ多くの SIRO のある頂…

最初の提出の記録が2023-01-05なので、もう4カ月たつし、AtCoder ProblemssのStreakも87 daysだが、まだ灰色である。べつにさぼってるわけではなくて、なにかなければ、ちゃんとABCとARCには参加している。過去問もそれなりに解いていて、リアルタイムで解いたのを含めてAcceptedは360問ある。でも、灰色。ABCのCがコンスタントには解けない。ARCのAがコンスタントには解けない。 コンテスト実績 私は、以前から、アルゴリズムはよわよわで、ライブラリーやツールの知識だけで生きているところがあったが、あらためて泣きたくなるほど競技プログラミングに向いていないこと…

05/01(月) 午後1時半起床。しばらく布団でスマホを触った後、起き上がって購買に行きラノベを受け取ったりパン類を買い込んだりした。そこそこ遅めの時間に行ったのに大量に売れ残っていてびっくり。大型連休を前に学生が少なくなっているのだろう。自分はたくさん買えてほくほく顔だった。 しばらく週記を書いた後午後4時半からインターン先定例会に参加した。先週の進捗は1on1でタスクを確認したのと少し作業しただけ。 勉強会は3DCGの仕組みについてだった。この勉強会のために自分でプログラムを書いてモデルの表示やシェーディング、テクスチャー貼り付けなどできるようにしたらしく、その熱意に感服。特にシェーディン…

04/24(月) 午前8時半起床。昨晩の異常な眠気は消えたが代わりに頭痛が残った。 午前10時くらいまで二度寝を試みつつ布団でスマホを触っていた。今月分のTCBに参加し忘れていたのに気づいた。先週末はかなりバタバタしていたが、TCBの存在に気づけさえすれば参加する時間を確保することはできたと思う。残念。 起きてからは夕方までずっと先週の週記を書いていた。午後4時くらいにシャワーを浴びて半からインターン先定例会に参加した。この際、父がテレワークのために整えた部屋を使わせてもらった。机にモニターとキーボード・マウス・マイクがセットされている。実は先週のUniversal Cupも通話を繋ぐためこの…

はじめに はじめまして、Websysスタッフの後藤です。 今回は私が5年以上続けている競技プログラミングについてご紹介したいと思います。 アプリケーションやWebサイトを作る以外のプログラミングの世界も知っていただければと思います。よろしくお願いします。 最近の話 ところで、4/22(土)の23時ごろ、日本のTwitterトレンド20位に「unrated」という文字列がランクインしました。 これはその日に行われた競技プログラミングのコンテストが無効試合となるアクシデントが起こったことから来ていると思います。 原因はDDoS攻撃という攻撃でジャッジサーバーが機能しなくなり、コンテストを続行するこ…

グリッドマンユニバースを見に行かないといけない 問題へのリンク 問題 白黒で塗られた $ N \times M $ のグリッドがある。 黒マス全体を連結にするために、追加で黒に塗るべきマスは最小でいくつ？ 制約 $ 1 \leq N \leq 100 $ $ 1 \leq M \leq 7 $ ← 小さい！ 前提 とくになし 解法 「連結性 DP」「面倒 DP」などと呼ばれているやつ。 $ \mathrm{dp}(i, S) := ( $$ i $ 行目まで決めて、連結性が $ S $ であるときに塗るべきマスの個数の最小値$)$ のようにして DP する。遷移を計算する際には $ i $ 行…

04/03(月) 頭の痒みで飛び起き、シャワーを浴びてまたすぐ寝た。午後1時くらいだった。 午後4時半ちょっと前に起床し、すぐにインターン先定例会に参加した。先週はちゃんとコードを書いたのでそれを報告。他の方が報告している間は聞きながら勉強会スライドの仕上げをしていた。 午後5時過ぎから勉強会。発表と質疑応答がそれぞれ1時間くらいだった。終了後にスライドを公開した。 勉強会0403.pdf - Google ドライブ 勉強会をしました。今日のテーマは「ACLにおける定数倍高速化」です。スライドを公開します。https://t.co/UCxyBozKzf— こたつがめ (@kotatsugame…

九州大学新入生の皆さん，合格おめでとうございます！ 私たち九州大学ICPCチャレンジ部はAtcoderを始めとした競技プログラミングコンテストに取り組む大学公認サークルです！！ プログラミング力，アルゴリズム力の向上を目的に週1~2回程度参加しており，他サークルとの兼部も十分に可能です！ 新歓ガイダンスについて ICPCチャレンジ部の活動についての説明を行います． 4月18日(火)，20日(木)にセンター2号館の2213教室で18:30から行います！！ オンライン，オフライン参加も可能です！(カメラ，マイクオフでももちろん可！) 遅刻参加も歓迎です！！(4/17追記) オンライン参加はこちらか…