2019杭师大程序设计竞赛 赛后感悟
杭师大
进入杭师大给我的第一感受就是美！学校的环境很好，也许是三月的气候宜人，让我有那么一瞬爱上杭师大的感觉，不过的确就是这样，一所110年校史的师范学校有着足够的历史沉淀，不像我金科——它给我的感觉是浮躁且不经修饰，没有经过沉淀缺少某些东西的感觉。
第二感受，人文。刚进门就有亲切的志愿者小姐姐给我们一行人指路哈哈哈哈，也许是因为在理工科院校呆久了吧，也是深深受到金科木讷气息的感染，人也开始变得有些木讷。而杭师大给我一种愉悦亲切的氛围，环境确实是好啊，建筑物也很好看，小姐姐很多也都很有气质。有一件趣事我倒是想说一下——比赛当天有很多发气球的小姐姐，给我的感觉就是他们真的很温柔啊，后来写到后半段我们队都在对I题冥思苦想，这时急需一本词典，于是我向左边的小姐姐提出请求让她帮助我们借一本词典，她很欣然的接受并帮我们借到了，郭哥在一旁打趣——“你真是我们的再生父母啊”，当场笑喷。从那个时刻起原本觉得很优秀的前任与杭师大的小姐姐们一比也显得相形见绌了，不禁感叹，人真的是要多走出去看看啊，不能总蜗居在一个地方，时间久了人也变得木讷无趣，空泛乏味。现在网络上到处横行着扭曲的价值观和诡异的没有任何营养的语句，举个例子——“每天多洗洗脸，多整理整理衣物，泡点牛奶喝点枸杞茶，对自己好一点...”诸如此类的矫情做作的文章，侵蚀着还未成熟的当代大学生们。。。（扯远了
本次比赛，我们队总共就拿了三个气球，真的时13道题，3道签到题= =剩下10题才是正经的。本场比赛我甚至都没有机会上场，21分钟郭老师光速签到，你妈的为什么...我都没反应过来就已经结束了？没错，真的就结束了，后面的四个半小时我们都在全程挂机，专注的I题因为用坑点所以一直没过，最后是一个推断的问题没有判断到，你需要把能被推断出来对应字符的映射的输出出来，说到底这题我也是没怎么仔细看，它太扣字眼了。
现在我来简要概述一下本次比赛的大概思路和感受。
- B题是在一个数列当中找出能构成三角形的三条长度，这是一个题中题，把它细化开来分，你就能发现其实你只要在l,r之间求 a+b>c 这个条件就行了，而且本题给定的值的上界是2^31-1，所以我们可以构造一个斐波拉契数列 a[i] + a[i+1]=a[i+2] 以此来构造一个极限态，得出的结论是当项数大于56的时候会超范围，所以最终得出的结论是 当L~R区间的距离大于60的时候直接输出YES 否则直接暴力即可，暴力的技巧是 排序后连续的三个看。
- C题是要用01树，具体的还没看 比赛的时候想着线段树和树状数组但是就是不知道该怎么去做
- D题我的首先思路是DFS +剪枝，不过这个可以不用看了 必然超时，根据它的性质是不重复经过任何一个城市且经过所有的城市回到起点 简而言之就是欧拉回路，周想到了，我反应比慢的多=_= 所以我感觉我有点笨
- F题压根没看 1500ms 懂了 告辞
- G题一眼看上去以为是背包问题 实际上远不仅于此 看了题解才知道是贪心= =唉 没读懂题啊 回头再撸一遍
- H题 Ai^Aj>Aj^Ai 就着一个表达式 考试的时候求对数优化 但是这样写会有误差 正确的解法是对它求导....然后根据单调性求解..你妈的为什么？又来数学题
- I题 我们死磕很久的题目
开数组统计对应关系，判断是否矛盾，输出。 Corner Case 1：解密串是否有两个字母对应到同一个字母 Corner Case 2：加密串是否有两个字母对应到同一个字母 Corner Case 3：如果推出了25组关系，那么第26组关系也随之确定
- K题判断三角形 不会 郭想到了 要用叉乘去做
- L题 本套题最难的题了吧 不是很懂 我也没有读题 是一个纯粹的图论题
- M题 博弈论 nim游戏 会的都会 不会的 等死吧
总结和感悟
简而言之 这次比赛很多的数学题，除了三个水题 其他10题的难度都不小，总结起来还是题目刷的太少，程序竞赛菜是原罪。
后面还有更加努力，多刷题少划水。能进现场赛就进现场赛啊，算法竞赛，要打，为什么不打？万一哪天牛逼了呢？不要让笨和懒惰成为自己失败和遗憾的借口！
2019杭师大程序设计竞赛 赛后感悟相关推荐
- 2019河北省大学生程序设计竞赛(部分题解)
2019河北省大学生程序设计竞赛 B.Icebound and Sequence B题题解 G.点我 签到题 H.天神的密码 签到题 #include <iostream> #includ ...
- 2019河北省大学生程序设计竞赛题解（一）
2019河北省大学生程序设计竞赛题解(一) B Icebound and Sequence G 点我 H 天神的密码 K 河北美食 L smart robot 下面是一些这次比赛的较简单题目的题解 题 ...
- 2019河北省大学生程序设计竞赛部分题题解
2019河北省大学生程序设计竞赛 文章目录 A. Battle of Balls B. Icebound and Sequence C. 分治 E. Paper Plane Fly Away F. T ...
- 2019河北省大学生程序设计竞赛（重现赛）
B: 链接:https://ac.nowcoder.com/acm/contest/903/B 来源:牛客网 题目描述 Icebound hates math. But Imp loves math. ...
- ICPC 2019国际大学生程序设计竞赛，中国高校未能夺冠
点击上方↑↑↑蓝字关注我们~ 「2019 Python开发者日」,购票请扫码咨询 ↑↑↑ 整理 | 琥珀 出品 | AI科技大本营(ID:rgznai100) 一年一度的国际大学生程序设计竞赛(Int ...
- 2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--赛后总结感想
作为一只大三老年参赛选手,第三次参加省赛,去年没有银,今年没有金,喜提银牌.7题结束比赛.不过实力如此,金要八题.最后选择E题,怎样都A不了,好迷. 不过今年的比赛整体好评,虽然中间榜炸了一会,不过影 ...
- 第十二届河南省ACM大学生程序设计竞赛赛后总结
这次是我跟菜瓜(色瓜)组织大家去比赛了,因为有天梯赛和CCPC省赛的组织经历,所以并没有出什么差错,比赛场地好评,这也算是头一个省赛在体育馆里面举办的了. 下面说一下这次比赛的题吧 先说总结: ...
- 2019中国大学生程序设计竞赛(CCPC)-网络选拔赛-第七题Shuffle Card
文章目录 1.大赛题目 2.中文翻译 3.代码案例 4.解题思路 4.1代码举例 1.大赛题目 Shuffle Card Time Limit: 2000/1000 MS (Java/Others) ...
- 2019年湘潭大学程序设计竞赛
Problem A Who's better? https://ac.nowcoder.com/acm/contest/893/A 题意:模拟ACM比赛计分规则 题解:模拟 C++版本一 /* *@A ...
最新文章
- 归一化变换 Normalizing transformations
- 想去Google做AI？面试题在手，全程无忧！
- AI开放只是幌子？科技巨头边承诺开放边申请专利
- Mangofile.PersonalPlus5(x86) Crack
- 历届奥运会中国金牌数
- 关于SDIO接口的wifi和通用SD卡的一些记录
- php如何拼接变量名,php动态拼接变量名,可变变量,动态变量,使用花括号,使用两个$符...
- 机器学习——深度学习之卷积神经网络（CNN）——AlexNet卷积神经网络结构
- TIOBE 9 月榜单：C#上涨1.18，Java 同比下滑3.18
- mysql主从切换机制torch_MySQL Replication设置(Master/Slave)实现主从复制
- 信息学奥赛C++语言：For循环输出
- python调用函数_Python 函数中的 4 种参数类型
- JavaScript 与java中数组的区别
- jQuery技巧总结(转)作为JQuery学习总结
- Java Web开发实战（二）—Tomcat安装及环境变量配置
- 计算机在资产管理中的应用,浅析计算机在学校固定资产管理中的应用
- Cadence Allegro智能创建PCB封装库
- c++超详细基础教程（快速入门）
- Adobe illustrator(AI) 矢量图形软件 | 图像描摹(怎么把白色背景色的图片背景变为透明色)
- 全自动采集小说模板源码+送7条可用7大采集规则