カメヲラボ

主にプログラミングとお勉強全般について書いてます

2022-01-01から1年間の記事一覧

競プロ日記011: 今年のまとめ

今年からマラソンマッチを本格的に始めました。また、マラソン力強化のためにAtCoderのアルゴにも挑戦してみました。来年以降もしばらく続けてみようと思うので、将来の自分とこれから競プロをやってみようかと思う方々の参考として、これまでのまとめを記録…

Psyhoさんによるヒューリスティック・ボットコンテストのための無料Tips

ある日、マラソン王者のPsyhoさんがつぶやきました。 Let's make a silly experiment.For every like this post receives in the next 24 hours, I will post one tip for heuristic/bot programming contests.I will start posting these as a thread in ~1…

競プロ日記010: MM142に参加しました

TopCoderマラソンマッチ(MM142)に参加しました.最終結果は19位でした. 問題の概要 N×Nのグリッド上にいくつかプレゼントが配置されています.このグリッド上(一番外側)に,一定の確率でエルフが生えます.このエルフたちをN×Nターン操作して,プレゼントを…

競プロ日記009: ABC276

ABCのレーティング2022年11月6日現在 ABC参加8回目 ABC275は一度お休みして,AtCoder Beginner Contest 276に参加しました.ABCDの4問を解きました.E問題に目を通したのが残り10分ちょいでしたがマラソンマッチでよく書くタイプの問題だったので「いけるか…

競プロ日記008: MM141に参加しました!

MM141 seed 1 MM141 TopCoderマラソンマッチ(MM141)に参加しました.この日記を書いているのが10月28日で公式な結果はまだ出ていませんが,PROVISIONAL RANKは25位,最終順位は23位でした. 今回からマラソン参加時に簡単な日記を書くようにしてみたので,今…

競プロ日記007: ABC274も終わったしマラソンマッチをやるのだ!

ABCのレーティング2022年10月23日現在 ABC参加7回目 キーエンスプログラミングコンテスト2022(ABC274)に参加しました.ABCDの4問を解きました.D問題を提出したのが終了2分前くらいだったので後は何もできず….ACした時間を見返してみると [A]21:09:05 [B]21…

競プロ日記006: 今日も割とやらかす

ABCのレーティング2022年10月16日現在 ABC参加6回目 パナソニックグループプログラミングコンテスト2022(ABC273)に参加しました.ABCの3問を解いて,Dを愚直な方法で書いたあとTLEにならずにREになった1ので,なんでやろーと思っている間に時間切れでした.…

おもしろい台形の話

こんなツイートを見かけました. 不思議な台形を見つけました! pic.twitter.com/yjpzvUYpwA— ポテト一郎 (@potetoichiro) 2022年10月8日 要するに,台形の面積が上底と下底を文字列的に繋いだものと一致する場合があって面白いねっていう話です.面白そうと…

競プロ日記005: ABC272と息抜きコードゴルフ

ABC参加5回目 ABCのレーティング2022年10月10日現在 土曜日の朝から鼻水大洪水でしたが,走れば治るやろの精神でABC272に参加しました.ABCDの4問を解いて,Eを愚直な方法で書いたあと時間内に収めるための方法を考えている間に時間切れというかんじ.Eは後…

競プロ日記004: AHC014の反省

AHC014の復習(反省?) AHC014では長期コンなのに頑張り切れなかったので,ちょっとだけ復習しておくことにしました.私の場合,MMとかAHCではとりあえずA*を実装することが多いです.よくあるパターンはpriority queueを使ってA*→良さげなら深さ毎にpriori…

競プロ日記003: AHC014とABC271

AHC014 AHCのレーティング2022年10月2日現在 AHC014終わりました! AHC(長期)の締め切りって日曜日の19時が多い気がするので,今回もそうだと思ってたら前日の土曜日だったんですね.締め切り20分前に気が付いて,とりあえずちゃんと動作しそうなものを提出…

競プロ日記002: ABC270とMM140とAHC014

ABC参加3回目 この1週間は前半MM140,後半AHC014ということで大変ハードでしたが,こういうのはとにかく続けないとダメなのでトヨタ自動車プログラミングコンテスト2022(ABC270)に強行参加しました. 今回はABCと3問解いて残り時間が1時間ちょい,あと1~2問…

競プロ日記001: ABC269

ABC参加2回目 先週の初参加に続いてUNICORNプログラミングコンテスト2022(ABC269)に参加しました.MM140とAHC014が始まっていてかなりハードではありますが,やると決めたので気合で参加です. 方針 言語の選択 初参加のときは最初Pythonで書いていて途中でC…

競技プログラミングの鉄則

はじめに 『競技プログラミングの鉄則』という書籍が9月16日に発売されます.「これは!」と思ったので,少しの紹介と個人的な感想を書きます.尚,書籍の紹介に関しては特に依頼されたわけではありません.単純に一人の読者として感想ですのでご了承くださ…

競プロ日記000: ABCはじめました

ABC(AtCoder Beginner Contest)に初参加しました 以前から気になっていたもののスケージュールの都合とか体調の問題で参加を見送っていましたが,重い腰をついに上げユニークビジョンプログラミングコンテスト2022 夏(ABC268)に参加しました.理由は2つあっ…

何が何でもTopを取りたかった話(1)

はじめに POJ 1000 Status この画像は,AIZU ONLINE JUDGE(AOJ)やAtCoderが誕生する前から稼働しているオンラインジャッジシステムのPKU Judge Online(POJ)にある,一番最初の問題「A+B Problem」のStatus画面です. この問題は非常に単純なもので,2つの整…

POJ3786: 隣接するビットを数えよう(ゴルフあり)

隣接するビットを数えよう はじめに この記事は、北京大学のオンラインでプログラミングの問題を解くサービスPKU JudgeOnline(POJ)の問題をピックアップし、解法の解説と、C/C++/Python等による実装例に加えて、少し短いCでの実装を紹介します。後半は完全に…

きれいなPythonプログラミング

久しぶりに本出ます きれいなPythonプログラミング作者:Al Sweigartマイナビ出版Amazon なんとPython本です。Pythonに魂を売りました。ウソです。2月15日発売だそうです。 なんでPython本? 昨年なんとなく見て、面白かったので日本語版があると良いかなーと…