harurun競プロ

python勢

ICPC Asia Yokohama Regional 2023 参加記

チーム Pech1(青,M1) と Eringi(緑,B2) と harurun(現在水,B4,これ書いてる人) の velocityというchatgptに決めてもらったチーム名 で出ました。 国内予選 書いたつもりが書いてなかった。 幸い4か月失踪してたおかげでTwitter遡るのが楽だった。 ICPC 3完53…

入青

この記事は 競プロ Advent Calendar 2022 - Adventar の6日目です。色変記事です。 色落ちが怖いのでひよって日程変更しました。 harurunさんのトヨタシステムズプログラミングコンテスト2022(AtCoder Beginner Contest 279)での成績:192位 パフォーマンス…

ICPC 2022 国内予選 参加記

結果 108位 ABC3完で通過ならず チーム Nanashimaさん(緑)とPech1さん(青)とチーム「Go2Heaven」で出ました。 今年がチーム最後でした。悲しい。来年1人募集中です。 (去年の: ICPC2021 国内予選参加記 - harurun競プロ ) 模擬国内 1完で終わってた。C通さな…

ABC243E - Edge Deletion をダイクストラ法で通す

atcoder.jp 問題文 N 頂点 M 辺の単純連結無向グラフが与えられます。 辺 i は頂点 A_i と頂点 B_i を結ぶ長さ C_i の辺です。 以下の条件を満たすようにいくつかの辺を削除します。削除する辺の数の最大値を求めてください。 辺を削除した後のグラフも連結…

ランダムテストケース生成をしよう

競プロ Advent Calendar 2021 24日目

ICPC2021 国内予選参加記

2021/11/05にあったICPC国内予選に参加して、全体127位で敗退しました ちなみに酔っ払いながら書いてるので誤字脱字などは悪しからず(ほろ酔いで酔うな) 模擬 のように、チーム「HigaKoder」でNanashimaさん(緑)、Pech1さん(水)と一緒に参加しました。 コン…

ICPC 模擬国内予選 2021 参加記

2021/10/24にあったICPC模擬国内予選2021にチーム「HigaKoder」でNanashimaさん(緑)、Pech1さん(水)と一緒に参加しました。 コンテスト前 12時に3度寝から起床した。 何をトチ狂ったのか前日のABCのHを見て心を落ち着かせようとしたが逆効果だった。 一番にd…

yukicoder 317 あとがき

yukicoder 317 に参加して頂いた方ありがとうございました。 解説は各問題の解説ページからご覧ください。 (以下ネタバレ注意) A Unfair RPS (想定diff:1) 簡単枠です。 解説 をぜひ見てください。 Whitespace と Assembler がわかりませんでした。 B floor …

AtCoder 水色になりました

harurunさんのAtCoder Beginner Contest 213での成績:918位パフォーマンス:1544相当レーティング:1169→1212 (+43) :)Highestを更新し、4 級になりました!#AtCoder #ABC213 https://t.co/Wdz5e8lgkx 水色になりました!!これからも頑張ります!!! pic.…

yukicoder contest 308 あとがき

yukicoder contest 308 あとがき yukicoder contest 308 にご参加して頂きありがとうございました。解説は各問題の解説ページからご覧ください。 各テーマは以下の通りでした。 問題 テーマ 想定diff A 簡単枠 1 B DFS 400 C ダイクストラ法 1000 D クラスカ…

AHC003 参加記

記事をお読みいただきありがとうございます。AtCoder Heuristic Contest 003 に参加して、88,128,103,230点(システス前)で423位でした。2021/05/31追記 システス後:2,648,223,238,697点, 416位 (88,128,103,230×30=2,643,843,096,900 期間中ほとんどの時間費…

yukicoder contest 290 A programing 感想

問題 yukicoder.me 解説 https://yukicoder.me/problems/no/1469/editorial 小学生のような感想 解説に書いてある通り、O(|S|^2)を落とすために試行錯誤していたら、|S|が大きくなってしまいました。 すべてはO(|S|^2)解法で5*10^5が通ったC++のせいです。問…

yukicoder April Fool Contest 2021 C 114101097100032118101114116105099097108108121

謝罪 WIPのままでした。ごめんなさい。 謝罪その2(2021/04/01 23:22 更新) programmingのスペルを間違えておりました。申し訳ございません。 問題 No.3075 114101097100032118101114116105099097108108121 - yukicoder 解説 解答は2通りあります。 https://y…

yukicoder 初めてのWriter

感想など

競プロ配信をするときの個人情報漏洩対策の注意点 (AtCoder)

この記事の目的 最近、競プロ配信者や競プロに興味を示している配信者が増えてきたと思うので、この記事を書きました (実際に個人情報を載せてしまった方はいます)。 メタい話しかしてないので、そういうのが苦手な方はブラウザバック (記事を閉じること) を…

python decimal (備忘録)

たまにしか使わないので、忘れてしまうdecimalをまとめて書いておこうと思います。(随時更新予定)decimal : 小数扱うときに便利なやつimport from decimal import * 計算精度 getcontext().prec=28 #桁数 入力 #1つのとき x=Decimal(input()) #2つ以上のとき…

円 格子点 個数 python 備忘録

ABC191D atcoder.jpPythonのdecimalを使う (C++とかでやると地獄を見ることになります。) from decimal import Decimal from math import ceil,floor def solve(): X,Y,R=map(Decimal,input().split()) start=ceil(X-R) end=floor(X+R) num=0 for i in range…

AtCoder 緑になっている予定でした(緑になったほう)。

この記事は、色変記事 Advent Calendar 2020 - Adventar の12/16の記事です。 AtCoder Clans https://kato-hiro.github.io/AtCoderClans/ に載ったそうですが、こんな禄でもない記事を見るよりほかの人のを見たほうがいいです。 あなたはだれ? 某大学の情報…

とりあえずブログ作った

なんとなくブログ作ってみました。 誰? harurunと申します。 今年の5/31からAtCoderで競プロやっています。 茶コーダーです。 茶への道のり 履歴を見てみると8/29に茶色になっていました。 やったこと とりあえずABCのAとBを全部解きました。 夏の間に恐ら…