广东知名网站建设,网站正在建设中 文案,网站建设基本步骤,只做移动端的网站这次省选真的经历了很多#xff0c;虽然最后一波三折进了省队#xff0c;但还是留下了许多遗憾。 DAY1 进考场先看T1#xff0c;区间线性基#xff1f;想了想大概像超级钢琴那样做#xff1f;但trie树上怎么查区间第k大#xff1f;一时间没想出来。咦#xff01;暴力60分…这次省选真的经历了很多虽然最后一波三折进了省队但还是留下了许多遗憾。 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切了T1ysyT1读错题爆零了我T2hash写错、-1判错挂了20分被jzy翻了suika228rank1winniechenT1没卡过。完了要退役了即使在这之前已经做好了退役的准备但还是不甘心晚上拼命复习着可能考的知识点期望明天能够翻盘虽然知道明天的题比今天的还要难几乎不可能翻盘但还是不肯放弃。 DAY2 进考场时便已下定决心要切一道题不管能不能翻盘都只能最后一搏了起码要对得起自己这么长时间的努力。打开题面先做T1前面两个点直接4^n枚举然后验证感觉m100可以五维DP但好像空间时间都不够就先弃掉T1。看了一下T2和T3感觉T2很可做就先去写T3的暴力但读了好几遍题都理解成每个联通块的直径不能大于L所以看后面的数据都没有思路只写了前两个点的二进制枚举。测一发样例发现不对四个点的链L1怎么出来9种啊把L之后再测就对了第三个样例也对了当时心想应该是我哪里理解错了吧但过了三个样例肯定没问题后来才发现第一个点相当于要满足直径不大于2L而样例的L12L回头看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
