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 ...
随机推荐
- Qt画笔实现曲线
效果图: void CurvePoint::paintEvent(QPaintEvent *event) { // 曲线上的点 static QList<QPointF> points = ...
- JavaScript应用于asp开发场景
JavaScript应用于asp开发场景 演示代码示例: <%Path="../"%> <!--#include file="../../Inc/Con ...
- oracle中查询当前系统时间用到的dual是什么?
oracle我们查询当前系统时间的时候,经常用到dual,这个是什么东西呢? -- 查询系统时间 结果:2018/04/17 15:00:48 -- select sysdate from dual; ...
- linux下find和grep命令详解
在linux下面工作,有些命令能够大大提高效率.本文就向大家介绍find.grep命令,他哥俩可以算是必会的linux命令,我几乎每天都要用到他们.本文结构如下: find命令 find命令的一般形式 ...
- 【Eclipse使用】在eclipse里添加源文件和Api的方法
一.源代码添加 你的JDK安装目录下%Java_home%/src.zip文件就是源码,解压缩找到对应包下面的类即可. 如果是Eclipse开发,ctr+鼠标左击,出现不了源码的话,在弹出的视图中点击 ...
- pl/sql美化
因为这个问题曾经浪费过俺很多时间,不过今天终于发现一个小技巧,分享给大家, 在上面DDL语句前后加上begin 和 end,哈哈,再美化下试试看,DDL被成功被美化了. 具体如下: begin---① ...
- IDE 版本
BDS 5 2007 D11 VER180 and VER185 RAD Studio 8 XE D15 VER 220 RAD 18 XE 10.1 Berlin D24 VER310 St ...
- python logging模块,升级print调试到logging。
简介: 我们在写python程序的时候,很多时候都有bug,都是自己写的,自己造的孽,又的时候报错又是一堆,不知道是那部分出错了. 我这初学者水平,就是打print,看哪部分执行了,哪部分没执行,由此 ...
- Pamulinawen--IPA--菲律宾伊洛卡诺语
这是一首菲律宾的民谣(不是他加禄语/Tagalog, 而是伊洛卡诺语/Ilokano), 我们国家的著名歌手朱明瑛也翻唱过, 歌曲中文名为<<田野之歌>>.
- 对FPGA的时钟资源理解(更新中)
7系列FPGA中包含了多达24个CMT(时钟管理单元)(实际上V7常见只有20个),MMCM和PLL均为时钟综合器,对外部输入时钟.内部时钟进行处理,生成需要的低抖动时钟.PLL是MMCM的功能子集, ...