CSP2019游记
day -inf
初赛92.5分，感觉没有去年的题难（博弈论可还行）。
day 0
今年还是在电子神大考试，提前一天到成都后在周围闲逛。感觉大学里有好多人骑共享单车，就扫了一辆来骑（电子科大校园好大，找不到路.jpg）。
day 1
和没考一样的day1，没啥可说的。
6:30就醒了，然后就浑浑噩噩的到了8:30，开始考试。
T1推了推，这不是个傻逼递归吗？码码码，过了大样例。然后开T2，想了一个naive的线段树做法，就是记一个链上的前缀和最小值，判断一下大小关系，又是码，过了大样例。这时是10:00，准备开T3，看了看题意，这tm什么玩意儿，想了想，我只会10分爆搜（自闭了），然后就一直想，想到11:00，发现不太对，就慌慌张张地敲了10分暴力，调了调，就交了卷。
下来和同学一交流，发现T1要开unsigned long long，T2有O(n)做法。感觉自己是真的傻，大众分210，我没有大众分，枯了。
day 2
想在day 2翻盘，但是事实证明并没有用。
8:20拿到题，开T1。模数998244353？计数题？想了想，感觉可以算不合法的情况，就是枚举哪一种食材用的次数超过一半，然后我就有了一个O(n3m)的dp做法。优化一下，把差值记在状态里，就可以做到O(n2m)，然后一发过了大样例，感觉很稳。这时才9:00，就准备看T2。然后以为是个斜率优化板子题，码了过后一测大样例，没过，再仔细看一看题意，发现有一个规模递增的限制我真傻，然后想了一会儿，只会(O(n^2logn))，64分再见。这时候看T3，发现会75分，写完后大概11:30，最后检查了一下输入输出，就交卷了。
出分了，自闭了，告辞。