酱油记:GDKOI2018
GDKOI2018,走出机房的第六场考试
DAY0
这一次GDKOI,第一次在广州二中考,第一次住在柏高酒店(住宿条件杠杠的!),晚上就到对面的万达广场吃了顿烤肉,到老师那里开会,然后就回酒店睡了
DAY1
蒟蒻世界:
T1:给出一张地铁路线图,有若干条路径,每条路经有地铁和若干个站,路径与路径之间有可能有相同的站,给出每条路径的首班车和末班车的时间和出车间隔,而且地铁在除了首站和末站的其它站中,需要停靠1的单位时间才能继续前行,而且一条路径左右两端的站同时发车,相当于有两辆地铁相对而行。好吧,看了20min,不会,跳T2,留到最后,结果搞完其他题之后,仍不会。。
T2:给出一个母串和许多模式串,求出这个母串的所有子串中不含有任意一个模式串的子串数量。手画了一下图,发现可以用KMP处理一个模式串,自然就想到AC自动机来处理多串匹配,赶紧码,毕竟是自己的专题,所以模版没写炸,数据也过了,但是没打对拍
T3:给出一个平面直角坐标系,给出n个点,每个点有自己的种类编号,如果两个相同种类的点所连成的线段中点为一个不同种类的点,那么这个不同种类的点的不和谐度+1,最后求出所有点的不和谐度。想着能够把整张图放进数组里面,然后把一个点作为中点向不同方向扩展,结果时间复杂度还是太大了,就打了个暴力O(n^3)
T4:给出n个数,并且给出k个数和L,使得构成一个n-k个数的数列,并且两个数之间的差小于等于L,且这个数列不能存在给出的k个数,求出能构成不同数列的数量。不会,果断DFS暴搜
神犇世界:
T1:反向最长路
T2:AC自动机
T3:FFT,将二维坐标传化为一维坐标
T4:哈密顿计数???插头DP???wtf
DAY1:0+10+30+10=50,真想撞墙,T2代码思路与正解几乎一样,不过要加long long,不加就只有70,但是也不至于只有10分吧,代码写萎了,心痛
DAY2
DAY2就是来讲算法的
第一:数论入门
woccccc,黄镇,我初一GDKOI的时候就认识了,上去讲了题,膜膜膜
数论。。讲了质数的定理,互质的运用,lucas模版。。
还有莫比乌斯反演没讲,还有NTT。。。
第二:树上启发式合并
哇,听过这玩意,好像很强大
总结起来就是要离线处理,不支持修改,每次保存子树节点最多的子树,然后进行操作(至于怎么操作,没听懂)
不给代码,差评
第三:动态规划的一些小姿势
说实话,我感觉这个是最实用的,学会了很多DP的小姿势,实用性高
DAY3
蒟蒻世界:
T1:给出一个矩阵,将矩阵里两两匹配,匹配的条件是横坐标之差和纵坐标之差的最小值>=k,而匹配的收益是两点的曼哈顿距离,求出最大收益。直接贪心,不说话,因为不会正解
T2:给出一张图,给出图中每条边边权的取值范围,给出一条路径,询问是否有可能为最短路,如果不可能则输出前多少条边有可能成为最短路的一部分。按照最大取值跑一遍最短路,然后走一遍路径,最小最大权值进行处理,然后再判断,本来以为能过,结果出考场发现,这个做法不对
T3:给出n,m,k,数的总类型为m种,要求长度为n的环中,不能有任意连续的k个数中出现重复的数,求这样的环的总个数,结果mod1e9+7。好吧,面向数据编程,搞了一种情况。。
T4:m种颜色染n个球,一种染色方案获得收益为1/没有用到的颜色数+1,求总染色方案的总收益,结果mod998244353。想了很久,没有头绪
神犇世界:
T1:将矩阵分成四块,左上连右下,右上连左下
T2:二分断点,断点前路径全取最小,其它路径全取最大,然后跑dijkstra
T3:矩阵快速幂+优化状态数
T4:数论(没听懂具体是什么)
DAY2:40+0+20+0=60
总结:还是太菜了,要多做题,要打对拍!
酱油记:GDKOI2018的更多相关文章
- WC2015 酱油记
这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...
- CTSC2015 酱油记
终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...
- noip2016酱油记day1
真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...
- NOIP2014酱油记
尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...
- GDOI2015酱油记
GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...
- $PkuWc\ 2018$ 酱油记
PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...
- THUSC 2018 酱油记
THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...
- HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
- ZJOI2018酱油记
ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...
- 【比赛游记】THUWC2019酱油记
往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...
随机推荐
- redis数据库服务器开启的三种方式
redis的启动方式1.直接启动 进入redis根目录,执行命令: #加上‘&’号使redis以后台程序方式运行 1 ./redis-server & 2.通过指定配置文件启动 ...
- ES6学习之环境配置
环境配置 一.建立工程目录 新建dist文件夹(用于存放转化的es5文件).新建src文件夹(用于存放es6文件),在该文件夹下建立index.js文件 二.编写index.html 在根目录下新建i ...
- ajaxFileUpload 返回的数据报错
$.ajaxFileUpload({ url : '/updateMallGoods', data : { "goodsName":goodsName, "proDesc ...
- linux操作---cd
cd命令用于切换工作路径,格式是cd [选项][参数]: [选项] -p 如果切换的工作目录是一个符号连接,直接切换到符号连接指向的目标目录: -L 如果切换的工作目录是一个符号连接,直接切换到符 ...
- Rancher介绍安装以及对docker的管理
原文:Rancher介绍安装以及对docker的管理 一.简介 Rancher是一个开源的企业级全栈化容器部署及管理平台.Rancher为容器提供一揽子基础架构服务:CNI兼容的网络服务.存储服务.主 ...
- logstash-shipper.conf
input { file { path => '/data/rsyslog/*/*/*.log' start_position => 'beginning' sincedb_path =& ...
- ping,telnet,ssh命令的理解
ping主要用于测试到达目的主机的网络是否连接,但是它不能检测某个端口是否开放. ping 域名可以直接看出这个域名对应的ip ssh与telnet都是远程登录工具. ssh对传输加密,安全性高,te ...
- Codeforces Round #256 (Div. 2) B. Suffix Structures(模拟)
题目链接:http://codeforces.com/contest/448/problem/B --------------------------------------------------- ...
- PHPStorm打开文件所在目录
很实用~
- JMeter使用碰到的问题
1.创建http请求 使用threadGroup-->add-->sampler--http request 2.使用计数器 使用threadGroup-->add-->con ...