CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记
Day -?
自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧...
听说是考\(4.5 h\)吗?
Day -1
\(ZKX\)学长来机房表演\(5\)分钟\(LCT\),他学了这么久的文化课还是这么强啊!然后他又请我们吃火锅,鼓励大家,超好评。
还提前收到了生日礼物!总之今天比较开心吧。
Day0
跑到南开试机。南开校园真的好大,绿化程度也比我们学校高很多。南开机房也是很优秀。试机的时候打了个\(LCT\)模板,结果没过小样例。回\(BS\)后有重新打了一遍,调了一会儿,交上去\(T\)了一个点(???)。然后对着数据调了好久,发现有个地方写错了。此时想起昨天\(ZKX\)学长的\(5\)分钟\(LCT\)就感觉自己退役稳了。。。
晚上大家一起讨论了一下明天可能会出什么题,该如何应对之类的事情。\(Achen\)学长告诫我们一定要打好暴力(然而我只会打暴力)。有人提问会不会出题答,交互之类的东西,我们一致认为不大可能。于是\(Achen\)与\(lx\)顺便吐槽了一下去年\(THUSC\)的没有题面的题(埋下伏笔)。
晚上很早就躺床上了。然后3点才睡着
Day1
去考场的路上我一直在担心我会不会在考试的时候睡着啊。事实证明是不会的,但是有可能猝死。
\(8:00\)开考。
开题后先大致浏览了一下三道题。\(T1,T2\)题面不长,看一会就知道是要我干什么,\(T3\)就看得我一脸懵逼。
想了一会儿\(T1\)就得到了一个可持久化\(Trie\)树上二分的做法,大概\(9:00\)的时候写完,调完,拍上了。
看了一会儿\(T2\)觉得有点神仙,就贯彻落实打暴力的的方针。然后发现\(40\)分的暴力好难打啊,感觉稍不注意可能常数就上去了。然后想到了用\(Hash\)判前缀,建图后\(top\)排序的思路。打完暴力后就想到可以用\(SAM\)优化。然后就在想它那个\(80\)分的\(A_j\geq B_i\)数据有什么用吗?打完了之后发现过不了小样例第\(3\)个点。肉眼检查了一下没发现什么问题。手动将图画了出来之后发现了问题:\(A_i\)和\(B_j\)如果在\(SAM\)上的同一个节点就不能直接判前缀关系,于是就知道那\(80\)分是给我这种\(zhizhang\)准备的。于是想了一想感觉\(SAM\)上的每个节点要单独维护一下。然后我一波操作猛如虎不小心将\(cpp\)覆盖了...于是只好重新打一遍。看来是没时间打正解了,于是看\(T3\)。
只剩下\(1 h\)左右了,\(T3\)尽量骗分吧。看了好久还是没搞懂出题人吧\(.in\)和\(.ans\)都发下来了还要我干什么。问了监考的人员才知道原来这是真传统题...前三个点非常简单,给了我一种这题很良心的错觉。然后剩下的一分没拿...
预估: \(100+80+12=192\)
下午讲题。\(T1,T2\)没啥可说的。\(T3\)槽点满满。让我猜模数是什么,让我猜出题人代码哪里写错了,\(u\)是\(\mu\),\(p\)是\(prime\),\(g\)是原根,考小学生看图写话吗?这种题,放在水友赛就行了,拿到省选恶心人?
然后出成绩了,发现\(BS\)高二的各位考得都还行,除了两位\(T1\)爆炸。然后\(BZ\)在干什么啊?
我没有挂分,发现这个分竟然是第\(3\)?看了将联赛的劣势补了回来。
Day2
果然,\(D1\)出成那个样子,\(D2\)肯定很难。
\(T1\)的\(DP\)就把我整蒙了,算了,打暴力走人。
\(T2\)链的数据帮助我想到了正解的贪心。然而不会长剖,暴力走人。
\(T3\)肝了好久也不知道有多少分。
预估\(:50+75+?=125+?\)
下午讲题,发现\(T1\)有点神仙,\(T2\)其实不难,\(T3\)是真的神仙。
等了好久才出成绩:
\(50+75+28=153\)
所以我稳了?
晚上才拿到最终的成绩表。苟进\(A\)队了。我校成绩还不错。\(BZ\)的初中生真神仙。
最后
其实考完整个人挺蒙的,不知道怎么联赛考这么差还是进队了。
感觉联赛的爆炸和省选的翻盘之间的区别就是心态吧。只有做到心无杂念才能发挥出较高的水平。
水平还是有待提高。
然后就是\(NOI2019\),广州再见了!
CQOI2019(十二省联考)游记的更多相关文章
- CQOI十二省联考游记
Day 0 看似稳如老狗的我实则慌得一逼 看了一上午的CRT,一个字没看进去 我反复安慰自己:我才高一,我才高一 但是,明年的联赛会不会跟今年一样高呢? 明年的心态会不会有现在这么好呢? 明年同届的d ...
- HAOI2019+十二省联考 游记
Day1 T1 考前还奶了一口不会考01Trie的,也就没有学,然后60分BOOM T2 不会SAM,告辞,30分滚粗 T3 传统实现题答?2p,2u,2g分别对应素数,莫比乌斯函数,原根?没看出来, ...
- SDOI2019&十二省联考 游记
差不多写完了,然鹅去长郡学习前忘在机房电脑里了 总之是咕了
- 2019十二省联考 Round 1 && 济南市市中心游记
在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能 ...
- 十二省联考 - JLOI2019 游记
十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧. 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的, ...
- P5290 [十二省联考2019]春节十二响
题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方 ...
- [十二省联考2019]字符串问题——后缀自动机+parent树优化建图+拓扑序DP+倍增
题目链接: [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀,然后按每组支配关系连边,做一遍拓扑序DP即可. 但即使忽略判断前缀的时间,光是连边的 ...
- [十二省联考2019]异或粽子——可持久化trie树+堆
题目链接: [十二省联考2019]异或粽子 求前$k$大异或区间,可以发现$k$比较小,我们考虑找出每个区间. 为了快速得到一个区间的异或和,将原序列做前缀异或和. 对于每个点作为右端点时,我们维护出 ...
- 【BZOJ5495】[十二省联考2019]异或粽子(主席树,贪心)
[BZOJ5495][十二省联考2019]异或粽子(主席树,贪心) 题面 BZOJ 洛谷 题解 这不是送分题吗... 转异或前缀和,构建可持久化\(Trie\). 然后拿一个堆维护每次的最大值,每次如 ...
随机推荐
- 【原】无脑操作:TypeScript环境搭建
概述:本文描述TypeScript环境搭建,以及基于VSCode的自动编译设置和调试设置.网络上很多相应文章的方式过时了或者无法试验成功. ------------------------------ ...
- SQLServer之删除用户自定义数据库用户
删除用户自定义数据库用户注意事项 不能从数据库中删除拥有安全对象的用户. 必须先删除或转移安全对象的所有权,才能删除拥有这些安全对象的数据库用户. 不能删除 guest 用户,但可在除 master ...
- 小白学习Python之路---开发环境的搭建
本节内容 1.Python的介绍 2.发展史 3.安装Python 4.搭建开发环境 5.Hello World程序 一.Python的介绍 Python的创始人为荷兰人吉多·范罗苏姆(Guido v ...
- Adobe系列产品卸载不干净怎么解决
相信很多朋友都遇到过Adobe系列的产品卸载不干净这种问题,究竟如何来解决这个难题呢? Adobe产品在安装的过程中都会自带卸载程序,因此,小编建议各位不要用其他的卸载清理软件来卸载,这样往往会导致卸 ...
- 【Android Studio安装部署系列】二十九、Android Studio安装本地插件(以国际化方法插件AndroidLocalizationer为例)
版权声明:本文为HaiyuKing原创文章,转载请注明出处! 概述 实际开发中,需要用到插件,用来提高效率,这里就以生成国际化strings.xml的插件AndroidLocalizationer为例 ...
- Android6.0运行时权限(基于RxPermission开源库)
版权声明:本文为HaiyuKing原创文章,转载请注明出处! 前言 在6.0以前的系统,都是权限一刀切的处理方式,只要用户安装,Manifest申请的权限都会被赋予,并且安装后权限也撤销不了. And ...
- .netcore 模块积累
最全的 demo https://github.com/XiaoFaye/netcore-samples http://files.cnblogs.com/files/kellynic/practic ...
- 强化学习(四)用蒙特卡罗法(MC)求解
在强化学习(三)用动态规划(DP)求解中,我们讨论了用动态规划来求解强化学习预测问题和控制问题的方法.但是由于动态规划法需要在每一次回溯更新某一个状态的价值时,回溯到该状态的所有可能的后续状态.导致对 ...
- Hadoop3.2.0使用详解
1.概述 Hadoop3已经发布很久了,迭代集成的一些新特性也是很有用的.截止本篇博客书写为止,Hadoop发布了3.2.0.接下来,笔者就为大家分享一下在使用Hadoop3中遇到到一些问题,以及解决 ...
- 一个多阶段库存订货问题的 +Leapms 求解要点
一个多阶段库存订货问题的 +Leapms 求解要点 问题来自微信公众号“运筹分享交流”——“互助·运筹擂台3 多阶段库存订货问题”. 数学概念模型 求解结果 +Leapms>mip relexe ...