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 ...
随机推荐
- js 奇淫技巧
js没有用来统计字符串中含有多少个字母的方法 let value='aaa&bbb&aad123&333' 那么value共含有 value.length-value.repl ...
- 运行网站项目时,有时出现Bad Request,该怎么解决?
有时运行网站项目时,出现Bad Request问题
- 002-linux——控制台的使用:
1.桌面控制台: 2.字符控制台: .默认6个字符控制台. .独立运行 互不影响 .多用户 多任务 tty-控制台的使用: .开始进入的是图形图面:tty1 就是图形界面. .图形界面切换到字符界面 ...
- break&&continue
break和continue的区别: 1. 当它们用在循环语句的循环体时,break用于立即退出本层循环,而continue仅仅结束本次循环(本次循环体内不执行continue语句后的其它语句,但下一 ...
- 阿里云服务器上安装mysql的详细步骤
阿里云安装mysql (1)下载mysql安装包,去mysql官网下载对应的包 mysql数据库官方下载网址: https://downloads.mysql.com/archives/commu ...
- MySQL 占用cpu 100%
目前的线上数据库,分为主从两个库,从库用来做比较耗时的数据统计分析. 今天top了一下从库服务器,发现mysqld 在很长一段时间都占用105% cpu,一开始以为是从库在处理主库的binlog. 两 ...
- 通过eclipse创建项目
基于eclipse的Java文件:项目(project)<类(class)<方法(method),即方法method必须基于class, class必须基于project. 项目是程序的源 ...
- 如何在Ubuntu中安装中文输入法
在使用ubuntu系统时,有的时候总觉得英文输入法不方便操作,总希望能有中文输入法可以辅助操作,那怎样才能在ubuntu中安装中文输入法呢?下面有一种简单的方法可以安装中文输入法. 如何在ubuntu ...
- 6.5C++查找字符串
参考:http://www.weixueyuan.net/view/6394.html 总结: find函数可以在字符串中查找子字符串中出现的位置.该函数有两个参数,第一个参数是待查找的子字符串,第二 ...
- Androi开发 ---Fragment片段布局案例
效果图: 1.MainActivity.java package com.example.android_activity; import android.app.Activity; import a ...