What Beginners Should Do
First, advice don't panic if you're losing a lot. At some point you will start winning. Bobby Fischer wasn't immediately good at chess. After getting instructions at a chess club, he showed promise. Then at 13, "I just got good." Like the young Fischer, find a mentor to give advice. I strongly believe it works better face-to-face than somebody online. Mentor should be about 500 rating points above you, but less than that is fine if your mentor is a good communicator.
Follow a chess program if you want, but do you actually have that much discipline. I doubt it so I don't advise it. I'm not a believer that speed chess is a good way of improving. If you're just playing, your rating is going to quickly plateau. Analyzing your own game is another thing I question. Beginners don't know how. So what good is it? Sure, correct the mistakes, but leave analysis to better players.
I strongly recommend playing over GM games,especially analyzed games. Don't try to understand them; Just look at patterns and duplicate them in your games.
Chess is a materialistic game. Threaten to win material every chance you get and make sure you're not giving away material yourself. Threaten mate in one. Look for forks for yourself and for your opponent. Don't over think. Strategy is really for stronger players. Learn traps. Traps don't work against 1500 players, but below 1000 they do.
Improve board vision. For example, don't move the knight two squares then one square. Visualize a 5x5 square with the knight in the center then look at the squares on the edge of that square the opposite color of the the knight is on. Those are where the knight can move.
I belong to the school of thought that beginners shouldn't study openings. I'm not saying you shouldn't remember moves you played in your games or games you've played over. I'm saying don't put effort into it. If you're following opening principles you're unlikely to lose in the opening. Focus on where you are likely to make the winning or losing move.
Botvinnik believed that speed chess was the worst thing a chess player could. He believed in a total understanding of positions. Beginners don't understand strengths and weaknesses, but they should make a start to doing so.
LEARN TRAPS. When you get better, learn better traps. I'd say GMs need to know traps because traps occur naturally and one needs to take advantage or avoid them. Don't believe me? Read Chess.com articles on traps.
Those guys were lying to you.
@magipi, actually the reference was to USCF ratings: from unrated to 2000. So perhaps I was a bit misleading. I didn't know their strengths as unrated.
The real point I am making for beginners is that some learn chess easily and others have to earn every rating point they gain. The later shouldn't be discouraged. I for one I'm not natural talent, I don't believe.
Trying think of examples, I thought of Yasser Seirawan. "Sierawan began playing at 12; at 13, he became Washington junior champion ".
https://www.chess.com/blog/TheMonkPlayingChess/the-first-step try reading this if you are a beginner