uoj Goodbye Jiawu

时间:2024-12-06 13:07:26

这次比赛真是太伤我心了。

比(惨)赛(不)结(忍)果(睹)

uoj Goodbye Jiawu

uoj Goodbye Jiawu

uoj Goodbye Jiawu

完挂感言

uoj round 5已经挂了一次了,没想到还要再挂第二次。

这次比赛的期望得分是\(100+100+100+70+10\)的。没想到第2、3题都挂了。QAQ

分析原因是自己过于自信,以为过了样例就AC。这只是美好的幻想罢了。以后比赛一定一定一定要对拍

算法

A 新年的巧克力棒

画画样例就知道了。不过我居然用了20min,orz神犇5min。

B 新年的毒瘤

一开始想错了,以为整个图是一棵树加一个环。

事实上,如果一个点不是割点,并且度数为\(m-n+2\),那么它就是毒瘤。注意独立点的情况。

想到这个,以为自己要A了,没想到判断割点写挂了(这都能挂,是因为我没睡午觉吗)。

其实对拍不难写啊,如果当时写个对拍就不会有这个下场了。

C 新年的桌游

贪心即可。

不过各种if令我抓狂。

后来重写就A了。

不过vfleaking教导我们:

我见到比赛时不少人是人肉讨论欲仙欲死。其实我觉得这题亮点在于,你要机器去讨论嘛,你只用解决一些非常简单的问题,问题太复杂就暴暴暴暴力枚举下转化成简单问题,反正这题又不卡你时间。

如果不幸考虑了情况?样例当然是不可信的!所以我觉得你得写个暴搜来对拍一下。只要对战双方都势均力敌,就已经是比较强的数据了,所以在小范围对拍一下就好了。

夕阳西下,大家一大片一大片地 FST……

D 新年的QAQ

没细想,写了个70分就跑了。

后来想想只要能够令运算符正确就行了,于是得出以下代码:

void opt(char a, char opt, char b, char c) {
int tmp = cntLine;
p("x = %c %c %c", a, opt, b);
p("y = %c %c %c", a, opt, b);
p("z = x - y");
p("if z goto %d", tmp);
p("%c = x", c);
}

这是实现c = a opt b的方法。

vfleaking好像想了一个怪怪的东西:似乎是利用行号来 判断两个数是否相等/实现逻辑运算的正确性?

E 新年的魔塔

很有趣的一道题目。

不过提交答案我就略过了。。。。。