Sachverhalt:
A.
Als A._ am 12. September 2010 eine Goa-Party verliess und mit zwei Begleitern auf dem Weg zum unweit parkierten Auto war, überholte ihn X._ nach einem kurzen Wortwechsel. Kurz darauf traf A._ mit seinen Begleitern in der Nähe des parkierten Autos auf eine Gruppe von mindestens sechs ihm unbekannten Männern und Frauen. Darunter befand sich X._. Nach einer kurzen verbalen Auseinandersetzung zwischen A._ und der gegnerischen Gruppe schlug X._ hinterrücks mit einem hölzernen Baseballschläger wuchtig gegen den Hinterkopf von A._. Der Schläger zerbrach. B._ fügte A._ mit Faustschlägen in das Gesicht weitere Verletzungen zu.
B.
Das Regionalgericht Bern-Mittelland verurteilte X._ am 18. März 2015 wegen versuchter schwerer Körperverletzung. Es belegte ihn mit einer teilbedingten Freiheitsstrafe von 36 Monaten, setzte den aufgeschobenen Teil bei einer Probezeit von 5 Jahren auf 24 Monate fest und verzichtete auf den Vollzug einer Freiheitsstrafe von 24 Monaten, welche das Bezirksgericht Zürich am 15. Januar 2007 bedingt ausgesprochen hatte.
C.
Die dagegen gerichtete Berufung von X._ wies das Obergericht des Kantons Bern am 4. Dezember 2015 ab.
D.
X._ beantragt mit Beschwerde in Strafsachen, das Urteil des Obergerichts sei aufzuheben und die Angelegenheit zur Neubemessung der Strafe an dieses zurückzuweisen. Eventualiter sei die Strafzumessung "unter Berücksichtigung des korrekt festzustellenden Sachverhalts" neu vorzunehmen. Er ersucht um unentgeltliche Rechtspflege.

