HNOI2019游记
分数比初二还低我也是醉了……
\(Day1\)
\(T1\)
想了个\(O(N^4)\)和\(O(n^6)\)分数一样?\(O(n^6)\)大暴力滚粗
\(T2\)
一直想\(Hash\),上场打了一个“可持久化Hash”(我也不知道叫什么),结果自己把自己的做法\(Hack\)了,看到后缀前缀最大匹配连\(KMP\)都没看出来……(我前几天才问的\(KMP\)啊啊啊)
\(T3\)
只有我觉得觉得\(T3\)貌似可做?虽然最后还是没过样例……(话说\(W=0\)的结论我没看出来\(QAQ\))
\(Day2\)
\(T1\)
只会搜索,没分,弃疗
\(T2\)
开场来\(10^6\)……告辞
\(O(L)\)的做法被卡了?
\(T3\)
我以前做过原题?好像是什么可并堆维护中位数?哎以前的做法貌似过不了样例?哎平均数貌似可以过样例?我觉得如果结论猜对我的复杂度是\(O(n^2m)\),有50分?
结果原题是绝对值,只需要中位数,而这题是平方,是平均数(话说我竟然猜对了)
然而只有10分,原因:$x^{-1} - y $ 不等于 \((x - y) ^ {-1}\),所以需要两个int代表分子&分母
总结
归根到底就是自己菜吧,文化课快乐!
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· [翻译] 为什么 Tracebit 用 C# 开发
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
· 刚刚!百度搜索“换脑”引爆AI圈,正式接入DeepSeek R1满血版