第三届全国大学生算法设计与编程挑战赛个人银首——＞金奖

置顶

米莱虾

已于 2022-07-24 12:01:17 修改

阅读量3.4w

点赞数 72

分类专栏：算法竞赛文章标签：算法 acm竞赛程序设计 c++ 数据结构

于 2021-10-31 22:25:31 首次发布

本文链接：https://blog.csdn.net/luoxiaobaia/article/details/121070964

版权

博主分享了自己参与编程竞赛的经历，从签到题的失误到解决网络流问题，再到老鹰捉小鸡的背包策略，以及买装备的树剖模板题。文中详细解析了每个问题的解题思路，包括ACM-ICPC中的经典算法应用，并对自己的表现进行了点评。

摘要由CSDN通过智能技术生成

⭐️话说每次都是周末一大早开始比赛到下午两点吗，前一晚偷偷玩了会儿晚睡了，本来罚时令我与金擦肩而过的QAQ
⭐️但11月2号下午看到查重后的获奖名单，检索自己的名字，赫然变成了金奖hh，看来有同学不老实被查重除名了，这波属于被动补位
⭐️这次个人赛属实打的有点捞，团队赛拿了rank9，可惜没拿到季军（真的想要奖牌啊啊啊啊！），只能下个赛季再努力啦！

G题如果L在2e5的数据范围之内的话，还能用前缀和+dp做，但是数据范围太大了，一下子整不会了，想了会儿没有啥好办法就give up了

某规律题找完规律也不咋会做，很果断地give up~ 直接芭比Q了

a[1]=1;
a[2]=5;
for(int i=3; i<=1000; i++)
  a[n]=4*a[n-1]-2*a[n-2]+a[n-3];

下面是个人赛的出题率，大致浏览了一番，感觉题目要比团队赛难一些。

☀️| A-登神长阶

签到题，一定要注意时间单位，不然就是血的教训（本菜鸡退役有好段时间了，敏感度变差了很多，本来开A就迟，还因为单位没换算罚时+1，不知道C语言老师知道此事会不会嘲笑我hh

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
	ll a=1,b=1,c=1,t;
	t=read();
	t/=60;
	if(t==0) {
		cout<<"0";
		return 0; 
	}
	if(t<=3) {
		cout<<"1";
		return 0;
	}
	ll ansa=0; 
	for(int i=4; i<=t; i++){
		ansa = (a%425+b%425+c%425)%425;
		a=b%425;
		b=c%425;
		c=ansa%