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 ...
随机推荐
- 请问微信小程序let和var以及const有什么区别
在JavaScript中有三种声明变量的方式:var.let.const. var:声明全局变量,换句话理解就是,声明在for循环中的变量,跳出for循环同样可以使用. [JavaScript] 纯文 ...
- shell 数值运算
declare数值运算 linux默认变量类型为字符串 declare [+/-] [选项] 变量名 '-' 给变量设定类型属性 '+' 取消变量的类型属性 '-a' 将变量声明为数组型 '-i' 将 ...
- shell test判断命令
判断命令test 使用test命令可以对文件,字符串等进行测试,一般配合控制语句使用,如while,if,case "字符串测试" test str1==str2 测试字符串是 ...
- Win10系列:VC++媒体播放控制2
(3)停止视频播放 接下来添加对视频文件播放的停止控制,打开MainPage.xaml文件,并在Grid元素中添加一个"停止"按钮,用于停止视频的播放,代码如下所示: <Bu ...
- weblogic相关
来源:http://zhidao.baidu.com/link?url=gqPaYovGiEHYPPPyI6PgPV6THVLr4nlj3CGCjY3mwm0-ERUnfuQz614ywAwYLnP6 ...
- SqlServer2008备份与还原(完整图示版)
一.备份 1.在需要备份的数据库上,右键——任务——备份,如下: 2.选择备份到哪个路径和备份名字: 点击“添加”,如下, 3.上面点击“确定”后,回到第一个页面,选中刚才添加的路径和文件名 4.左上 ...
- Cracking The Coding Interview 5.5
#include <iostream> #include <vector> using namespace std; int getNum1(int N) { int num= ...
- transclude
http://jsfiddle.net/ospatil/A969Z/157/ transclude :true 允许指令内部的dom元素, 保留到 自定义指令的template属性里的含有 ng-t ...
- 20165326 Linux系统安装及学习
Linux安装及学习 一.系统安装 此处选取安装的材料:LInux5.2.6 & ubuntu16.04.03 linux的安装:十分顺利,从官网选取了最新版本,根据图文步骤安装成功. ubu ...
- day 57 data 插件 表的增删改查
一 data的含义 在匹配的元素集合中的所有元素上存储任意相关数据或返回匹配的元素集合中的第一个元素的给定名称的数据存储的值. 1 .data(key, value): 描述:在匹配 ...