前情提要:我是丝薄,noip405的丝薄,所以这次省选特别虚

day0

上午随便切了两个题。背了下版。

下午看考场,环境还好。键盘也不错。评測姬非常好,就是人和人之间有点近,我回去买了耳塞(尽管并没实用上

晚上回去一边看板一边纠结,想自己万一进不了队怎么办,熬到十一点过最终睡了。我心态果然还是不够好啊,应该什么都不想的。

day1

上午六点半就起来了,七点到学校。开车过去七点四十就到了重邮。

然后老师们讲了下比赛的注意事项,竟然要多存盘以防别人关错电脑233

然后就開始考试了。

一開始考试我就惊了,T1裸的分治最小割啊,T3数位DP。我一定能想出来。T2倒是没什么思路。可是暴力有30分!

妈妈我省选一场能拿230。。

然后我花40分钟默写了一下分治最小割。然后我花25分钟写了写数位DP,然后还有三个多小时。实在是太爽了。这个数位DP还是比較好想的。然后我開始想T2,这个k远点对怎么搞呢?答案在凸包上面?显然是错的啊。所以卡壳不行了。K-D树?也是能够找最远的,不依赖凸包。可是第k个怎么做啊。

然后我又脑洞了一下分治,还是没什么思路。

仅仅好写了个暴力。

然后我開始对拍我的T1T3,然后发现T3的答案增长得非常慢,然后就细致看程序。发现有个中间变量忘开long long了,然后改了之后就正常了。也是运气好,要不然这题就爆炸了。

有惊无险地拍完后面两题,然后我检查了一下文件名称,数组大小。把I64d改成了lld,然后忐忑不安地等了2分钟。然后交了。

上午精神还不错,下午整个人就颓了(感觉身体被掏空

晚上看了下数学和数据结构的板,然后没看trie(flag

纠结到11点过。最终睡了

day2

上午六点半就起来了。七点到学校,开车过去七点四十就到了重邮。(怎么一样的

玩了一会然后就開始考试了。

第一题我一看,RSA吗?直接上pollard_rho模拟一下就A了。

第二题我一看,哎呦我去,题目真长。等会看。

第三题我一看。出题人怎么这么喜欢第k大啊,算了感觉还能够想的样子。

然后我開始模拟第一题,随便写了个板。然后过了例子。

我就放了,等下对拍。

然后我開始想第三题,感觉有点DP的味道。可是不知道怎么搞。然后我開始怂了,想先写个搜索放放。然后安慰自己:省选390也能够进队啊(flag

然后我写完最naive的搜索以后我发现了。要把128内的质数打出来。随便搞搞这个搞出来这个质数最多能被选多少次,然后枚举一个要选择的最大的质数,这样就能够枚举这个质数被选次数内的比这个质数小的全部质数了。

就是个集合的无序拆分。

写完后发现仅仅能过10^14左右的数据。10^18的伪光滑数有1.2亿个。非常不好搞。

然后我跑去看第二题了,由于题目描写叙述一開始不清楚所以我没想出来,后面更正了题意后还是没想出来,无奈又写了个30分暴力。

回来看第三题,如今时间还非常充足。我又想到,10^14的第800000个伪光滑数一定比10^15的第800000个伪光滑数小,这样如果我们知道10^14的第800000个伪光滑数。这个数能够拿来剪枝,然后10^15的第800000个伪光滑数算起来就非常快了,能够拿去剪10^16的第800000个伪光滑数,这题就做完了。

然后我又有230辣!

当时我认为自己稳了(flag

毕竟CQ是弱省啊,在我看来省选460已经非常高了。

然后就是惯例地检查了。

然后等成绩。听说巴蜀的AK了两个。然后我就慌了,认为460这个分并不高。无心吃东西。反正发呆。最终等来了成绩,我压线进队了,可是geng4512由于数组开大了MLE了所以挂了。这样我们学校有3个进队。

感觉自己进队了尽管开心,可是geng4512挂了也非常可惜,所以也就没那么开心了。并且自己也是压线进队,有450分。day1T1不知道为什么写挂了一个点。然后就是心有余悸了。要是写挂得多一点,或者我DAY1T3没检查出来,或者我DAY2T3没想出剪枝。我就挂了。主要是noip太渣了,md斗地主,md跳房子。

后来回忆我省选写了啥,写了三个模板三个搜索,真是毫无技术性可言啊。bless all.

然后我来口胡一下每一个题的题解吧。题目和数据以后再补。今天先睡觉了

day1

t1 不同的最小割

分治+最小割 參见ZJOI不知道哪一年(2011?

最小割

或者你会GH TREE能够直接敲板子

据说数据非常水。暴力最大流80分

t2 k远点对

堆+凸包+分治+kdtree(我并不会不要问我去问claris

不要用卡壳和三分做。数据非常水,所以有人AC,然而这是能够卡掉的(我并不会卡不要问我去问claris

t3 电话号码

数位dp,设过程dfs(pos,p,f4,f8,flag,lim,zero)表示dp到pos(从低到高dp),上一个数字是p。是否有4,是否有8,是否有连续的三个一样的数,是否取满,是否有前导零的状态。

然后当pos=0的时候返回flag,否则按情况转移。

day2

t1 密钥破解

用pollard_rho把N分解成p,q,然后算r,然后exgcd算d,然后高速幂算答案

t2 路由表

可持久化trie或者trie上的dp(然而我太丝薄并不会

t3 伪光滑数

可并堆+dp(然而我太丝薄并不会

或者打阈值表剪枝搜索

题目在bzoj上能够交。没有题面,题面在uoj群或者codevs群看。

CQOI2016游记的更多相关文章

  1. 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记

    先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...

  2. 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记

    先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...

  3. NOIp2016 游记

    DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...

  4. NOIP2016游记

    只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...

  5. CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>

    挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...

  6. 游记——noip2016

    2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...

  7. 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记

    我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...

  8. 【CQOI2016纯净整合】BZOJ-4519~4524 (6/6)

    感觉CQOI的难度挺好的,比较贴近自身,所以拿出来做了一下 CQOI2016 Day1 T1:不同的最小割 涉及算法:最小割/分治/最小割树 思路: 最小割树裸题,直接分治最小割,记录下答案,最后排序 ...

  9. ZJOI2016二试+游记

    ...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...

随机推荐

  1. linux基本优化

    修改主机名 hostnamectl set-hostname <hostname> 修改终端命令行颜色 # vim /etc/profile 末尾添加 PS1='\[\e[31;40m\] ...

  2. [USACO Special 2007 Chinese Competition]The Bovine Accordion and Banjo Orchestra

    [原题描述以及提交地址]:http://acm.tongji.edu.cn/problem?pid=10011 [题目大意] 给定两个长度为N的序列,要给这两个序列的数连线.连线只能在两个序列之间进行 ...

  3. Ionic2 常见问题及解决方案

    前言 Ionic是目前较为流行的Hybird App解决方案,在Ionic开发过程中会遇到很多常见的开发问题,本文尝试对这些问题给出解决方案. 一些常识与技巧 list 有延迟,可以在ion-cont ...

  4. AngularJS的$resource

    $http $http服务是基于$q服务的,提供了promise封装,它接受一个配置对象参数,并返回一个promise对象.同时,它还提供了2个方法用来定义Promise回调:success 和 er ...

  5. Chrome插件在页面上直接绑定JavaScript事件提示Refused to execute inline event handler because it violates the following Co

    Chrome插件问了安全是不提倡在页面上直接写JavaScript的,如果出现了这个提示,其实也没有什么,同样可以运行. 从Chrome Extenstion V2开始,不允许执行任何inline j ...

  6. 排查java.lang.OutOfMemoryError: GC overhead limit exceeded

    帮助客户排查java.lang.OutOfMemoryError: GC overhead limit exceeded错误记录: 具体网址: https://support.oracle.com/e ...

  7. android 电话薄先10位匹配,若是无法匹配,则换成7位匹配

    案例 1: 假设您保存的有:A:04165191666. B:5191666.  来电号码是:04165191666   由于是7位匹配,所以A和B都能够匹配到.可是最佳匹配还是A,最后显示A: 来电 ...

  8. fl2440 platform总线button字符设备驱动

    驱动程序: #include "s3c_driver.h" #define DRV_DESC "S3C24XX button driver" /* Driver ...

  9. EL表达式介绍(1)

    1. 产生背景: 在MVC体系结构中,JSP页面只是用来显示数据,但JSP脚本中的表达式功能不够强大,它不能直接对隐式对象中某对象的属性进行显示,需要配合 scriptlet才能显示数据,很是麻烦,如 ...

  10. [Python爬虫] 之二十七:Selenium +phantomjs 利用 pyquery抓取今日头条视频

    一.介绍 本例子用Selenium +phantomjs爬取今天头条视频(http://www.tvhome.com/news/)的信息,输入给定关键字抓取图片信息. 给定关键字:视频:融合:电视 二 ...