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 ...
随机推荐
- Vue.js 引入外部js方法
1.外部文件config.js 第一种写法 //常量的定义 const config = { baseurl:'http://172.16.114.5:8088/MGT2' } //函数的定义 fun ...
- php删除文件夹下面所有文件包括(删除文件夹)不删除文件夹
function deldir($dir) { //先删除目录下的文件: $dh=opendir($dir); while ($file=readdir($dh)) { if($file!=" ...
- Java Web(二) Servlet详解
什么是Servlet? Servlet是运行在Web服务器中的Java程序.Servlet通常通过HTTP(超文本传输协议)接收和响应来自Web客户端的请求.Java Web应用程序中所有的请求-响应 ...
- python---多线程与多进程
一. 单进程多线程 1. 使用的模块是Threading.使用join()函数进行阻塞. from pdf2txt import pdfTotxt1, pdfTotxt2 import xlrd im ...
- tensorflow之word2vec_basic代码研究
源代码网址: https://github.com/tensorflow/tensorflow/blob/r1.2/tensorflow/examples/tutorials/word2vec/wor ...
- 利用FFMPEG命令进行文件分割
ffmpeg -ss 00:00:00 -i input.mp4 -c copy -t 60 output.mp4 -ss 表示视频分割的起始时间,-t 表示分割时长,同时也可以用 00:01:00表 ...
- RabbitMQ 设置队列的过期时间
设置队列的过期时间非常简单,在声明队列时,设置x-expires参数即可.当队列的生存周期超时后,RabbitMQ server会自动将该队列删除. 代码如下: channel.QueueDeclar ...
- RabbitMQ 循环调度
循环调度是针对Consumer消费者来说的.如果有多个Consumer订阅同一个队列的消息,RabbitMQ会自动按照顺序将消息发送到每一个Consumer手中. 就是这么简单!
- Docker小白从零入门实战
环境:Centos 6.9 0.查看是否满足安装需求. 先检查服务器环境,docker要求操作系统CentOS6以上,kernel 版本必须2.6.32-431或更高,即>=CentOS 6.5 ...
- 在嵌入式设计中使用MicroBlaze(Vivado版本)(转)
原文Xilinx官方文档<ug898-vivado-embedded-design>第三章 一.MicroBlaze处理器设计介绍(略) 二.创建带有MicroBlaze处理器的IP设计 ...