2018.10.25 CCSP马拉松摸铜归来
24号体测跑50+1000米。
50米抢跑被罚重跑???然后老年人就只能吊着一口仙气跑第二次50米、然后跑1000米,然后再到宿舍收拾行李赶往地铁站,然后再冲到火车站。。。(卒)
宾馆,三人挤入二人房,我睡靠窗的加床。早饭,有史以来打比赛吃过的最好吃的早饭,好评到爆。杭电供的午饭和晚饭也很赞。志愿者小姐姐们也很好看。(旅游选手体验极佳)
25日8:00,试机,忘记去掉freopen("in.txt")交了一发居然ac,(感觉好像可以在OJ上读文件),皮了一下freopen("ans.txt"),AC???。。。。不过后来发现这样的做法只能过A+B,嗯。
25日9:00,正式比赛。
第一题是简化版吃鸡游戏,玩家有坐标、生命,玩家互不影响,每回合随机刷毒圈,回合内每个玩家通过最优路径移动到圈内的目标地点,求玩家最后的剩余生命值。地图上有不可跨越的障碍。
数据范围:玩家数1e5,坐标400,生命1000,回合数10。
看数据仔细想一下就知道是从圆心BFS,离线处理出各个坐标的最小生命消耗。奈何题目条件看漏(两个障碍斜放不可通过),花式特判+改写+重写(CCPC打铁姿势重现),卡在59分卡了大半天。。。
中间放弃第一题跑去撸第二题,不知何来的自信直接想手搓链表强行维护,然后就。。。Codeblocks闪退,快三百行的代码一夜回到解放前。。。。(出来之后听王晨妮他们说好像都是这样?心态略平衡。。。)感觉大脑瞬间缺氧。。弃题吃饼干。
吃饼干的时候突然发现第一题条件看漏,于是加了一个斜放障碍的判断就100分了。。。士气大涨。。。-。=不过这时候只剩两个多小时了。。而且作为老年选手已经累得不行了,只能水水第二题的小数据,混了33分过来、。
25日22:00,累得不行,一头栽在窗边小床上。
再睁眼就是26日了,领奖。凌晓两题200分夺银,破学校记录,毫无准备的我也水了个铜,蛮好。看到加过好友的大佬NUAA王天行上榜,准备%一下,在台下疯狂BB,甚至扬言要偷拍大佬,结果领奖的时候一位坐在我们前面那排的小胖缓缓站起来,走上了领奖台。。。。&*……*……*%……¥&完了,刚刚BB的话全被大佬听见了,(掘地埋头(┬_┬))。不过大佬还是很友善的,(王晨妮甚至去搭讪加了QQ我会乱说?)
领奖结束在G20峰会的展馆自由活动,%了很多大公司的大数据&人工智能的项目,领了一个轻巧的包包。G20饭堂伙食好评,经典杭帮菜,浙江人吃得不要太舒服。然后就乘车归来拉。
总的来说比赛体验极佳(除了前一天DA差点死在操场上),伙食&住宿都很喜欢(毕竟我是旅游选手),因为毫无准备,摸个铜回来还是很满意的。然后有点被清华的老师鼓舞到了,计算机的学生不能只会写点代码,因为这个大家都会,很简单。更重要的是要学会系统方面的知识,学会多线程balabala的东西也是蛮重要的。所以回来之后要好好学计组、编原啦。
2018.10.25 CCSP马拉松摸铜归来的更多相关文章
- 2018.10.25 bzoj4565: [Haoi2016]字符合并(区间dp+状压)
传送门 当看到那个k≤8k\le 8k≤8的时候就知道需要状压了. 状态定义:f[i][j][k]f[i][j][k]f[i][j][k]表示区间[i,j][i,j][i,j]处理完之后的状态为kkk ...
- 课堂笔记及知识点----UI框架简介(2018/10/25)
UI框架学习目标: 要知道怎样套用的! 框架里面的基本执行流程 怎样开始执行(配置文件) 怎么套用 最主要的三个脚本: (也是多态的体现之一) 1).BaseUI: 作用-->提供UI能够使用的 ...
- 2018.10.25 bzo1227: [SDOI2009]虔诚的墓主人(组合数学+扫描线+bit)
传送门 有点难调啊.其实是我自己sb了 不过交上去1A1A1A还是平衡了一下心态. 所以这道题怎么做呢? 我们考虑对于一个点(x,y)(x,y)(x,y)如果这个点成为中心,正左/右/上/下分别有l/ ...
- 2018.10.25 洛谷P4187 [USACO18JAN]Stamp Painting(计数dp)
传送门 其实本来想做组合数学的2333. 谁知道是道dpdpdp. 唉只能顺手做了 还是用真难则反的思想. 这题我们倒着考虑,只需要求出不合法方案数就行了. 这个显然是随便dpdpdp的. f[i]f ...
- 2018.10.25 bzoj4517: [Sdoi2016]排列计数(组合数学)
传送门 组合数学简单题. Ans=(nm)∗1Ans=\binom {n} {m}*1Ans=(mn)∗1~(n−m)(n-m)(n−m)的错排数. 前面的直接线性筛逆元求. 后面的错排数递推式本蒟 ...
- 2018.10.25 uoj#308. 【UNR #2】UOJ拯救计划(排列组合)
传送门 有一个显然的式子:Ans=∑A(n,i)∗用i种颜色的方案数Ans=\sum A(n,i)*用i种颜色的方案数Ans=∑A(n,i)∗用i种颜色的方案数 这个东西貌似是个NPCNPCNPC. ...
- 2018.10.25 atcoder Leftmost Ball(计数dp+组合数学)
传送门 dp妙题啊. 我认为DZYODZYODZYO已经说的很好了. 强制规定球的排序方式. 然后就变成了一个求拓扑序数量的问题. 代码: #include<bits/stdc++.h> ...
- 2018.10.25 uestc上天的卿学姐(计数dp)
传送门 看了DZYODZYODZYO的题解之后发现自己又sbsbsb了啊. 直接dpdpdp是O(2d)O(2^d)O(2d)更新,O(1)O(1)O(1)查询或者O(1)O(1)O(1)更新,O(2 ...
- 2018.10.25 bzoj3928: [Cerc2014] Outer space invaders(区间dp)
传送门 区间dpdpdp好题. 首先肯定需要把坐标离散化. 然后在数轴上面区间dpdpdp. 对于当前区间,区间中最大的数一定会被选. 于是我们记f[i,j]f[i,j]f[i,j]表示所有左端点在i ...
随机推荐
- Latex常用数学符号(转)
http://blog.sina.com.cn/s/blog_642075770100u0np.html Latex常用数学符号(转) 1.指数和下标可以用^和_后加相应字符来实现.比如: 2.平方根 ...
- 学习笔记-AngularJs(四)
之前学习的事视图与模版,我们在控制器文件中直接定义一个数组,让其在模版文件中用ng-repeat指令构造一个迭代器,定义的数组http://t.cn/RUbL4rP如同以下: $scope.phone ...
- mybatis-ResultMappingResolver类信息
ResultMappingResolver类介绍 一个ResultMap元素对应一个ResultMap对象 resultMap元素中的idArg/result/association/collecti ...
- 深入理解 Java 虚拟机——走近 Java
1.1 - 概述 Java 总述:Java 不仅是一门编程语言,还是一个由一系列 计算机软件 和 规范 形成的技术体系,这个技术体系提供了完整的用于软件开发和跨平台部署的支持环境,并广泛应用于 嵌入式 ...
- bzoj1679
题解: 前缀和 显然需要排序一下 注意爆int这件事 代码: #include<bits/stdc++.h> using namespace std; typedef long long ...
- docker samba
这个就是匿名用户可以登录访问,不能写. root登录,就可以写了. #命令,是在物理机上运行的. 主要是根据dockerfile构建镜像. 启动容器 进入镜像 设置root密码. 附smb.conf ...
- 数据库编程测试机试 QQ
创建QQ数据库 #创建数据库 CREATE DATABASE QQ #创建表名 并且添加列 DROP TABLE IF EXISTS `dbo.BaseInfo`; CREATE TABLE `stu ...
- 某些material英文翻译
chrome 铬,铬合金, 镀铬 matte 无光泽的,不光滑的 Decal 陶瓷的 duo color 双色 livery (这个没找到什么吊意思,我看像是一个类似打logo的材质)
- python列表、集合、元祖、字典推导式
a = [1, 2, 3, 4, 5, 6, 7, 8]l=[i**2 for i in a if i**2>=16] #列表推导式+if判断print(l)print(type(l)) b={ ...
- Xilinx SDK编译Microblaze时出错
reference:http://www.eeboard.com/evaluation/digilent-cmod-a7-fpga/9/ 在vivado 2015.4中创建microblaze软核,l ...