2019十二省联考游记

这次省选真的经历了很多,虽然最后一波三折进了省队,但还是留下了许多遗憾。

DAY1

进考场先看T1,区间线性基?想了想大概像超级钢琴那样做?但trie树上怎么查区间第k大?一时间没想出来。咦!暴力60分很好拿诶!拿完60走人!去看第二题,好像找到每个A串的前缀B串然后连边跑一遍拓扑序DP就好?-1的情况就是判环?感觉挺好写,先去看T3。看完T3的题面,????,又看了一遍,????这是要干嘛?看数据猜题面?好玩!看了一下前三个点,1->19,2->361,质因数分解一下361发现19*19?哇,直接快速幂就完事啦,至于模数?都写在题面上了->998244353!但第三个点爆longlong,就又写了一个高精度。又去看第四个点,好像是要猜模数?这个容易,一会猜,先往下看。第五个点是猜一个大模数?好像还爆longlong,弃了弃了。点开第6、7个测试点的数据发现输出有负数,大概就是按提示里写的爆int?但当时没意识到快速幂乘爆和一个一个乘爆结果不一样,试了半个多小时都没对就弃了。接下来看了一下2p的测试点,好像是输出[l,r]的每个数的什么东西?数了一下是p的几个位置:2、3、5、7、11,好像是判断质数?线筛一发就好了。后面两个点保证区间长度是10^6但很大,好像记得可以先线筛小的再用小的筛大的?忘了咋写了就弃了。看一下2u的数据,输出只有-+0?本能想到莫比乌斯函数,线筛一发,同样不会大点。最后一个2g的问题刚开始想到会不会是原根但以为一个数不会这么多原根就没写。回去写T2,对于前三个点写了一个trie树,第四个点写了一个hash,最后没时间猜T3的模数就到时间了。下午出成绩jzy切了T1,ysyT1读错题爆零了,我T2hash写错、-1判错挂了20分,被jzy翻了,suika228rank1,winniechenT1没卡过。完了,要退役了,即使在这之前已经做好了退役的准备但还是不甘心,晚上拼命复习着可能考的知识点期望明天能够翻盘,虽然知道明天的题比今天的还要难几乎不可能翻盘但还是不肯放弃。

DAY2

进考场时便已下定决心要切一道题,不管能不能翻盘都只能最后一搏了,起码要对得起自己这么长时间的努力。打开题面先做T1,前面两个点直接4^n枚举然后验证,感觉m<=100可以五维DP?但好像空间时间都不够就先弃掉T1。看了一下T2和T3感觉T2很可做就先去写T3的暴力,但读了好几遍题都理解成每个联通块的直径不能大于L,所以看后面的数据都没有思路只写了前两个点的二进制枚举。测一发样例发现不对?四个点的链L=1怎么出来9种啊?把L++之后再测就对了?第三个样例也对了?当时心想应该是我哪里理解错了吧,但过了三个样例肯定没问题!后来才发现第一个点相当于要满足直径不大于2L,而样例的L+1=2L!!!回头看T2,链的点好像很可做?总共需要分的段数是树的深度?两条链合并就是排序之后从大到小依次合并?大致证明一下发现是对的,就写了一个长链剖分+线段树将每条长链往最长链上合并,过了三个样例,但后来发现这样不太对就改成了随机合并。出考场后慌得很,不知道T2的乱搞能拿多少分,听ysy说从下往上合并每条链之后才恍然大悟,我好傻啊!为啥当时只想着从上往下合并呢?中午和winniechen、ysy还有pan老师去吃饭,已经做好了退役的准备,打算晚上回去收拾书包回班上课。或许唯一的一点点希望就寄托在T2的身上了。吃完饭回来等了将近1个小时终于出成绩了,令我没想到的是我居然翻盘了,T2搞了70分?虽然只比jzy高了2.2分但还是翻盘了!

说实话能进省队真的是侥幸,这两天考的真的是失误连连,本该拿到的分丢了好多。不过既然给了我这次继续追逐梦想的机会,那就放手一搏,为自己最后的机会再努力三个月。

