ACM总结——2017区域赛网络赛总结

  从省赛回来至今4周,每周周末都在打网络赛,每次都是划水,总结下自己弱弱的ACM吧!划水水~~

  首先是新疆赛区,基本上都是图论相关的东西,全靠队友,自己翻水水,实力躺了5道。
  然后是沈阳赛区,终于有点贡献了,单刷一道LIS,和队友找规律完成了number number number,最后完成4道,成功划水~~不得不说一下就是对于1009提交的事情,似乎是引起了很大的轰动,但是其实就个人感觉而言,随机提交靠运气过,也不至于这么被骂,又不是用脚本恶意提交,别人凭本事手动提交300+次也是别人的本事,弱弱的我都不知道怎么随机过,难受~

  接着就是西安赛区,西安赛区应该是这6场中最难的一场了,2个小时完成一道题目。
  青岛赛区,这个赛区是名额最多的一个赛区了,也是我们队唯一一个打到满足拿到名额的一场比赛,比赛的时候,自己上来就A了一道水题,以为这次应该可以A个5-6道了,没想到,后面自己全场挂机,基本没作用,队友A了其他3道。嗯,就是这样。唉,弱校二队还是不能去现场...T_T
  然后最后的两场,被清华北大的大佬们A题的速度惊了个呆,北京赛区一个小时5道,2个小时AK,南宁赛区一个小时7道,3个小时左右AK。唉,自己接触的东西太少了,知道的太少,很多数学东西都不知道,很多题目其实都是数学题,emmmm,似乎还考了一点英语,南宁的题目真的是刷题5分钟,读题二小时。

  最后总结下这六场网络赛,总体来说,自己的刷题状态算是很差吧,很容易放弃,基本上每场网络赛到后面基本都是放弃状态,虽然吃了一部分英语的亏,但是还是自己的心态不行,知识面不广,知道的东西太少了,而且应该最近模板题和简单题刷多了,导致自己思维极其僵化,不知道去广度的思考题目的可解性。

时间: 2024-11-06 10:40:01

ACM总结——2017区域赛网络赛总结的相关文章

36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)

这题是某年成都区域赛网络赛的一题. 这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星. 採用线上查询.利用map对字符串编号,由于非常方便.要推荐的朋友,事实上就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的). 所以在寻找时,仅仅须要查找朋友的朋友,并计数. 注意:在输出时不能有对于的空格. 附代码: #include<iostream> using namespace std; #include<cstdio> #include<cs

西电校赛网络赛J题 lucas定理计算组合数

西电校赛网络赛J题  lucas定理计算组合数 问题 J: 找规律II 时间限制: 1 Sec  内存限制: 128 MB 提交: 96  解决: 16 [提交][状态][讨论版] 题目描述 现有数阵如下: 1    2  3   4     5    6 1   3   6  10  15 1   4  10   20 1   5   15 1    6 1 求这个数阵的第n行m列是多少(行列标号从1开始) 结果对10007取模 输入 多组数据,每组数据一行,包含两个整数n,m(1<=n<=

2017 ACM-ICPC 西安网络赛 F.Trig Function Chebyshev多项式

自己太菜,数学基础太差,这场比赛做的很糟糕.本来想吐槽出题人怎么都出很数学的题,现在回过头来想还是因为自己太垃圾,竞赛就是要多了解点东西. 找$f(cos(x))=cos(nx)$中$x^m$的系数模998244353. wolfram alpha查了这个函数无果,得到了一堆sinx和cosx以及一个复指数的方程,其实应该推个几项再用数列查询查查看的,然后就会知道是Chebyshev polynomials 查WIKI直接就有通项公式了.然后就比较简单的了. 连方程都看不出来就别想着推导公式了.

2017 icpc 西安网络赛

F. Trig Function 样例输入 2 0 2 1 2 2 样例输出 998244352 0 2 找啊找啊找数列和论文.cosnx可以用切比雪夫多项式弄成(cosx)的多项式,然后去找到了相关的公式: 然后写个快速幂预处理啥的,很快就解决了~ 1 #include<bits/stdc++.h> 2 #define clr(x) memset(x,0,sizeof(x)) 3 #define clr_1(x) memset(x,-1,sizeof(x)) 4 #define LL lon

2017 icpc 南宁网络赛

2000年台湾大专题...英语阅读输入输出专场..我只能说很强势.. M. Frequent Subsets Problem The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots-,N} is the universe, and S_{1}S?1??, S_{2}S?2??,\ldots-,S_{M}S?M?? are MM sets over UU. Given a positive constan

2017 新疆赛区网络赛 J Our Journey of Dalian Ends 费用流

题目描述: Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of Dalian ends. To be carefully considered are the following questions. Next month in Xian, an e

2017 ACM-ICPC 北京网络赛 Minimum 线段树

描述 You are given a list of integers a0, a1, -, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax?ay}. 2. Let ax=y. 输入 The first line is an integer T, indicating the number of test cases. (1≤T≤10). For each test case: The fi

2018ICPC徐州区域赛网络赛G(vector+set模拟)

#include<bits/stdc++.h>using namespace std;int x,y;vector<int>v1,v2;long long solve(vector<int>v){    long long sum=0;    set<int>s;    int len=v.size();    for(int i=len-1;i>=0;i--)//不会被完全覆盖,所以总会有露出的,倒序寻找前面比它小的(长度仅次于它的,每一波海浪都覆盖

2015 XDU 校赛网络赛

问题 A: IP查询 时间限制: 1 Sec  内存限制: 128 MB提交: 3374  解决: 204[提交][状态][讨论版] 题目描述 现实生活中,每一个IP段都指向一座城市.为了简化问题,我们将IP段直接看做一个整形数,每座城市也有自己的唯一标识ID,也可以看做一个整数.那么问题来了,现在已知有多个闭区间代表多个IP段,每个区间对应一个城市的ID.现在,小L要查询某个IP属于那个城市,希望聪明的你来帮他完成. 输入 第一行输入T,表示有T组测试数据(T<=5) 接下来一行输入整数n,代