Typesetting math: 100%

HNOI2019游记

分数比初二还低我也是醉了……

Day1

T1

想了个O(N4)O(n6)分数一样?O(n6)大暴力滚粗

T2

一直想Hash,上场打了一个“可持久化Hash”(我也不知道叫什么),结果自己把自己的做法Hack了,看到后缀前缀最大匹配连KMP都没看出来……(我前几天才问的KMP啊啊啊)

T3

只有我觉得觉得T3貌似可做?虽然最后还是没过样例……(话说W=0的结论我没看出来QAQ

Day2

T1

只会搜索,没分,弃疗

T2

开场来106……告辞

O(L)的做法被卡了?

T3

我以前做过原题?好像是什么可并堆维护中位数?哎以前的做法貌似过不了样例?哎平均数貌似可以过样例?我觉得如果结论猜对我的复杂度是O(n2m),有50分?

结果原题是绝对值,只需要中位数,而这题是平方,是平均数(话说我竟然猜对了)

然而只有10分,原因:x1y 不等于 (xy)1,所以需要两个int代表分子&分母

总结

归根到底就是自己菜吧,文化课快乐!

posted @   呢没理他  阅读(302)  评论(0编辑  收藏  举报
编辑推荐:
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
阅读排行:
· [翻译] 为什么 Tracebit 用 C# 开发
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
点击右上角即可分享
微信分享提示