年度归档: 2024 年

7 篇文章

2023ICPC杭州区域赛VP记录
目前应该是打算要先VP以下上一年的区域赛。暂时就只VP了一场杭州,题目几乎全是队友想得思路,我几乎0作用,随手记录一下题目。 场上出题 M 签到题,很显然,要删的话肯定是要把一边全删完。然后就没了。 J 交互题 这一题在今年的不知道是浙江省赛还是武汉邀请赛的时候热身赛打过一次了,所以看到了队友就直接…
线性基
本来想多找点例题的,但是发现好像不是很有空。之前随手打的,先发上来好了。 这篇文章参考于B站视频 CSU-ICPC集训课程 线性基。 CCPC网络赛遇到一道题,说是要用到线性基。遂记录一下。 线性基的定义 线性基是一个集合。 从原集合中选取任意多个数异或得到的值都能通过在线性基中选取一些数异或得到。…
记录一下我武汉邀请赛为什么没做出D题的心路历程
少有的被自己气笑了。记录一下武汉邀请赛的D题,我在赛场上是怎么想的。 很好很好,这一题看完题解发现代码真的是相当的简单啊。但是赛时的时候应该是因为没怎么见过这种类型的题目,所以当时没有想到最直接的方法,我先讲一下我当时用的傻方法。 题目大意 有$n$个食物,每个食物各有$a_{i}$的价值,1秒可以…
2024浙江省赛游记
虽然好像写得有点晚了,但是闲来无事,遂水一发。 4.12:比赛前一天,我国士无双的发被埋在三人麻的牌山里面了。虽然很遗憾,但还是庆幸没胡出来,不然到时候比赛运气就没了。PS:天梯赛比赛开始前2h胡了个四暗刻,分了点运气走,导致没拿到该拿满的分。 教练说8点40要集合拍照,我以为自己要迟到了,到了之后…
2024杭电个人赛01
在此先感谢一下hdu免费出的个人赛。官方说是铜牌题。然而蒟蒻赛场上只会一道,还被杭电的机子卡常,赛时连交15发,靠着评测机的波动才通过。 赛后除了最后一题都补了,在这里记录一下。 由于官方题解已经把做法都写好了,我就单纯随便写点我以为的细节。 强连通计数 大致思路 题解说题目是一个内向基环树森林,对…
Codeforces Round 933 (Div. 3) CF1941
少有的补完一整场题,记录一下。 A. Rudolf and the Ticket #include <bits/stdc++.h> using namespace std; const int N=110; int a[N],b[N]; void solve(){ int…
计算几何基础
前言 训练的时候打了一场NWERC2021,虽然里面的题目之前学长拉过了,但是我竟然在看赛时过方法的情况下还是不会。并且不知道到底是因为精度还是哪里处理错了WA了20发,十分痛心。遂决定随手把我会的最基础最基础的东西记录下来。 在namomo winter camp的时候,是逆命队的fstqwq教我…