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的更多相关文章

  1. WC2015 酱油记

    这是真·酱油记! Day0 因为我们在上海,所以只要坐高铁就可以了2333.到了火车站以后我们坐大巴到学军中学恩,结果坐大巴的时间和做坐高铁的时间差不做←_←. 吐槽了一下住宿环境和课程表就已经晚上了 ...

  2. CTSC2015 酱油记

    终于又到写酱油记的时间了...不过开心不起来诶.. Day 0 晚上睡不着觉也不造为啥... 起来看了一本亚里亚小说,继续睡,睡不着... 又起来看了一本亚里亚小说,继续睡,睡不着... 然后...死 ...

  3. noip2016酱油记day1

    真的是noip2016酱油记了. t1模拟,应该可以过. t2用了个简单的桶瞎搞,估计剩50pt了. t3直接不会写. 心好累... 考的分数肯定没去年高. 但不论如何,明天正常发挥就好. 正常发挥下 ...

  4. NOIP2014酱油记

    尘埃落定,来补一下酱油记吧... day-1 晚上老师说有xyz的noip模拟赛,于是果断请假来做(shou)题(nve),题目真是理(S)性(X)愉(B)悦(K),然后就爆零了!感觉noip要爆零滚 ...

  5. GDOI2015酱油记

    GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...

  6. $PkuWc\ 2018$ 酱油记

    PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不 ...

  7. THUSC 2018 酱油记

    THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...

  8. HNOI2018酱油记

    按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...

  9. ZJOI2018酱油记

    ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...

  10. 【比赛游记】THUWC2019酱油记

    往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...

随机推荐

  1. redis数据库服务器开启的三种方式

    redis的启动方式1.直接启动  进入redis根目录,执行命令:  #加上‘&’号使redis以后台程序方式运行 1 ./redis-server & 2.通过指定配置文件启动  ...

  2. ES6学习之环境配置

    环境配置 一.建立工程目录 新建dist文件夹(用于存放转化的es5文件).新建src文件夹(用于存放es6文件),在该文件夹下建立index.js文件 二.编写index.html 在根目录下新建i ...

  3. ajaxFileUpload 返回的数据报错

    $.ajaxFileUpload({ url : '/updateMallGoods', data : { "goodsName":goodsName, "proDesc ...

  4. linux操作---cd

    cd命令用于切换工作路径,格式是cd [选项][参数]: [选项] -p  如果切换的工作目录是一个符号连接,直接切换到符号连接指向的目标目录: -L  如果切换的工作目录是一个符号连接,直接切换到符 ...

  5. Rancher介绍安装以及对docker的管理

    原文:Rancher介绍安装以及对docker的管理 一.简介 Rancher是一个开源的企业级全栈化容器部署及管理平台.Rancher为容器提供一揽子基础架构服务:CNI兼容的网络服务.存储服务.主 ...

  6. logstash-shipper.conf

    input { file { path => '/data/rsyslog/*/*/*.log' start_position => 'beginning' sincedb_path =& ...

  7. ping,telnet,ssh命令的理解

    ping主要用于测试到达目的主机的网络是否连接,但是它不能检测某个端口是否开放. ping 域名可以直接看出这个域名对应的ip ssh与telnet都是远程登录工具. ssh对传输加密,安全性高,te ...

  8. Codeforces Round #256 (Div. 2) B. Suffix Structures(模拟)

    题目链接:http://codeforces.com/contest/448/problem/B --------------------------------------------------- ...

  9. PHPStorm打开文件所在目录

    很实用~

  10. JMeter使用碰到的问题

    1.创建http请求 使用threadGroup-->add-->sampler--http request 2.使用计数器 使用threadGroup-->add-->con ...