Erwägungen:
1.
Der Beschwerdeführer ersucht um aufschiebende Wirkung. Die Beschwerde in Strafsachen hat im Umfang der Begehren aufschiebende Wirkung, wenn sie sich gegen einen Entscheid richtet, der eine unbedingte Freiheitsstrafe oder eine freiheitsentziehende Massnahme ausspricht; die aufschiebende Wirkung erstreckt sich nicht auf den Entscheid über Zivilansprüche (<ref-law>). Der Beschwerdeführer wurde zu einer teilbedingten Freiheitsstrafe verurteilt, weshalb seiner Beschwerde ohnehin aufschiebende Wirkung zukommt.
2.
2.1. Der Beschwerdeführer wendet sich gegen die vorinstanzlichen Feststellungen zum Grad seiner Alkoholisierung im Tatzeitpunkt und macht geltend, dieser Umstand wirke sich auf seine Schuldfähigkeit und die Strafzumessung aus.
2.2. War der Täter zur Zeit der Tat nur teilweise fähig, das Unrecht seiner Tat einzusehen oder gemäss dieser Einsicht zu handeln, so mildert das Gericht die Strafe (<ref-law>). Die verminderte Schuldfähigkeit ist, wie die Schuldunfähigkeit, ein Zustand des Täters (<ref-ruling> E. 6.1 S. 136). In welchem Zustand sich der Täter zur Tatzeit befand, ist Tatfrage. Rechtsfrage ist hingegen, ob die Vorinstanz den Begriff der verminderten Schuldfähigkeit richtig ausgelegt und angewendet hat (<ref-ruling> E. 1a S. 4).
Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>). Die Sachverhaltsfeststellung der Vorinstanz kann vor Bundesgericht nur gerügt werden, wenn sie offensichtlich unrichtig bzw. willkürlich ist und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>; <ref-ruling> E. 5.4 S. 324 mit Hinweisen). Willkür im Sinne von <ref-law> liegt nur vor, wenn die vorinstanzliche Beweiswürdigung schlechterdings unhaltbar ist, das heisst wenn die Behörde in ihrem Entscheid von Tatsachen ausgeht, die mit der tatsächlichen Situation in klarem Widerspruch stehen oder auf einem offenkundigen Fehler beruhen. Dass eine andere Lösung ebenfalls möglich erscheint, genügt nicht (<ref-ruling> E. 6.3 S. 375, 305 E. 1.2 S. 308 f.; je mit Hinweisen). Die Rüge der Willkür muss in der Beschwerde explizit vorgebracht und substanziiert begründet werden (<ref-law>). Auf eine rein appellatorische Kritik am angefochtenen Entscheid, wie sie beispielsweise im Berufungsverfahren vor einer Instanz mit voller Kognition vorgebracht werden kann, tritt das Bundesgericht nicht ein (vgl. <ref-ruling> E. 6.3 S. 375 mit Hinweisen).
Dem Grundsatz "in dubio pro reo", den der Beschwerdeführer mehrmals anruft, kommt als Beweiswürdigungsregel im Verfahren vor Bundesgericht keine über das Willkürverbot von <ref-law> hinausgehende Bedeutung zu (vgl. <ref-ruling> E. 7 S. 82; <ref-ruling> E. 2a S. 41).
2.3. Die Vorinstanz erwägt, objektive Beweismittel zur Frage der Alkoholisierung lägen keine vor. Sie würdigt die Aussagen des Beschwerdeführers sowie von B._, C._, D._, E._ und F._. Die Vorinstanz stellt fest, aus allen Aussagen gehe übereinstimmend hervor, dass der Beschwerdeführer vor der Tat Alkohol getrunken habe. Unklar bleibe das Ausmass des Konsums. Der Beschwerdeführer habe dazu widersprüchliche Angaben gemacht. Die behaupteten Trinkmengen würden denn auch von seinem Trinkkumpanen B._ nicht bestätigt, obwohl dieser unter dem Gesichtspunkt der Schuldfähigkeit selber ein Interesse an hohen Mengenangaben gehabt habe. Zwar habe E._ davon gesprochen, der Beschwerdeführer sei "recht betrunken" und "benebelt" gewesen. Diese Aussage lasse jedoch nicht mit Sicherheit auf eine sehr hohe Blutalkoholkonzentration schliessen. Wo F._ ausführe, der Beschwerdeführer sei "sturzbetrunken" gewesen, gehe aus ihren Aussagen nicht hervor, ob dies eine eigene Beobachtung sei oder ob es sich dabei lediglich um Erzählungen des Folgetags handle. Ausserdem sei die Bedeutung des Ausdrucks "sturzbetrunken" relativ. Den Angaben von E._ und F._ stehe schliesslich die Aussage von C._ gegenüber, wonach der Beschwerdeführer in guter Verfassung und jedenfalls nicht sturzbetrunken gewesen sei. Der Beschwerdeführer wolle von E._ erfahren haben, er sei getorkelt. Dies schildere E._ in ihren Aussagen gerade nicht. Dass der Beschwerdeführer sein angebliches Torkeln selber nicht mehr habe wahrnehmen können und nicht mehr gewusst habe, wo links und rechts sei, passe nicht zum gezielt ausgeführten Schlag mit dem Baseballschläger. Widersprüchlich sei auch die Schilderung des Beschwerdeführers, am nächsten Morgen im Wohnwagen von B._ erbrochen zu haben. Der Beschwerdeführer behaupte, ein Blackout erlitten und vom Tatgeschehen nicht einmal Ansätze oder Umrisse mitbekommen zu haben, erinnere sich dann aber doch an Details. Er sei nicht in einem Mass alkoholisiert gewesen, dass seine Steuerungsfähigkeit beeinträchtigt gewesen wäre. Selbst wenn zu seinen Gunsten von einer Blutalkoholkonzentration von über 2 Promillen auszugehen wäre, gäbe es ausreichende Anzeichen, die gegen eine Beeinträchtigung der Steuerungsfähigkeit sprächen. In diversen Aussagen sei davon die Rede gewesen, der Beschwerdeführer sei aggressiv gewesen. Dass er nicht mehr ansprechbar gewesen wäre oder nicht mehr auf Aussenreize hätte reagieren können, werde nirgends ausgesagt. Auch der Tatablauf spreche dafür, dass der Beschwerdeführer koordiniert habe handeln können. Er habe den Baseballschläger behändigt, sich dem ahnungslosen Widersacher von hinten angenähert und gezielt auf dessen Hinterkopf geschlagen. Diese Handlung setze ein gewisses Koordinationsvermögen voraus. Wer dazu fähig sei, wäre auch fähig, die nötige Willensanstrengung aufzubringen, um diese Handlung zu unterlassen und damit sein Verhalten normgemäss zu steuern.
2.4. Es ist nicht zu beanstanden, dass die Vorinstanz zum Schluss gelangt, der Beschwerdeführer sei im Zeitpunkt der Tat nicht dergestalt alkoholisiert gewesen, dass seine Einsichts- oder Steuerungsfähigkeit in einem Grad beeinträchtigt gewesen wäre, der zu einer Strafmilderung nach <ref-law> hätte führen müssen.
Was der Beschwerdeführer dagegen vorbringt, erschöpft sich über weite Strecken in einer unzulässigen appellatorischen Kritik am vorinstanzlichen Urteil. So wiederholt er seine Behauptung, er habe 10 bis 12 Whisky-Cola konsumiert, bevor er mit B._ eine weitere Flasche Whisky getrunken habe. Mit den vorinstanzlichen Erwägungen, wonach seine Angaben widersprüchlich seien und die angeblichen Mengen von B._ nicht bestätigt würden, setzt er sich nicht auseinander. Offensichtlich unzulässig sind auch die Vorbringen des Beschwerdeführers, er habe ein Blackout erlitten, denn auch hier geht er mit keinem Wort auf die überzeugenden vorinstanzlichen Erwägungen ein.
Entgegen den Ausführungen des Beschwerdeführers musste die Vorinstanz nicht davon ausgehen, F._ habe selber beobachtet, dass der Beschwerdeführer "sturzbetrunken" gewesen sei. Der Beschwerdeführer setzt sich nicht mit der vorinstanzlichen Erwägung auseinander, dass die Bedeutung des Ausdrucks "sturzbetrunken" relativ sei und den Aussagen von E._ sowie F._ die Auskunft von C._ gegenüberstehe, wonach der Beschwerdeführer in guter Verfassung und jedenfalls nicht sturzbetrunken gewesen sei. Offensichtlich unzutreffend ist die Behauptung des Beschwerdeführers, die Vorinstanz habe sich mit allenfalls entlastenden Aussagen von F._ und E._ nicht auseinandergesetzt. Von einer Verletzung der Begründungspflicht oder des Anspruchs auf rechtliches Gehör kann keine Rede sein.
Aus der Beschwerde ergibt sich nicht ansatzweise, inwiefern die Beweiswürdigung der Vorinstanz willkürlich oder der Grundsatz "in dubio pro reo" verletzt sein soll. Die Vorbringen sind unbegründet, soweit darauf überhaupt eingetreten werden kann.
2.5. Seine Anträge zur Schuldfähigkeit und zur Strafzumessung begründet der Beschwerdeführer auf der Grundlage eines Alkoholisierungsgrads, der von den verbindlichen Feststellungen der Vorinstanz abweicht. Darauf ist nicht einzutreten.
3.
Die Beschwerde ist abzuweisen, soweit darauf eingetreten werden kann. Die Kosten sind dem unterliegenden Beschwerdeführer aufzuerlegen (<ref-law>). Das Gesuch um unentgeltliche Rechtspflege ist abzuweisen, weil die Beschwerde von vornherein aussichtslos war. Der finanziellen Lage des Beschwerdeführers ist mit herabgesetzten Gerichtskosten Rechnung zu tragen (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Das Gesuch um unentgeltliche Rechtspflege wird abgewiesen.
3.
Die Gerichtskosten von Fr. 800.-- werden dem Beschwerdeführer auferlegt.
4.
Dieses Urteil wird den Parteien und dem Obergericht des Kantons Bern, Strafabteilung, 2. Strafkammer, schriftlich mitgeteilt.
Lausanne, 19. Januar 2017
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Die Gerichtsschreiberin: Andres