very bad programmer

ccc 2020

badbadbadbadbadbadbadbadbadbad

AC Class of 2021

bruce is my teacher!

Links

Website: plasmatic1.me

Github: Plasmatic1

Codeforces Profile: main, alt

Discord: @Plasmatic#6581

---

Coolios

• finished java sandbox breakout (12/21/2019 winter solstice!)
• finally cm yes (12/17/2019)
• Dormi senpai dream team on triway cup uwu

---

Peeps

Senpais: Dormi, piddddgy

Cool Peoples: Dormi, TheCool1James, __, Darcy_Liu, m4m3sh1b4, ss__jonathan/Rimuru, liwi/Audax/zxyl, AQT, crackersamdjam, icyblue87/Relativity, Ninjaclasher, ApoapsisAlpha, Ruffy, alextxu, [user:BeBeautiful_Times, Zeyu, insignificant, wleung_bvg, Joon7891, potop, alexzhang, discoverMe, jjjding2, _, tankibuds, Wandex, potop, Pookmeister, richardzhang, imaxblue, TimothyW553, hxxr, Elisa

Future IOI: Dormi, piddddgy, tankibuds

good hugs: __, kipply

Berczy: thomas0115, loluwot, tzak_el

ac: faraz123, haojixu, AlexLaFF, qfan2, xucalvin2003, Garendaxe, deruikong, willtruong

Euclid: andreama_07

---

Compress me! extra

---

Resources

Helpful Tip for problems that require lazy allocation of Segment Tree or BBST, etc. (i.e. IOI Mountain)

When very large arrays are put into the "normal data" section, they end up bloating the executable to massive sizes.

Local Test Data Generator Suite (11/29/2018)

Download as ZIP

Rank User Script

This is a 100+ line user script that does two things:

1. Attaches a rank prefix to every single user mention on DMOJ
2. Makes your own user mention rainbow

Find the code here

How to fix all of your integer overflow problems:

Insect's Fast IO (Found on Wowow while me and verygoodallen were vying for the fastest submission)

#define getchar() (*_pbuf ? *_pbuf++ : (_buf[fread_unlocked(_pbuf = _buf, 1, 1048576, stdin)] = 0, *_pbuf++))
char _buf[1048577], *_pbuf = _buf;

int readint() {
    int c, o = 0;
    while ((c = getchar()) < '0');
    do {o = (o<<3)+(o<<1) + (c - '0');} while ((c = getchar()) >= '0');
    return o;
}

Note: Eclipse seems to be very fussy about fread_unlocked and doesn't want to admit that it exists

Debug and Scan Template

// Scan and Debug
void scan(){}
template<typename F, typename... R> void scan(F &f,R&... r){cin>>f;scan(r...);}
int di_; string dnms_, co_ = ",";
void debug_(){cout<<endl;}
template<typename F, typename... R> void debug_(F &f, R&... r){while(dnms_[di_] != ',')cout<<dnms_[di_++];di_++;cout<<": "<<f<<",";debug_(r...);}
#define debug(...) dnms_=#__VA_ARGS__+co_,di_=0,debug_(__VA_ARGS__)

Note: The scan requires the cin optimization to work quickly

Note 2: Debug is used like this: debug(x, y, z) where x, y, and z can be variables or expressions

Note 3: Each debug(...) call flushes stdout, so there is no need to call setbuf(stdout, NULL) or similar in case of RTE

The God of Code Templates, from this submission by wleung_bvg

The code is so massive (100 lines long) that I'm putting it on a separate gist