广州市2024算法竞赛游寄

· · 生活·游记

5.29 早上 Wed.

去学校机房打题,顺便复习复习。

去年那一次是第一次举办,题很简单,今年肯定要提高难度。

梦游看了看背包和子序列,打30分钟题,下课。

5.31 下午 Fri.

14:30-16:30的比赛,13:05就到校门口等车。

同行的学长竟然是音游人(狂喜

据说他们那一届还有一个Orzmic官方谱师(我嘞个豆

去的地方和去年一样,连座位都没差多远。

我嘞个豆在赛场机房又遇到我补习班的原批了

T1 上来就放长篇阅读, T2 数学题看了两眼不太会,转战T3 T4。

T4 数三角形,直接推公式!简单!杀!

T3 动态规划,简单!还可以直接数学法解决!简单!杀!还剩1h30min

OK回来再看T1,才 1 \leq n \leq 200,暴力能过。额可是不知道怎么写暴力搜索了(我这破脑子

似乎可以用贪心,写了30min,过了样例。手搓两个数据(还不是那sb官方只给小样例),能过!交了。

T2 题很难懂,旁边的神犇跟老师争论了许久,发现合数分解的数字不能重复艹。

不管了,随便打骗分吧。

剩下30min听運命(断网前提前下好的音频)摸鱼。

结束了,回家。玩游戏。

晚上用22发抽中了女仆爱丽丝,笑了一晚上。

6.1 上午 Sat.

六一快乐。

上午写完作业,把Phi × Arc 的那首白复生打了,有点小吃力,IN 92w,AT 90w。

下午打题发现洛谷上有T4的原题!

看了一眼题解……艹!要数倒三角形!忘了!

都怪给的两个样例里没有倒三角形! (╬ ̄皿 ̄)

只能寄希望于T1 和 T3了

6.12 Wed

信息课问老师,是一等奖。

T1 20pts(看来贪心不行qaq)

T2 40pts(这我没想到能拿这么多看来数据太水了)

T3 50pts 杀!

T4 0pts QAQ

这都能一等……

(不过还是有人AK了)