「比赛游记」初赛简记

发布时间 2023-09-16 12:01:46作者: K8He

「比赛游记」初赛简记

J

计算机常识两个,一个操作系统一个忘了,比较好。

大家都在讨论哈夫曼编码?手算了一下应该选 A 啊。wkh 说选 B,那就选 B 吧,我不会。

早上指导 xrlong 使用 DP 数数,虽然他似乎没太听但是压中题了,比较厉害。

没有栈。

又出锅是吧,我丢的 30min 这一块谁给我补啊?

阅读程序第一个是三角形面积,手算 \(\sqrt{3}\) 挺难的。

第二个 \(f\) 函数应该是求 LCS,\(g\) 是判断能否循环变换。

第三个是啥忘了。

怎么感觉判断题只有一个错的。

完善程序第一个是二分,我觉得最后 left 是等于 right 的,那咋选啊。

第二个是 DP,还挺可做。

想起来再补。