GDCPC2016 参赛总结
校赛初赛差一名整体进入省赛,被前面的队伍拉去参加,遇见了两位东校这边的师兄,然后最近也就频繁出现在广州(大雾)摆出一副努力打算法的样子,更加努力的展开自己的脑洞.
在东校图书馆看到了很多心仪的CS书目,想到了不久以后能回迁之后的美好场景哈哈哈哈,另外早上食堂的青菜简直得我心意哈哈哈哈~
言归正传,大一第一次有幸参加省赛,除了get一套衣服和get挺喜欢的麦当劳午饭之外,更多的是见识广东算法界的大腿们,以及看看别的学校,尽管在综合名声上没有中大出名,可是在最后的排名上却一点也不弱.
一开始是热身赛,敲了一个线段树的模板之后再给队友热身,过了一个二分查找的变形题和另一个水题之后也算热身了,事实证明这次省赛中没有用到线段树23333
A
拿到题之后开始做A,给出四边形的四条边长和对角线长,判断是否共圆.一开始我和队友脑洞太大,猜了一堆错的推论,最后队长也猜了一个没证出来的方法,求出四个三角形外接圆的半径然后判断是否相等,估计是我离高三比较近的缘故2333贡献了一个正弦定理+余弦定理求半径.然后就过了这道题.
另外赛后题解说可以用余弦定理求圆周角来判断2333
K
队长敲A的时候翻了翻题目,发现K才是真正的水题..
f[0] = a,f[1] = b,f[n] = f[n-1] xor f[n-2]给出a,b,n,求f[n]
立马转战K发现已经有很多人过了,我已开始觉得10^6数组找循环,木洪一看之后说了一句,异或两次不就回来了吗…..orz然后迅速签到转战下一题
B
构造每个点读数都为3的图.
木洪很清晰的分类成%4 ==0 和2的两种,然后写了一个构造测试了一下过了
J
作为跟着大部队走的姿态,J题过题量较大,两个队友看了看都说是水题然后就开始啃了,
题意是1~N的中序遍历,求第N个数(n<10^9)
佳录建议删除最后一层之后再来左右分别搜索.然后过了样例之后很快过了这题.
一个小时不到1A四题,形势一片大好
这时午饭来了,我看了看翻译摩尔电码的题,拿过电脑开始敲.然而贡献了一个WA默默退下.
F
我退下后佳录说F题可以做.
题意是多个账户赚钱,银行每笔转账要收取手续费,求最后每个人数目相同时候的最大值.
显然二分..佳录敲了一遍没过样例,木洪抢过去敲,把k%去掉后就过了这题
I
摩尔电码的翻译..我贡献了4个WAQAQ然后转交木洪再来了一个
全队万念俱灰的时候发现我理解错题意了,并不是两个相同的字母间只要一个空格…
于是删了我的第一次交的代码6行,6A…校赛后再度拖累罚时QAQ
G
博弈题,Alice知道Bob的权值求最小值.两个队友伟大的脑洞!!!猜出了公式!!!!!…在最后讲题的时候…发现是一个纳什均衡!!!居然猜出了公式!!!
最后七道题走人了,最多的一支队过了九题.不知道能不能拿个几等奖.不过这次省赛的最后经验是同志依旧需努力..搞了半小时的C题最后题解也没听懂…DE题更是可怕到无人通过.
这个世界还是很大的.
算法的世界也是很大的.