JSOI2018R1(九省联考)游(afo)记
Day0
下午试机，发现是虚拟机，差评
突然发现user和real相差巨大，本机配置不如评测机，好慌
果然自己被用在readme中批斗了一波 (AFO flag * 1
Day1
原本说好的提前15min进场，结果最后才进，差评
换了个机房，键盘变差了啊，差评
洗手间停水，差评
电脑时间是假的，无法预估时间，差评
考前看见zgg，感觉很慌(没想到吧.jpg)
开场先想了一发T1，感觉就是个状压，写完没了
开T2，写了个贪心
大概才1hr多，但发现T3并不是很好做，开始刚正解
发现多项式可做，研究一发模数感觉不太对劲，于是弃疗，写暴力，打算卡常
这时去查T2，发现贪心是假的，感觉要数据结构，只有1hr-了，好慌
写了一个自以为比较好写的 \(O(n^2)\) 双向链表，拍了 \(\leq\ 10\) 的，然后去rush \(O(n log n)\)
中途想卡T3常，但总是觉得不可能再出卡常题了吧，还是先去救T2吧 (AFO flag * 2
最后T2没调出，gg
出考场发现一堆 \(100\ +\ 100\ +\ (35+)\)，感觉药丸，发现T2都写的线段树，可能自己的正确性还是假的
zgg说T2卡eps，好像就自己没加，zgg说卡10分，最多 \(100\ +\ 45\ +\ 35\) 了啊
听说HEZ都是 \(100\ +\ 55\ +\ 100\)，T3卡常就过了，那岂不是一堆ak，自己真要afo了，根本没心情去逛校园啊
出分时发现一堆 \(200+\)，自己rank 10+，afo了
晚上回家打算看一些字符串，感觉好难，于是自信一发：应该不太可能考吧 (AFO flag * 3
Day2
电脑时间还是没修好，差评
早上被冻醒，好虚啊，想想估计就是自己最后一场oi赛了，也没什么好怕的了，于是去和阿老师互奶了一波 (AFO flag * 4
开场看题，T1一眼网络流，但怕看错题就没写
看了眼T2，推了一波，发现好像只能二分斜率，但是正确性不太会证
T3推了推发现可能是比较恶心的数据结构，感觉只能先拆T1啊
想了想就是判断一个点是否必须在最大匹配中啊，这玩意儿前几天才学过，有了D1T2的经历，证了一波正确性，开始写
写完测了样例，测了一发数组清空，自信有大样例不会爆炸 (AFO flag * 5
然后大概还有三个多小时？打算一题一个半小时，再留几分钟check一波
比了比T2和T3，发现T3还要推式子，T2可能直接二分就是正解了，于是开T2
转化了一发，以为只要取 \(\leq\ K\ +\ 1\) 条边就行了 (AFO flag * 6
堆了个暴力，然后写二分
虽然听说过这种做法，但第一次写，还是调了一会儿
然后和暴力拍上了，开心，于是就扔一边了 (AFO flag * 6
突然发现RE了，原来没开栈。。。
然后开T3，推了波式子，发现如果在SA上按长度递减做，可能就是个线段树维护一些东西+合并？
开始码，码完SA想码线段树的时候只有四十多分钟了，并不觉得很能码完，于是先去堆暴力了
可能是自己太颓了吧，好久没写题，sa还调了十多分钟，发现基数排序的时候减到负数去了，比较顺序的时候连着下标比较了
最后连全 \(0\) 的式子都没推就结束了
感觉今天大众分 \(100\ +\ 100\ +\ (30+)\)，可能又有些神仙把T3给搞出来吧
听杨主力说T2二分整数不够，要用double二分到 \(1e-5\)，感觉好虚啊，但又没拍出错，可能不虚？(AFO flag * 7
跟阿老师讲了一波，他直接cha掉了我的做法，果然是全国第一的水平啊，可能我的做法整个都是假的喽，可能断掉正边，完全取决于数据了啊
后来问了波zgg，zgg说不知道啊，感觉自己凉透了，直接爆蛋
中午吃饭听说T1大样例很弱，想了想自己程序发现自己在判断点是否在匹配中的时候直接用有流量判断没有用满流判啊，拿可能只能过 \(b\ =\ 1\) 的点了啊，又少了70
可能最后只有 \(30\ +\ 0\ + 15\ =\ 45\)?，两天加起来刚过200，afo了啊
接着就没心情隔膜了，真的不知道自己为什么这么菜啊，明明都嘴巴出来了，却打不对，而且都是100变30-的挂，R2无论怎么都补不了这盘的坑吧
真的不想这样退役，但是水平不行，又怎么办呢
出分发现自己竟然 \(100\ +\ 75\ +\ 15\) rp可真够好的，居然只掉到rnk4？但这也改变不了自己菜的事实吧。。。
发现大家都写得 \(100\ +\ 60\ +\ (15+)\)，应该高过了大众分，能填一些D1的坑了
自己水平还是非常菜啊，还需要多加练习啊，争取R2打好点翻进省队吧。。。
立个flag，不再做老年afo嘴巴选手
总结一波：
这次省选这么爆炸，可能主要跟挂题有关，一些容易出错的（最优化问题？）尽量多拍一拍吧，think twice一下，证下结论
感觉时间分配不太行，每天还是应该留个至少半个小时，去乱搞搞卡卡常骗骗分？
如果有并不是很能证明算法正确性的题目，提前一点拍，不要最后来不及调
代码能力要多提升
