把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

WC2021游记

Day -INF
报了一下WC,希望能进。
后来发现我校一个csp-s100分没到的人都进了。、
Day 0
开始停课(尽管就停一天)
打了HHHOJ一场比赛,最后一题线段树维护hash被卡了模数卡掉5分还可行。这标志着我会WC会被卡常。
Day 1
开幕式没出锅还可行。
dzd金句:
虽然我们的冬令营在线上举行,但至少我们的比赛还是在冬天举行,不会像上次那样在夏天举行。
我笑了。
上午原来以为dp有决策单调性之类的,结果只有四边形不等式。于是滚去概率,然而也没有什么,快速幂讲半天,只学到一个Miller判定质数。
下午去了ICPC,发现蛮有意思的,隔壁期望一点意思也没有。
zyy:随机化算法没前途!
晚上决定补了一下cf题。然而补着补着就又滚去写ds了
Day 2
上午网络流还蛮好玩的。
下午的集训队作业题选讲发现有一道题我做过!
再定睛一看,其他题都不会......
然后就云山雾罩了。
Day 3
早上的树论就是在念PPT,而且连点思考的时间都没有。
听说隔壁数论更是云山雾罩。
下午说好的题目选讲结果讲到行列式,高斯消元和多项式去了,然后就溜了。
Day 4
讲了一整天计算机原理,没听。
发现考试网站还是老样子。CCF果然一点没变。
Day 5
考试日
然而开屏雷击。
觉得第二题最可做,于是先开第二题。
最开始只会没有括号也没有问号的部分分。
然后想到dp,就发现可以了。对每个元素分别搞。设dpi,j表示算到了i且得到的答案是第j个的答案。就可以dp了
然而发现这个过不去有括号的,想了一下开个栈分段dp即可,复杂度大概O(n|E|m2)的样子,大样例跑了6s,感觉很悬。
然后发现说开O2,于是加上去测了一发,发现大概4秒的样子。
发现主要是自己右括号的转移很大的复杂度。想了一下右括号极限大概是|E|4个数的亚子,于是尝试输出了一下大样例的右括号个数。
然而2640?我感觉不对劲,于是输出了|E|,发现是20000......手写了一组小的5000的极限数据,发现是0.7的样子,感觉就稳了,大概有70分。
然后T3写了个暴力,大概有20分的亚子,就滚去写T1了。
T1一开始连暴力都打不来,主要是不会处理样例二那个环套环。
然后想到可以处理出所有长度为2的可行序列,向左右扩展或者在左右加合法括号串。算了一下复杂度好像是O(nm+n3)和暴力同分~手造数据跑了90s
发现在左右加合法括号串可以bitset优化,加了上去0.6s就过了。感觉这个64应该也稳。
所以总分大概是64+70+20=154
然后下午听讲评第一题是加边加边然后并查集?我giao
第二,三题全程掉线。表达式树是什么鬼啊!亏我还用线段树过了csp第三题
然而陈指导好像考炸了,只估了142分。
Day 6
一分没挂还可行。除了上次csp还没有运气这么好过。
然而公布线的时候:金牌线158
我......成功被卡线。不愧是我
然后成绩公布到142时没有陈指导和jxc,他们瞬间慌了,于是全机房都说起了金牌竟在我身边。
然后我们准备看金牌的人的时候,说休息五分钟。
于是陈指导慌了五分钟。
五分钟之后,第一个:jxc 158 Au
预言成真。
紧接着陈指导178又吊打我。
去你的142
两次没到金牌还可行。为什么同是初二学车有208Au啊!!!
这也算是画上了一个完美之中略带瑕疵的句号。

posted @   275307894a  阅读(362)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示