码迷,mamicode.com
首页 > 其他好文 > 详细

CDQZ集训DAY3 日记

时间:2017-12-21 23:03:13      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:sqrt   noip   另一个   字符串   规律   程序   pos   网上   不能   

  早上起来之后依然开始考试。然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,QAQ。事实证明,那个机房配置好在有耳机,然而耳机貌似对我来说没有什么用(好像可以捂一下耳朵)。

  考试题一脸懵逼,上来看题。第一题倒是简洁目测反演或打表,第二题暴力都不知道能过多少,第三题题读了两遍没读懂。先处理第一题。上来先打完暴力之后开始打表。没看出什么规律。先打第二题暴力,然而并不知道到底能不能得分。又看了一眼第三题,仍然没有看懂,开始专心搞第一题。反演发现并没有什么用。考虑打表。费劲心思打了10以内的表,排出了几个规律,然后开始往NOIP2017 DAY1T1上面想。也没有发现什么规律,开始将注意力放在最终的lcm上。发现a+N和b+N的gcd和a-b有一定关系,终于发现了规律,拍了几万组发现没问题后,打了一个log n*sqrt(n)的程序,然而由于系统原因并不能对拍,只能在一个程序里排一下,考完反应过来其实没有必要带那个log,于是乎就白白被卡了15分,QAQ。回过头来看T3还剩一个小时二十分钟。读了3遍后终于发现了规律打了一个暴力,本来想接着想正解或者得更多分的暴力,却发现之前打的暴力有漏洞,改完调完之后还有20分钟,估摸着是打不完了。也就转向前几道题静态差错了。

  下午继续听JCY讲课,然而讲的一些黑科技听懂了一些,往下字符串讲的更多的是后缀自动机而不是后缀数组(虽然后缀数组我也只是入个门吧)。回文自动机讲的也是一脸懵逼,最后将可并堆的时候貌似全场已经没有什么人在认真听了,空气里一股颓废的气息。

  回来之后看到了三天的总榜,并不是很高,hz第7,刚好被卡出省队……

  晚饭后发现了cdqz的图书馆,发现有许多Hz没有的资料,不知道晚上能不能去看一看书,然而不能借也不能买QAQ。

  晚上看线段树分治,发现这个打法好像并不是特别大众,网上搜到的资料很少,有用的资料几乎没有,从重庆大佬HZY那里大致学了一下思想作了一道板子题。

CDQZ集训DAY3 日记

标签:sqrt   noip   另一个   字符串   规律   程序   pos   网上   不能   

原文地址:http://www.cnblogs.com/liutianrui/p/8082519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!