2019十二省联考游记
Day0
早上在机房复习复习模板,准备下午去试机时打打LCT/多项式各类运算什么的…
试机的时候发现键盘的线垫在下面很不舒服
然后晚上莫名和机房几位大佬一起被拉去与教练,家长们吃饭…(据说死刑犯上刑场前一天晚上都要吃顿好的…)
晚上 颓 了 G u i l t y C r o w n \textcolor{white}{颓了Guilty\ Crown} 颓了Guilty Crown
Day1
听说这次不是发面包是发汉堡…
进考场,看题…
看一眼第一题,哇,两两异或值前k大的和…(感觉这题目有股套路的味道 (Claris:原题的香气…))
异或最大值…emmm
线性基?不会啊
trie?只会求一个值异或其他值的第k大啊
看看暴力分… O ( n 2 + k l o g k ) O(n^2+klogk) O(n2+klogk)有 60 p t s ? 60pts? 60pts?
先看后面的吧…
第二题,哇,字符串…
哇题目好长…
跳.
第三题,emmm,数据都给你了.看看有没有小数据能够打表
…
然后in和ans全都是900K+的…
成功卡爆我的各种IDE.记事本直接炸,codeblocks只要鼠标在内容上拖动就直接炸啊…
看了好久只看懂了模998244353和自然溢出的.
然鹅自然溢出必须一个一个乘,快速幂搞不了啊…(正解就是找循环节我sb了…)
1.5h过去了…
完了完了1.5h得分20…
然后飞快打完1题60分.
想着同机房大佬肯定都会做这道题,然后就使劲想怎么做.
确定是trie树,然后我就想着以同一个 r r r的异或出来的在前 k k k大内的 l l l一般不会太多,然后就每个位置找前10大(每次找最大,然后删除找出来的,最后再插入回去…).跑了12s过了大样例…靠…
- 后来发现这题果然是原题:BZOJ 3689 异或之.看了BZOJ原题题解,发现自己sb了,直接每个位置维护一个值保存找到了以这个位置为右端点的第几大,初始全部都是1,把每个位置作为右端点能够异或出来的最大值放入优先队列,然后找最大的一个累计答案后pop掉,假设找到的右端点是 r r r,就把 r r r能异或出来的第二大再加入队列.找k次就行了.这样在trie上找第k大就维护一个size就行了.mdzz这么显然居然没有想出来,还是自己太菜…代码
看了看第二题,好像就是个图求最长链,然后边是 O ( n 2 ) O(n^2) O(n2)的,必须要优化,然而我这个蒟蒻怎么都没想到后缀数组+线段树优化或者是反转串+后缀自动机优化边的做法,于是打了40分走人(最后只得了30…(粗鄙之语) ) 出来写了SA+主席树的解法
后来又回去刚了一会第一题,无果.
发觉没多少时间了,又去看了看那恶心的第3题看能不能骗多少分.
然后发现md这是个啥题啊…
1的各种版本快速幂看完了,还是没懂那个"1?"和"1?+"是啥
就去看看2
发现2有p,有u,有g
然后读入是这个样子(我只写了第一行)
2 10
输出是
pp.p.p…
找规律啊…数了数 数的个数,发现刚好等于读入的数的差+1
然后看到那个p…
真実はいつも一つ!
判定素数!!!
然后筛了个1000000内的素数,过了!!(不知怎得我那一台的fc用不起,我是ctrl+f和眼睛比对的,前面和最后一样应该就是对的把 f l g ! flg! flg!)
还有几个大一点的,就写了Miller_Robin,调的时候顺便发现longlong会乘炸,写了个快速乘(现场乱试).以为自己得了这三个点的分了(结果第三个点还是T了.)
再看,u…莫比乌斯?看看输出"+ - 0"这就是指莫比乌斯的符号把.哇哈哈哈.于是先把第一个小的点暴力写了.然后想写pollard-rho…然后写不来,就没写了.(这里我sb地略过了第二个点,没有筛 1 0 6 10^6 106内的素数来做…)
第三个.g…原根!!! 然后我又写了个暴力.后面的直接不想看了…
看着旁边冷了的汉堡陷入沉思…
后来发现原来"1?"是指模数不确定,要自己找最大的答案再朝上枚举…"1?+"是指有一个很大的不确定的模数,要用简单数论知识推一推.(TM推的式子倒是简单,但这么**的方法谁能想到啊(蒟蒻怒吼))
然后就炸掉了…
以为自己有 60 + 40 + 40 = 140 60+40+40=140 60+40+40=140,结果只有 60 + 30 + 28 = 118 60+30+28=118 60+30+28=118.哎,加上考 n o i p noip noip的时候自己实在是菜的抠脚 ,进队无望了…
为同机房清华一本爷 F r e o p e n Freopen Freopen T2打了80分但是爆掉了默哀(然而A了T1, 分数135还是比我高, 加上NOIP考得好就是可以为所欲为)
为同机房大佬 M a s t e r . Y i Master.Yi Master.Yi T1打了 O ( n k ) O(nk) O(nk)算法但是写了1<<32而T1爆0默哀(这个大佬T2 80分, 然鹅NOIP考得好就是可以为所欲为)
为高二学长文件没有放在指定目录下面爆0了默哀
同机房某fake大佬口口声声爆0然鹅在我们中考的最高.(NOIP考得好就是可以为所欲为)
为清华一本神犇学弟Tiw_Air_OAO怒拿200分 orz(NOIP考得好就是可以为所欲为 伤心的是这次我们省初中进不了省队).
emmm…
希望明天题不要太奇怪啊!!!( f l a g flag flag)
话说今天洛谷大吉???hhhhhhh
我死了
Day2
今天洛谷又大吉了…
啊啊啊啊今天本来写出一道正解的…然而又出sb错误了(详见后面…)
今天吃早饭把油滴在袖子上了很不爽(不祥的预感)
本以为解压码跟昨天差不多是"CQOI2019"加个什么东西,结果是一堆乱码…
看T1,WTF超多限制的背包方案书问题,恶心恶心…
跳.
看T2,在树上划分为多个集合,每个集合内不能有互为祖先儿子关系的结点,求所有集合的最大元素的和的最小值.
想了想,好像就是不同子树的两个点就可以放在一起吧…
又看了第3题,题目明了,但是根本做不来啊…
又回到了T2,考虑根节点肯定自己作为一个集合,然后不同子树的两个集合就可以合并.然后想想贪心,一定是从大到小一一对应.
于是我就写了个左偏树维护可并堆.跑了跑,样例过了.造了个极200000的极限数据,又过了,只跑了0.1s.然后我就放心了(!!!)
- 后来发现两个sz不同的一一合并后,会有一边剩下一坨也要加入堆里面.左偏树直接merge进去就行了.每个点只会被pop一次所以说总时间复杂度是 O ( n l o g n ) O(nlogn) O(nlogn)的.然而我居然写了个while一个一个pop后又push进去…(sb了啊啊啊啊)
- 最后从100分卡到60分(啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊我死了… 题解+代码)
最后T1写了个 O ( M 3 ) O(M^3) O(M3)DP拿了40分溜了
T3看到 k = 1 k=1 k=1就是联通块直径在 2 L − 1 2L-1 2L−1内的数量(我不会啊啊啊啊).
看到 L = n L=n L=n就是没有限制的联通块…选k个我还是不会啊…
暴力枚举过了第一个点4分
暴力枚举过了第二个点4分
(第三四个点虽然n=10然鹅我放弃了…wtcl)
链的情况容斥一下得了4分
于是蒟蒻默默写了个 k = 1 k=1 k=1且 L = n L=n L=n的联通块计数,我脑残地感觉算重很麻烦,就写了个点分治拿了8分.(然鹅直接一次树形DP不考虑向上拓展就行了23333 脑残了.)
最后出来发现同学们第二题都没写正解以为自己A了美滋滋 40 + 100 + 20 = 160 40+100+20=160 40+100+20=160
事实是 40 + 60 + 20 = 120 40+60+20=120 40+60+20=120…
两天一共 118 + 120 = 238 118+120=238 118+120=238…
在弱省居然排得挺靠前的…
但是印证了我昨天写的
NOIP考的好就是可以为所欲为
暴力写的好就是可以为所欲为.
同机房大佬 NOIP502+ 省选比我低然后进队了
同机房大佬 NOIP480+ 省选6道暴力还比我高1分然后压线进队了
再次膜拜初三学弟巨佬Tiw_Air_OAO 省选全省rank 1…(你看这是人干的事吗 )
本蒟蒻加上NOIP后名次直降到22名进不了队了…
顺便说一下本人NOIP只有409分2333333333333333被艹爆
滚回去学文化课了…
明年再战吧…
− − − − − − − − − − ---------- −−−−−−−−−−
m d N O I P 2018 \color{white}{mdNOIP2018} mdNOIP2018
− − − − − − − − − − ---------- −−−−−−−−−−
.
.
.
.
.
我们所可以自慰的,想来想去,也还是所谓对于将来的希望。
希望是附丽于存在的,有存在,便有希望,有希望,便是光明。
如果历史家的话不是诳话,则世界上的事物可还没有因为黑暗而长存的先例。
黑暗只能附丽于渐就灭亡的事物,一灭亡,黑暗也就一同灭亡了,它不永久。
然而将来是永远要有的,并且总要光明起来;只要不做黑暗的附着物,为光明而灭亡,则我们一定有悠久的将来,而且一定是光明的将来。.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
君の膵臓をたべたい 还行。
2019十二省联考游记相关推荐
- CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...
- 【BZOJ5498】[十二省联考2019]皮配(动态规划)
[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k ...
- [十二省联考2019]春节十二响——长链剖分+堆
题目链接: [十二省联考2019]春节十二响 可以发现每条链上的所有点都要放在不同的段里,那么最多只需要树的深度这么多段就够了. 因为这样可以保证每条链上的点可以放在不同的段中而且一个点放在这些段中一 ...
- 十二省联考 2019 题解
[十二省联考2019]异或粽子 首先异或转前缀和,类似超级钢琴,将三元组 ( l , r , p ) (l,r,p) (l,r,p) 插入堆,表示 s u m [ p ] sum[p] sum[p] ...
- 「十二省联考 2019」皮配——dp
题目 [题目描述] #### 题目背景 一年一度的综艺节目<中国好码农>又开始了.本季度,好码农由 Yazid.Zayid.小 R.大 R 四位梦想导师坐镇,他们都将组建自己的梦想战队,并 ...
- 【十二省联考2019】春节十二响
题面 https://www.luogu.org/problem/P5290 题解 真的是我傻逼,十二省联考$day2$至今还是我的噩梦.$day1$起码一直在调可持久化$trie$树,$day2$真 ...
- HAOI(十二省联考)2019 qwq记
\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在机房的心态复习着板子过去的.看着机房里的各位神仙丝毫不慌的颓倒是有点慌了,敲了一下多项式的板子感觉写的相当自闭,感觉AFO应该 ...
- 十二省联考2019酱油记
在中考前去省选玩一趟. Day -1 对于一个还没有学会所有省选内容的初三Oier来说,这一趟真的是去打酱油的啊.但还是要认真复习. 最近几天在字符串的路上越走越远-晚上才开始复习图论.还有一大堆没有 ...
- AHOI(十二省联考)2019 退役记
我也想退役失败.jpg Day 0 我才知道联考原来是4.5h? 下午居然还有讲题,感觉变得正规多了. 试机敲了LCT,NTT,SA,加起来花了大概40min,基本1A,感觉海星.键盘似乎有点过于灵敏 ...
最新文章
- 源码解读Dubbo分层设计思想
- 有关网页渲染,每个前端开发者都该知道的那点事
- 【ES6专栏】全面解析ECMAScript 6模块系统
- C++中 auto自动变量,命名空间,using作用以及作用域
- 无法激活安全认证服务
- Effective C# Item23:避免返回内部类对象的引用
- 系统工具源码设计页面
- python中的with上下文管理器
- 【线上分享】移动音视频SDK工程实践之数据采集和处理
- ImportError: No module named Cython.Build
- Android Studio 上Activity的互相切换
- Cookie禁用了,Session还能用吗?
- spring整合hibernate出现HibernateException: Unable to get the default Bean Validation factory
- ipv6的NDP协议有哪些功能,是如何进行工作的
- java jbutton 大小_Java swing JButton的顺序和大小
- 保险中的几个“时间”及生日单
- 网约车定价策略:手机越贵打车越贵?
- 使用MS Project创建项目计划
- 镜头焦距、光圈、物距与景深之间的关系
- 彻底搞懂MySql的B+Tree
热门文章
- 「Zabbix」- please increase CacheSize configuration parameter @20210202
- 【六祎-flash】如何删除FLASH广告
- 汇通达打响农村电商上市第一枪
- 那一年,他还在为了今日的成就而奋力打拼
- 富士康一员工疑因产生被追杀幻觉跳楼身亡(转)
- 中文繁体字与简体字转换
- 北邮OJ-269. 网络传输-14网研上机D
- 基于c++和 opengl 鞋子定制系统
- 测试诊断软件工具大集合!!
- mybatis学习笔记-Invalid bound statement (not found): com.feng.dao.UserMapper.findAll