日本語によるプログラミングコンテスト
タイトルの通り。 サクッと中身を確認したいだけの時に、for文を使って1要素ずつループで出力しなくて済むようにするためのメモ。 配列の中身の出力 Arrays.toString に配列を渡し、それを出力 String[] array = new String[]{"apple", "banana", "cherry"}; System.out.println(Arrays.toString(array)); // 出力 [apple, banana, cherry] Listの中身の出力 これはシンプルに出力してやるだけ List<String> list = Arrays.asList("a…
2023/11/25に開催された、トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)に参加しました。 atcoder.jp ここのところ、土曜に予定が固まってしまい、２週連続で土曜のABCには参加できてなかったのですが、今週はなんとか９時ギリで帰宅できたので参加することにしました。 なんとか、早いとこ再入水を達成すべく、今回も水パフォ目標で挑みます。 ３週ぶりのABCRated参加します。年内に再入水させるため、水パフォ目標で頑張ります✊トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest …
https://atcoder.jp/contests/abc330/tasks/abc330_d縦横でoの数を数えておきます。 // Counting Ls #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok().unwrap…
トヨタシステムズプログラミングコンテスト2023(AtCoder Beginner Contest 330)に参加しました。 結果 A,B,Cの3問正解でした。 C問題を難しく考えすぎてかなり時間を無駄にした。 最近まずは全探索を考えるっていう基本を忘れがちだと思った。 A - Counting Passes 問題文の通り実装して答える問題。 N人の点数が入力されるのでL点以上を取った人数を答える。 標準入力と数値の大小判定ができれば答えられる問題。 B - Minimize Abs 1 なんか変数がいっぱい出てきてなんか面倒そうだなと思った問題。 長さNの数列が入力されるから条件を満たす長さ…
https://atcoder.jp/contests/typical90/tasks/typical90_l典型的なUnion-Findを使う問題ですね。 色々な型に対応できるようにUnion-Findの構造体を頑張って書いてみました。 // Gravy Jobs #![allow(non_snake_case)] use std::collections::HashMap; use std::hash::Hash; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T {…
Javaにおいて、配列とListの相互変換をしたい場合のメモ。 配列をListに変換する方法と、Listを配列に変換する方法について記述する。 配列をListに変換 配列をListに変換するためには、java.util.ArraysクラスのasList()メソッドを使用しする。 このメソッドは配列を固定サイズのListに変換する。 String[] array = {"apple", "banana", "cherry"}; List<String> list = Arrays.asList(array); System.out.println(list.getClass().getName(…
https://projecteuler.net/problem=6べた書きするだけですね。 # e006.mojo import sys fn f(N: Int) -> Int: var s = 0 var s2 = 0 for n in range(1, N+1): s += n s2 += n*n return s*s - s2 fn main() raises: let args = sys.argv() let N = atol(args[1]) print(f(N))
先日、トヨタ自動車プログラミングコンテスト2023#6（AtCoder Heuristic Contest 026）に参加し、67位を獲得しました。 Contest Result - AtCoder 下図は67位を獲得した提出のseed=0000のビジュアライザ、獲得点数は9354でした。 点数推移と各提出の解法概要 1,319,800(本番615位相当) 1から順に目的の箱の上の箱を一番低い山に置く貪欲。 1,329,478(本番574位相当) 番兵として各山の底に9999番の箱があるとした（番兵）。上の箱を運ぶときに、移動する箱の底と移動先の一番上の箱の値が昇順になるようにする。不可能なら…
Javaでは、配列やコレクションをソートするためにArrays.sort()とCollections.sort()の2つのメソッドがよく使われる。 たまにどっちのメソッドを使うべきか混乱するので、違いと具体的な使用例についてメモ。 Arrays.sort() Arrays.sort()メソッドは、Javaの配列(プリミティブ型やオブジェクト型)をソートするために使用される。 これはjava.util.Arraysクラスの静的メソッドとして提供されていて、配列の要素を自然順序またはカスタムのComparatorを使用してソートする。 使用例: 8x2の2次元配列のソート 以下の例では、8x2の2…
https://atcoder.jp/contests/typical90/tasks/typical90_k単なるDPですが、よくあるパターンで終わりの日でソートします。 // Gravy Jobs #![allow(non_snake_case)] use std::cmp::max; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut lin…
AHC レーティング橙になりました！ AtCoder のヒューリスティックレーティングが橙（2400+）になりました。 ヒュ橙になりました！-----Kiri8128さんのトヨタ自動車プログラミングコンテスト2023#6（AtCoder Heuristic Contest 026）での成績：4位パフォーマンス：3001相当レーティング：2327→2483 (+156) :)Highestを更新し、三段になりました！#AtCoder https://t.co/c58YeqW7rw pic.twitter.com/LtXniT9chn — きり (@kiri8128) November 5, 20…
kiyoshi0205, erule159 とISUCONに初めて参加して スコアは 17782点 でした。 1. 事前準備 夏休み〜参加登録まで 参加登録〜ISUCON本番 2. ISUCON本番 役割分担 使用ツール 本番 10:00 競技開始 10:49 初ベンチ実行(3631点) 11:10 KEYを貼る(3335点) 12:00ぐらい ADMIN PREPARE 解消 12:48 POST /api/livestream/:livestream_id/livecomment の改善 (3993点) 14:22 foreign key の追加 14:51 GET /api/livest…
毎日格上の問題を倒すやつの69日目です。 問題リンク atcoder.jp 問題概要 個の長方形が縦一列に並んでいるよ。 それぞれの長方形をスライドして連結にするとき、スライドする距離の最小値を求めてね。 解法 普通のDPは当然間に合いません。 しかし、そのDPを観察すると、やってることは「区間minをとる」ことと「ある地点からの距離を足す」ことです。 これは、どちらもSlopeTrickで処理できます。 提出コード from heapq import heappop,heappush class SlopeTrick: def __init__(self): self.lf=[float("…
はじめに 初めまして。チーム「sankaKsu」のlX57(log_K)です。ICPC 2023 Asia Yokohama Regional（アジア地区予選）に出場したので、その参加記です。 国内予選で学内1位だったとはいえ全体59位での通過だったので、WFを狙うというよりは一連の大会を楽しむ事をモットーに参加してきました。 行動録 0日目(11/24) 日中までに簡易ライブラリを整備しておこうと思っていたんですが、前日27時就寝だったこともあり数ヶ月切っておらずあまりにももっさりしていた髪をどうにかするために景気付けの散髪をした後部室で爆睡します。夜に労働を終えてから慌てて準備しました。 …
11/20(月) 午後2時起床。二度寝するか布団で迷っていたら二度寝する時間も大学生協に行く時間もなくなった。午後3時半からインターン先定例会。 先週はずっとセミナーの発表準備をしており進捗なし。今週はコードを書きますとだけ言っておいた。 勉強会は投資の、特にレバレッジの話だった。数値実験の結果によればレバレッジはかけたほうが良いとのこと。ここで、本題からはずれるが6000日ほどシミュレートしたという点が印象的だった。資産運用においては運用していることを忘れている人の成績が良いという話はTwitterに何度か流れてくる。やはり忘れない限りは精神が長期運用に耐えられないのではないか。 定例会中に…
参加記ってどんな温度感で書けばいいんだ 自己紹介 いるか？一応書いとくか AtCoder青 北大B3 早生まれではない チーム紹介 チーム名:elephant_spaghetti ・yasagureprogさん 考察力が強い印象。AtCoderのレートは青だがAGCで一回橙パフォ取ってて「すげえ……！」と思った。ICPCに出るのは今回が初めて。 ・usatyoさん 数学力（特に幾何）が強い印象。今はAtCoder青だがAtCoder水になってからABCに一回もratedで出ておらず、ARCunrated勢の逆をやっている。ICPCに出るのは今回が初めて。 ・ococonomy1 チームの中では…
前置き zawatin.hatenablog.com これは嘘でした。問題解いた時の復習記事以外でははてなブログを使おうと思います。 ICPC 2023 Asia Yokohama Regionalに参加しました。とても貴重かつ楽しい経験をさせていただきました。大会に関わったすべての人に感謝を申させていただきます。ありがとうございました。 自分が作題に関わったHUPC2023*1や、自分が在籍している大学で開催されるパソコン甲子園などの参加記を読むのが存外楽しく、(大会・イベント運営に関わった皆さんへの恩返しも兼ねて)今回自分も参加記を書いてみようと思いました。本当はJAG2023夏合宿の参加…
毎日格上の問題を倒すやつの68日目です。 問題リンク atcoder.jp 問題概要 互いに区別できるキャベツがあるよ。 正確には、品種 のキャベツが 個あるよ。 また、店 はいくつかの品種のキャベツを、合計 個欲しがってるよ。 高橋君は、持っているキャベツをすべての店の要望を満たすように出品できたとき、「キャベツ名人」になれるよ。 キャベツ嫌いのすぬけ君は、できるだけ少ない個数のキャベツを食べることで高橋君がキャベツ名人になれないようにしたいよ。 その個数と、食べ方の通り数を求めてね。 解法 前にも使った、Hallの結婚定理と高速ゼータ変換をフル活用します。 ビット列を全探索した時、それらの…
AG-Boost事業部で開発責任者をしている清水です。 以前学生の方向けに採用担当者目線での新卒エンジニア面接についての記事を書かせていただきました。 この3年間ほどエンジニアの新卒面接に携わらせていただき更に知見が増えたのでそのアップデート記事として書こうと思います。人事ではなく開発現場のエンジニアとしての目線で面接をしていて、うーんなんか浅さが見えてしまうなというポイントを書きたいと思います。逆に言えばそこを対策すれば、良い面接ができるのではないでしょうか？ 授業でやった程度で体系的な勉強を一切していない エンジニアになりたいといって就活をしているのに初歩の初歩も勉強できていないパターンで…
念願の Regional 初出場を果たしたものの，簡単な問題のバグが取れず撃沈した昨年度は本当に悔しくて，終了直後にちょっと半泣きになっていた気がする． 1 位なんて贅沢は言わないから，5 位くらいに入れたらいいな，できれば DELIAIR と Raspberry に引導を渡したいな，と今年は思っていた． 本番前 ほぼ初期状態の PC を用いる過酷な環境なので，エディタやその設定をどのようにするかの事前準備が非常に重要である．配布された iso ファイルを用いて本番とほぼ同じ仮想環境を再現し，どのような手順で構築を行うのがよいかを確認していた*1． 本番 1 週間前などは実際に大学に集まって開…
チーム Pech1(青,M1) と Eringi(緑,B2) と harurun(現在水,B4,これ書いてる人) の velocityというchatgptに決めてもらったチーム名 で出ました。 国内予選 書いたつもりが書いてなかった。 幸い4か月失踪してたおかげでTwitter遡るのが楽だった。 ICPC 3完53位 A Eringiさんが通した B 担当。dpした C Pech1さんが天才生やした D 色々やったけど通らず E dpっぽかったけどわからず F 解けない G m個選んで部分和のやり方がわからんかった H 見てない https://twitter.com/harurun_p/st…
チーム Speed Star (noimi, SSRS, ynymxiaolongbao) どうしてこうなっているかというと、学内のAtCoder四～五段くらいの勢力（伝われ）が決まった3人組でICPCに出がちであるためです。 コンテスト前 コンテスト一週間くらい前に何か「自分が勉強しておくと良いものはあるか？」と聞いたらnoimiさんに「マトロイドとか？」と言われたので、マトロイドを勉強する。twitterで検索するとICPC作問陣にもいるYYさんやoptさんがマトロイドや劣モジュラ系を推していることが分かり、ますますやらないといけないなとなる。（実際にJ問題はYYさん原案のマトロイドだった…
今週も一瞬だっった。どうしてこんなに早く過ぎ去ってしまったんだっけ。木曜日も休みだったはずなのに。だいたい本を読んでいる時間が長かった気がする。プログラミングをやる気がさっぱり起きず、将棋拡散モデルについては一切触れていない。 断想 この土日は特に「やっぱりまた強化学習じゃね？」という気分で、Sutton & Barto本の第2版とかを買って（今更！）ぼちぼちと読んでいた。特に方策勾配定理あたりのところが気になって他の本とかWebページも見ているが、説明する人によって比例する量で止めたり期待値まで出しきったり、エピソディックな設定だったりそうじゃなかったり、なんか違いがあって難しい感じがしてい…
毎日格上の問題を倒すやつの67日目です。 嘘です、はるくさんのやらかし回です。本番のコンテストだと許されないことをしてるので、懺悔としてまとめておきます。 コンテストリンク codeforces.com 結果 0完🌞（笑） 解法と反省 A 二次元累積和まではパッと思い付き、まあ三乗なんだろうなというところもわかりました。が、 やらかし① 問題文を盛大に誤読し、左上の座標が であると誤認していました。 そのため、「二乗じゃん、簡単じゃね？」と思いつつ実装します。そんなわけないんですが。 幸い、サンプル2がそれだと合わないので、比較的早く気付くことにはできました。これだけなら十分取り返しのつく範囲…
qiita.com
note.com
findy-code.io
qiita.com
www.slideshare.net
qiita.com
chokudai.hatenablog.com
qiita.com
qiita.com
