2019浙师大校赛(浙大命题)(upc复现赛)总结
2019浙师大校赛(浙大命题)(upc复现赛)总结
早上九点开始。起得迟了,吃了早饭慌慌张张跑过去,刚到比赛就开始了。
开始分别从前往后和从后往前看题,一开始A题,第一发WA,第二次读题发现漏看了还有空格,再交过。D题去重输出不同数字个数,J题忘了。B题和宝儿说完ta就有了思路,不过一开始看差了范围数组开小了,RE了几发。
Ps: B题考虑一下就会发现,题目要求的是找三个数a、b、c,使a+ b- c> 0,即a+ b> c(找三边使之可以构成一个三角形)。当a+ b= c时,a,b,c为斐波那契数列;而由斐波那契数列的通项公式可知,若要使数列an 保证 ai-1+ ai< ai+1 ,则在数列50项后就会超出数据范围,所以当一次查询给出的范围大于50时,要求的情况便一定存在。当查询范围小于50时,暴力即可。
斐波那契数列通项公式
K题。一开始队友刚看了以为是一道计算几何,喊我来看,后来读完题发现就是O(N3)的暴力。遍历找出所有三个点的组合,以及计算三点所构成的三角形面积;然后排序,二分查找左右边界计算范围。不过要注意的是——海伦公式计算三角形面积有精度丢失(因为要开根号,所以精度丢失很严重),记得算三角形面积用叉积、用叉积、用叉积 (重要的话说三遍)。
I题,给你一个字符串和一个加密字符串,让你输出出可能判断出的字母映射关系(小写字母,一对一映射)。emm...怎么说,一言难尽。一开始读完题自信满满,几分钟敲完然后第一发TLE,用了map和cin,修改cin后又TLE,遂整个推倒重写,去掉map,用int数组代替string,然后WA。摸不着头脑,遂改遂交,一连WA了五六发,弄得我开始怀疑人生,质疑是不是题读错了;看了眼榜单大家都在错,略感欣慰,然后转念想是不是加密时允许一对多映射,又去看题目,无果,修改了再交,继续WA。然后放下去看H题,后来离结束还有一个小时时疯狂尝试,然后听人说还剩一组的话可以推出来,瞬间反应过来。。。要是已经确定了25组映射那最后一组没有指明的映射也就固定了,遂改,过。
H题,最后也没做出来,感觉L的思路没有问题,找不出可修改的地方;后来看题解说只要log然后排序。。。太惨了。
M题,尼姆博弈和SG函数的结合,到结束时还是没有找到规律,等补。
整个比赛结束后,感觉我们的思考还是不够灵活。比如I题的靠25组推出最后一组加密,H题想到了log但没有想到排序,在很多方面缺少考虑,在找不到错误时自己不够冷静。在之后的学习方面,要加练博弈的题目,练习SG函数的使用和推导。
2019浙师大校赛(浙大命题)(upc复现赛)总结的更多相关文章
- 2018 CCPC 桂林站(upc复现赛)补题
2018 CCPC 桂林站(upc复现赛)补题 G.Greatest Common Divisor(思维) 求相邻数的差值的gcd,对gcd分解素因子,对所有的素因子做一次遍历,找出最小答案. 几个样 ...
- 2018 CCPC 桂林站(upc复现赛)总结
比赛一开始盯上了A题和G题,一个小时过去了还没有出题,心里有些乱.这时我看D题很多人过了,于是宝儿去看D题,说D题简单,转化成二进制暴力,于是就去做了.写的时候好像思路有点卡,WA了一发,后来马上发现 ...
- 05.24 ICPC 2019-2020 North-Western Russia Regional Contest复现赛+Codeforces Round #645 (Div. 2)
A.Accurate Movement(复现赛) 题意:两个木块最左边都在0的位置,最右边分别为a,b(b>a),并且短的木条只能在长木条内移动,问两个木条需要移动多少次才能使两个木条的右端都在 ...
- UPC 2019年第二阶段我要变强个人训练赛第十六场
传送门: [1]:UPC比赛场 [2]:UPC补题场 F.gu集合(数论) •题目描述 题目描述: Dew有一个长为n的集合S. 有一天,他想选k个不同的元素出来做游戏. 但是Dew只有两只手,所以他 ...
- 师大校赛D coloring Game 并查集
这题说的是 在一个 森林中 两个人在这棵树上涂颜色,黑色或者白色,第一次只能在1 号节点上涂色 第二次 只能在2上涂,以此类推, 在每个节点上只能涂黑色或者白色,并且相邻的点不能有相同的颜色,最后求不 ...
- UPC Contest RankList – 2019年第二阶段我要变强个人训练赛第十四场
A.JOIOJI •传送门 [1]:BZOJ [2]:洛谷 •思路 在一个区间(L,R]内,JOI的个数是相等的,也就是R[J]-L[J]=R[O]-L[O]=R[I]-L[I], 利用前缀和的思想, ...
- UPC Contest RankList – 2019年第二阶段我要变强个人训练赛第十六场
E: 飞碟解除器 •题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了.飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟.当飞碟被成功 ...
- UPC Contest RankList – 2019年第二阶段我要变强个人训练赛第十五场
传送门 A: Colorful Subsequence •题意 给一个长为n的小写字母序列,从中选出字母组成子序列 问最多能组成多少种每个字母都不相同的子序列 (不同位置的相同字母也算是不同的一种) ...
- 2015浙工大校赛-Problem C: 三角—— 费马大定理+勾股数
题目 有一个直角三角形三边为 A,B,C 三个整数.已知 C 为最长边长,求一组B,C,使得B和C最接近. (题目链接) 分析 打表找规律. 或者直接一点的枚举 $C-B$ 的值.(既然枚举 B 不现 ...
随机推荐
- 微信公众平台-文章-app:让创意变为现实,这30个小程序“凭什么”脱颖而出?
ylbtech-微信公众平台-文章-app:让创意变为现实,这30个小程序“凭什么”脱颖而出? 1.返回顶部 1. 让创意变为现实,这30个小程序“凭什么”脱颖而出? 微信公开课 昨天 创意1:为多种 ...
- Jmeter测试接口
文主要针对http接口进行测试,使用Jmeter工具实现. Jmter工具设计之初是用于做性能测试的,它在实现对各种接口的调用方面已经做的比较成熟,因此,本次直接使用Jmeter工具来完成对Http接 ...
- HDU 5512 Pagodas (数论)
题意:给了初始的集合{a, b},然后取集合里的两个元素进行加或者减的操作,生成新的元素.问最后最多能生成多少个元素.问答案的奇偶性. 析:多先写几个你就会发现,答案就是 n / gcd(a, b). ...
- bzoj 1055: [HAOI2008]玩具取名【区间dp】
不难想,就是处理起来比较麻烦 设f[i][j][k]为是否可以把区间(i,j)合并为k,初始状态是f[i][j][s[i]]=1,转移的话另一段枚举长度x,向(i-x,j),(i,j+x)转移 把四个 ...
- js 调试方法两种
JS的错误捕获一般有下面两种方式: 1. 异常捕获常用方法是 try/catch/ throw /finally 2. 全局捕获window.onerror 1. try/catch/throw/fi ...
- 【OpenJ_Bailian - 4070 】全排列
全排列 Descriptions: 对于数组[1, 2, 3],他们按照从小到大的全排列是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 现在给你一个正整数n,n小于8,输出 ...
- div不换行
三种方法: 1.float <div class="div1">123</div> <div class="div2">45 ...
- SPOJ GSS3 线段树系列1
SPOJ GSS系列真是有毒啊! 立志刷完,把线段树搞完! 来自lydrainbowcat线段树上的一道例题.(所以解法参考了lyd老师) 题意翻译 n 个数, q 次操作 操作0 x y把 Ax 修 ...
- 首先定义一个5X8的二维数组,然后使用随机数填充满。借助Arrays的方法对二维数组进行排序。
package day02; import java.util.Arrays; import java.util.Random; public class Test01 { public static ...
- AJPFX关于abstract的总结
抽象类: abstract抽象:不具体,看不明白.抽象类表象体现.在不断抽取过程中,将共性内容中的方法声明抽取,但是方法不一样,没有抽取,这时抽取到的方法,并不具体,需要被指定关键字abstract所 ...