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. React 第一天

    第一天 从webpack到babel再到React.js Vue是如何实现组件化的: 通过.vue文件,来创建对应的组件: ·template 结构 ·script 行为 ·style 样式 Reac ...

  2. NOIp2018模拟赛四十四

    加量不加价?! 昨晚看时间变成了3.5h以为终于变成了正常难度,结果还是国家集训队作业... A题看起来很神仙,B题看上去很神仙,C题一看就知道很神仙: 结果发现B是假题,放榜后发现A也是假题,C是Y ...

  3. (2016北京集训十三)【xsy1533】mushroom - bitset

    题解: 神题...我看到的时候直接吓懵了... 这是一道STL题...否则可能要写可持久化ETT或者可持久化Toptree? 用bitset来维护每个蘑菇上哪里有杂草,那么 对于操作1和操作2:可以预 ...

  4. [Vijos P2000]A x B Problem

    题目大意:叫你求A × B. 解题思路:高精度.你可千万别小看这道题,这是2017年7月27日的信息. 不过也不要怕,根据twd2的题解里写的,用普通的高精度加上一些小小的修改是可以过的. 那么直接上 ...

  5. vmware vsphere出现“需要整合虚拟机磁盘”的告警处理方法(完整版)

    vmware vsphere出现“需要整合虚拟机磁盘”的告警 处理步骤: 1.选择对应虚机,快照——整合 (不行看下一条) 通常情况执行完第一步就好了 2.如果整合报错,提示文件锁定 2.1 新建快照 ...

  6. java流与文件的操作 文件加密

    课后作业 1,源代码 import java.io.*; import java.nio.file.*; import java.nio.file.attribute.BasicFileAttribu ...

  7. UT源码+105032014018

    设计佣金问题的程序 commission方法是用来计算销售佣金的需求,手机配件的销售商,手机配件有耳机(headphone).手机壳(Mobile phone shell).手机贴膜(Cellphon ...

  8. caioj 1204 Catalan数(模板)

    题目中对卡特兰数的总结很不错 以下copy自题目 Catalan数列:1,1,2,5,14,42,(前面几个要背) 即 h(0)=1,h(1)=1,h(2)=2,h(3)=5...公式:h(n)=C( ...

  9. [MST] Defining Asynchronous Processes Using Flow

    In real life scenarios, many operations on our data are asynchronous. For example, because additiona ...

  10. LoadRunner使用入门 进行Webservice负载測试

    1.什么是LoadRunner LoadRunner是HP公司的一款付费工具,该工具是一种预測系统行为和性能的负载測试工具. 通过模拟上千万用户实施并发负载来确认和查找问题. 2.什么是负载測试 通过 ...