在英语编程比赛中如何既快又准地看懂题目意思

前言

C o d e f o r c e s Codeforces 等国外竞赛平台上,很多oier的姿势水平能够跟上,然而由于过于naive放洋屁的水平没有到那个高度,对英语或者其他语言的词汇没有这么多积累,机翻又是你懂的,而在前几题并没有取得应得的优势,一直止步不前.
当然有不幸的人被题意杀,吃了很多罚时,被hack,FST等,也屡见不鲜.
直接秒掉E题的大佬请不要看这篇文章,直接点击右上角的x.
这一次我就来说一下怎么既快又准地看懂题目的意思.

具体技巧

首先数论题基本都是公式,对于英语的理解不需要这么多.
怕的是暴力,模拟,平面几何,贪心, d p dp 等标签的题,题目描述要么巨长,要么暧昧不清.
当你不知道怎么办的时候,试试下面的技巧.

不使用机翻的情况

如果你有初二及以上的英语水平,可以考虑不使用机翻来直接读题,这样可能能够来得更快一些.

1.去掉废话

为了举栗子,我们来直接看一个CF题.
Codeforces 989A Spring Time
题目原文如下.

When the curtains are opened, a canvas unfolds outside. Kanno marvels at all the blonde colours along the riverside — not tangerines, but blossoms instead.
“What a pity it’s already late spring,” sighs Mino with regret, “one more drizzling night and they’d be gone.”
“But these blends are at their best, aren’t they?” Absorbed in the landscape, Kanno remains optimistic.
The landscape can be expressed as a row of consecutive cells, each of which either contains a flower of colour amber or buff or canary yellow, or is empty.
When a flower withers, it disappears from the cell that it originally belonged to, and it spreads petals of its colour in its two neighbouring cells (or outside the field if the cell is on the side of the landscape). In case petals fall outside the given cells, they simply become invisible.
You are to help Kanno determine whether it’s possible that after some (possibly none or all) flowers shed their petals, at least one of the cells contains all three colours, considering both petals and flowers. Note that flowers can wither in arbitrary order.

上面有很多引号,应该是引用的话,对于做题来说都是惠发废话,我们直接不看.
这时候题目已经简化了一大半,你读题应该也简单了很多.
剩下的就是英语阅读题了.
至于引号里的具体内容,总是有人很想看一看,那就等比赛结束吧.

2.看题目里的关键词以及输入输出格式

出题人有的时候会很好心,将题目中比较重要的词加粗,数学符号和公式也会用 l a t e x latex ,这也有助于你理解题目的意思.
通过关键词可以弄清楚题目的做法大致是什么,比如看到coordinate,point, x i xi 等词,大略可以看出题目是发生在一条数轴或者平面直角坐标系上,对你大脑构建基本的思路也有一定的作用.同时 n o t not 等词会加粗,一定程度上防止你被题意杀.
然后看题目和输入输出格式里那些 n n , m m , k k 等字母表示的意思,它能够帮助你判断如何输入输出.
比如说
输入:The first line is an integer n--the number of xxx. 输出:In the first line is an integer m-- your answer. The next line are m integers......(代表什么意思)
然后代回题目,能够有效减少读题时间.
还有看一下题目编号和数据范围,根据题目难度和范围初步确定算法,一般前几题都是模拟或者暴枚.
如果输入数据只有固定的几个数字,基本就是数学题.
如果输出数据量非常大,也基本能够确定是构造题.(回答 q q 个询问除外了.)

3.观察样例和样例解释

其实这一点是最重要的,也是最有效的方法.
有的题目直接看样例就可以开始写了.要是这种题看错了直播女装.
Codeforces 454A
这里写图片描述
还有的光看样例不好判断,这时候看一下样例解释,说不定也能够直接看出题目意思.
Codeforces 1013C
根据样例 1 1 解释

In the first sample stars in Pavel’s records can be (1,3), (1,3), (2,3), (2,4).
In this case, the minimal area of the rectangle, which contains all these points is 1
(rectangle with corners at (1,3) and (2,4)).

一句,我们可以较轻松地看出是算出能够包含所有点的最小矩形的面积.

4.好好学英语.

提高英语水平,看懂所有语句的意思才是最重要的.
学英语的方法我也就不讲了.

使用机翻的情况

大多数时候机翻出来都只能让你看得一知半解,而人脑优化机翻应该有比我强得多的翻译士去做了,我就不班门弄斧了.

后记

看来在学习 o i oi 的道路上,外语知识也是必不可少的啊.
不过对于 d i v . 2 E div.2E 及以上的题,更重要的是思考,读题时间就显得不那么重要了.
看来我也要加油了.谢谢大家.

猜你喜欢

转载自blog.csdn.net/qq_31908675/article/details/81534904