下午便得到了LN省好友们的消息,lgl翻盘成功进了省队,#巨佬d1t1爆零,xcjDAY1考挂,dr两天考得也不是很理想,ljj因为1/3而没能进队。真的替他们惋惜,希望他们能够凭借努力考入理想的大学!兄弟们加油!

转载于:https://www.cnblogs.com/Khada-Jhin/p/10652037.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/264268.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android开发学习笔记-自定义对话框

系统默认的对话框只能显示简单的标题内容以及按钮&#xff0c;而如果想要多现实其他内容则就需要自定义对话框&#xff0c;下面是自定义对话框的方法。 1、先定义对话框的模版 <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:andro…

TreeView控件二(递归算法)

扩展了一下。每个控件都有其独特的写法和用法&#xff0c;treeview就是这样的一个控件。做个类似资源管理器的页面。如果逐层遍历&#xff0c;代码会不断重复&#xff0c;所以这时需要用递归算法 Codepublic static void TreeBindMethod(TreeView tvFile,string target) …

计算机中桌面中不显示U盘图标,电脑不显示u盘怎么回事 电脑不显示u盘的解决办法...

在平时的工作中&#xff0c;我们会经常使用到U盘来拷贝资料&#xff0c;U盘便于携带并且储存量大&#xff0c;所以很受大家的欢迎。但是平时我们在拷贝资料将U盘插入电脑中&#xff0c;会发现U盘在电脑中不显示&#xff0c;即使在桌面上仔细寻找也无济于事。这种情况小编也有遇…

js中的cookie使用和vue-cookie的使用

在HTTP协议的定义中&#xff0c;采用了一种机制来记录客户端和服务器端交互的信息&#xff0c;这种机制被称为cookie&#xff0c;cookie规范定义了服务器和客户端交互信息的格式、生存期、使用范围、安全性。 在JavaScript中可以通过 document.cookie 来读取或设置这些信息。由…

asp上传错误:此键已与该集合的一个元素关联

在做一个图片上传的时候&#xff0c;提示“此键已与该集合的一个元素关联”&#xff0c;错误是出现在无组件上传的文件里。 查了一下原来是由于提交数据的页面中出现了页面控件重名的问题&#xff0c;可能是页面中用到的多选项同名引起的&#xff0c;虽然报错&#xff0c;但不影…

spring-在配置文件中配置DAO时直接引用DataSource

一、创建spring项目 项目名称&#xff1a;spring101306二、在项目上添加jar包 1.在项目中创建lib目录 /lib 2.在lib目录下添加spring支持 commons-logging.jar junit-4.10.jar log4j.jar mysql-connector-java-5.1.18-bin.jar …

计算机基础知识总结及自学,计算机基础知识的简单总结

我说明一下&#xff0c;本文只是基于作者的个人理解所作出的总结&#xff0c;如果有什么不对的地方&#xff0c;希望大家给我指正&#xff0c;我会尽快更正的。我也想通过51cto这个大平台&#xff0c;能够与大家一同学习&#xff0c;一同交流&#xff0c;一同进步。1.计算机的组…

【转载】网络流和最小费用流

这段时间复习了下网络流模型&#xff0c;感觉比以前的理解有了长足进展&#xff0c;虽然我知道这东西难就难在建模上&#xff0c;而它的算法本身其实难度不大&#xff0c;但我还是决定说一些我的理解&#xff0c;毕竟理解了本质的东西运用起来才会更灵活。最大流的求解一般有两…

实验1.1

转载于:https://www.cnblogs.com/P201821430028/p/10689308.html

札记__ADT:URL,Lua:strlen方法

2019独角兽企业重金招聘Python工程师标准>>> 01&#xff0c;Android ADT 在线更新的URL&#xff1a; https://dl-ssl.google.com/android/eclipse/ 02&#xff0c;Lua中字符串长度的判断可以使用 # local str "abcabc" print(#str) --6 print(#"a…

