→ACM/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さ…
onlinejudge.u-aizu.ac.jp 問題 長さの非負整数列を使ってAliceとBobがゲームを行う。 ゲームはAliceが先攻のターン制で進む。 各ターンにプレイヤーはでないを1つ選び、より小さい任意の非負整数に置き換える。 操作の直後にとなった場合、その操作をしたプレイヤーの負けとなる。 両者が最適な戦略でこのゲームをプレイしたとき、どちらが勝つか求めよ。 制約 考察 こういうゲームはとりあえず小さいで実験してみるのが良かったりする。 実際にで実験すると、の3パターンでのみBobの勝ちとなることが分かる。 よく考えてみると、というのは「全体のXORが」と同値である。 XORが1…
onlinejudge.u-aizu.ac.jp 問題 頂点辺の重み付き有向グラフが与えられる。 あなたはこのグラフに対して、以下の操作を行うことができる。 辺を1つ選び、その辺の重みを好きな非負整数に変更する。 頂点からまでの最短距離をにするのに、必要な操作回数の最小値を求めよ。 制約 辺の重みは以下の非負整数 与えられるグラフにおいて、頂点からまでの最短距離はより大きい 考察 まず、問題は以下のように言い換えられる。 とりあえず減らせるだけ減らして、後から減らしすぎた分を戻す感じ。 いくつかの辺を選んでその重みをにできるとき、頂点からまでの最短距離を以下にするには最低何本の辺を選べばよいか…
onlinejudge.u-aizu.ac.jp 問題 以下のBNFで表される言語を考える。 expr ::= term | expr sp ">>" sp term term ::= number | "S" sp "<" sp expr sp ">" ここでspは0個以上のスペースからなる文字列、numberは以上以下の整数を表す。 言語の評価規則は以下の通り。 x>>yは左結合で、と評価される。 S<x>はと評価される。 exprで表現可能な文字列が与えられるので、それを評価した結果を求めよ。 制約 文字列の長さは以下 考察 何も考えずに実装すると、入力例にあるS<S<S<S<S<2>>…
チーム Chabashira (NOSS, まほろば, まつした)としてICPC国内予選に参加しました。 追記(2020/11/09) チームメイトの参加記 - ICPC2020国内予選参加記 - まほろば精進日誌 - ICPC2020国内予選に出場しました｜MacaronBLOG 開始前 開始直前まで研究室のタスクがあって忙しく、前日はあまり眠る時間がとれなかった… 若干不安になりつつも時間のすきまにリハーサルのKを通したり、他人やチームメイトのライブラリを回収して準備。 コンテスト環境は完全オンラインでチームメイトと通話をつなぎながらやっていました。 コンテスト本番 16:30とコンテスト…
こんにちは, 電気情報研究会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する男になってもうた。 昼 ウーバ…
結果 A B C D E F G H time 3:31 10:06 39:03 35:51 - 116:30 - - solver さかな おくら さかな Mister さかな Mister - - 全体 学内 予選通過 12位 3位 ◯ 振り返り 序盤？ さあ、国内予選通過に向かってコンテスト開始だ！とあなたは意気込んでいるところかもしれないが、ちょっと待ってほしい。一つだけ先に忠告しておくことがある。それはコンテストに潜む謎の人物、サーバエラーのプロ・database brokenの存在だ。 ということで、開始10分くらいコンテストサイトを閲覧できないというトラブルが発生していた。 Tw…
皆さん，こんにちは！ ICPCチャレンジ部です．AtCoderの代表取締役社長である高橋直大さんとの交流座談会のお知らせです！！ オンライン参加・現地参加いずれも可能ですので，競プロに興味を持っている方，既に取り組まれている方，プログラミング未経験者等々どなたでもぜひご参加ください！ 日付：5月20日午後7時10分～午後8時40分 場所：センターゾーン2212号教室 オンライン参加用URL：MicrosoftTeams 登壇者：サークルメンバー3人，野口岳さん(iQ Lab)，高橋直大さん トークテーマ(予定)： ・競プロってどういうものなの？ ・競プロが日常生活で活かせる事例(就活，ゲームe…
www.youtube.com 嬉しいことにまた質問を受け付けてくれという要望があったので、Part2を開催します。Part1は赤になったときの記事をご覧ください。 kotatsugame.hatenablog.com 以下のGoogleフォームはまだしばらく開けておく予定なので、これからもドシドシご投稿ください。 forms.gle 質問 次回の小説の構想はありますか 最短経路問題で何か書こうと思っているのですが、話が全然組み立てられません。起承転結の「転」の部分が思いつかないとどうしようもない感じがしますね。 大学卒業して院にいったんですか？ そうです。そもそも飛び級制度が早期「卒業」であ…
プロフィール この記事は何？ 対象読者 就活一般について 行きたい企業を見つける メリット デメリット インターン参加記事一覧 就活のスケジュール サポーターズ1on1イベント Tips オススメ書籍 感想 プロフィール ntk (@ntk_ta01) です。2年くらい前まではAtCoderのアルゴをよくやっていて、最近はヒューリスティックなコンテストによく参加しています。 中央大学のM2、専攻は情報系、研究室ではスケジューリングなどの最適化をやっています。 プログラミングは競プロ以外を学部時代にやっておらず、就活開始時にWeb開発などを勉強し始めました。したがって、学部時代のインターンやアル…
まだギリギリやったことを覚えているので書いていく。 4月の振り返りも少ししたら書きます。 ICPCアジア地区大会 チームshichifukuで参加し、23位でした。チームメンバーが(ruthen, shuz)が頑張ってくれました。自分はA問題を解いて椅子を温めていました。(ところで今年がGoogle23周年なんですけどGoogle Anniversary賞は無いんですか？？*1 ) 問題を解いていた時のことはほとんど覚えてない。確かD問題をセグ木とかDPで頑張ったらできそうだな〜的なことを考えていた気がする。 この自己紹介文書いてもう2ヶ月経ったとか感慨深いですね。 精密採点素点100点10曲…
04/11(月) 先週の週記を投稿した後の話。 学生証を手に入れたので、NHKの家族割引を申し込む用意が整った。書類を記入して、学生証のコピーとともに封筒に入れた。大変不快な思いをしながら作業していた。受信機器の設置日なんか知らんて。携帯買った日でも書けというのか。適当に調べた感じ、慣例的に空欄でも受理してくれているという記述をネットで見つけたので、空欄にしておいた。 現在支払っているNHKの受信料は、学生ということで家族割引が適用されている。次の4月からそれが終了してしまうというハガキが来たので、続けて適用してもらうための手続きが必要となった。週記（2022/02/28-2022/03/06…
新生活が始まる（と言っても相変わらず学生の身分だが）のと、今まで死ぬほど忙しかったのが少しだけ落ち着いてきたのでこのタイミングで週記を再開しようと思う。 去年の $ 9 $ 月から更新がまったくなかったので、一応この半年で何があったかを軽くまとめておくか。 まず 2021/09 はピアノの発表の機会があった。これについては以前の週記でも触れた気がする。 この頃は並列して抱えているタスクが今ほど多くなかったので、そこそこ重めの曲をということでリストの「ラ・カンパネラ」を練習していた。 筋肉痛に悩まされるなどしながらも、なんとか及第点の演奏を本番ですることができて満足だったのを覚えている。 実はピ…
去る4月3日、AOJ上で(大阪大学の競プロerの集まりがRAINBOUとなってから)2度目となる学内コンテスト、OUPC2021を開催しました。 https://onlinejudge.u-aizu.ac.jp/beta/room.html#OUPC2021/info 私は、その中で全体の取りまとめ役かつB問題(Longest Match)のwriterを務めました。この記事は、OUPC2021の経緯を振り返りつつ、その中で得た知見・裏話をまとめます。
はじめに POJ 1000 Status この画像は，AIZU ONLINE JUDGE(AOJ)やAtCoderが誕生する前から稼働しているオンラインジャッジシステムのPKU Judge Online(POJ)にある，一番最初の問題「A+B Problem」のStatus画面です． この問題は非常に単純なもので，2つの整数値を読み込んでそれらの和を出力するだけの問題です．2022年4月5日14時現在では提出数545364・そのうち正解数307448と，これまでにどれだけのユーザが利用したか想像できると思います．この画像の一番上にあるozy4dmというidは私のものです．2006年1月から，少…
これは何？ 大学を卒業できたので，その振り返りです． 印象に残ったイベント等を時系列順に書いています（一部時系列が前後するところもあります） クリティカルな情報やそれに関するイベントは書かないようにしたつもりですが，削除するべき情報があった場合すぐに対応するのでご連絡ください． ガイダンス 当時の弊学科は入学後すぐに1泊2日の大学関連ガイダンス兼懇親旅行みたいなのがあって，大学近くの旅館に泊まりました． 大学入学時点で（先輩・同期含め）知り合いが一人もいなかったので，「なんとしても知り合いを作らねば…」となってトランプとかオセロを持って行きました． 結局話しかけるタイミングを失ったり，他の人が…
再帰的な構造の迷路。考察が結構面白いので解法は読まない方がいい。 はじめに 2018年11月18日に開催された XIX Open Cup named afer E.V. Pankratiev, Grand Prix of Siberia の問11「Recursive Circuit」の問題と解法を述べる。 Open Cup Open CupはICPCに似たルールで5時間 10~14問程度の3人以下チームのプログラミングコンテスト。参加が招待制なので、参加したい場合は参加者の誰かに尋ねて日本の管理者を紹介してもらってアカウントを作ってもらうことになる。問題を解きたいだけなら Codeforces…
www.deqnotes.net
ir5.hatenadiary.org
tanakh.jp
acm-icpc.aitea.net
ir5.hatenadiary.org
highjellies.hatenadiary.org
ir5.hatenadiary.org
tozangezan.hatenablog.com
ir5.hatenadiary.org