vue路由添加.html,怎么使用VueRouter的addRoutes方法实现动态添加用户的权限路由

怎么使用VueRouter的addRoutes方法实现动态添加用户的权限路由发布时间&#xff1a;2021-04-26 13:34:44来源&#xff1a;亿速云阅读&#xff1a;76作者&#xff1a;小新小编给大家分享一下怎么使用VueRouter的addRoutes方法实现动态添加用户的权限路由&#xff0c;希望大家阅读…

vue中的适配:px2rem

这应该是vue项目在适配移动端时候&#xff0c;最简单的方法之一下面是基本步骤&#xff08;使用cnpm&#xff09;1.下载并引入lib-flexible cnpm install --save lib-flexible 在main.js中 &#xff1a;import ‘lib-flexible/flexible’2.引入px2rem-loader cnpm install --sa…

SQL Server 2005参考:Apply运算符

SQL Server 2005参考&#xff1a;Apply运算符 使用 APPLY 运算符可以为实现查询操作的外部表表达式返回的每个行调用表值函数。表值函数作为右输入&#xff0c;外部表表达式作为左输入。通过对右输入求值来获得左输入每一行的计算结果&#xff0c;生成的行被组合起来作为最终输…

Java高级篇 -- List选择及优化

为什么80%的码农都做不了架构师&#xff1f;>>> 在java编程中&#xff0c;我们常常使用到java自带的集合类List 以下为几点简单的优化建议&#xff1a; 1.Vector还是ArrayList Vector有其特有有点&#xff0c;其每个方法都为同步方法【synchronized】&#xff0c…

韶关无线电厂台式计算机,中国芯片30年的历史 它背后有哪些不为人知的故事?...

1972年&#xff0c;自主研制的大规模1973年&#xff0c;北京大学、北京有线电厂等单位联合研制150计算机&#xff0c;该机字长数48位&#xff0c;运算能力达每秒100万次&#xff0c;主要用于石油、地质、气象和军事部门。1973年&#xff0c;韶关市无线电厂研制成功晶体管161型“…

Java————迷宫问题

它表示一个迷宫&#xff0c;其中的1表示墙壁&#xff0c;0表示可以走的路&#xff0c;只能横着走或竖着走&#xff0c;不能斜着走&#xff0c;要求编程序找出从左上角到右下角的最短路线。 package algorithm_java;import java.util.Scanner; import java.util.Stack;/*** 路径…

PB中函数测试遇到的问题

在PB中写了一个函数&#xff0c;需要连接两个数据库 tr_1,tr_2&#xff0c;测试时报错&#xff08;无法连接到第二个数据库&#xff09;&#xff0c;再确定该函数代码没有其它问题后&#xff0c;选中该函数&#xff0c;右键Regenerate后&#xff0c;测试成功.转载于:https://ww…

每一件事情的开始总是很困难的!

每一件事情的开始总是很困难的&#xff01;我今天花了一下午的时间终于把开头做完了&#xff0c;希望底下的事情&#xff0c;顺顺当当的&#xff01;转载于:https://blog.51cto.com/7305256/1564904

html双翼布局,第19题 CSS如何实现双飞翼布局?

双飞翼布局如下图所示&#xff1a;有了圣杯布局的铺垫&#xff0c;双飞翼布局也就问题不大啦。这里采用经典的float布局来完成。HTML代码&#xff1a;双飞翼布局码云笔记mybj123.comCSS代码&#xff1a;*{margin: 0;padding: 0;}.container {min-width: 600px;}.left {float: l…

使用IE WebControls中的TabStrip控件和MultiPage控件实现选项卡式风格页面(转载)

第一步&#xff1a; 首先必须安装Internet Explorer WebControls.原始安装下载地址是&#xff1a;http://asp.net/IEWebControls/Download.aspx 下载后可以按照说明进行安装。 也可以下载下面这个我做的简易安装包&#xff0c;下载地址是&#xff1a;http://files.cnblogs.com/…