比赛随谈
打过了不少比赛了，但是都没总结，今天开始总结吧。（可能会补上以前的）
说是总结，就都是流水账。（打得不好的应该就会鸽）
https://www.luogu.com.cn/contest/26472
**【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div.2 **
时间:2020.1.15 14.00~18.00
题目：
https://www.luogu.com.cn/problem/P6101?contestId=26472
A：P6101 出言不逊
https://www.luogu.com.cn/problem/P6102?contestId=26472
B：P6102 谔运算
https://www.luogu.com.cn/problem/P6103?contestId=26472
C：P6103 直接自然溢出啥事没有
https://www.luogu.com.cn/problem/P6104?contestId=26472
D：P6104 相同的数字
这是场div2，难度确实还好。
打得比较浪。
先看B的，乍一看挺难的，于是出去活动了。
然后就便活动便想着按位来做。（当时内心还想着考试时不给活动我能想出来吗）
然后32min时交了一发。因为开始评测很卡，所以迅速看A并码了。
结果B 15pts，WA掉了几个点。（是按subtask给分，错测试点就没分）
化简式子加取模65pts了，再加取模就A了。
嗯，取模要注意，注意点精度。
然后发现A居然每个subtask都有错，有WA有TLE....
交了几遍0pts后发现字符读入超时，换getchar。45pts
然后发现L_C_A200了，一问，好像是的，爆ull了。
于是换__int128 在1h1min时A了。（考试时怎么办？*2）
说实在的，A就是个无脑题。
然后再看C，顾名思义，已经提示了如何取模。
A,C都是一个人出的....
C开始没仔细看，直接看排名，我还rank10（靠运行时间）
wd T3在div2场里拿了一血！！
然后继续无所事事，等着4.00上数学了。
结果发现L_C_A过掉了C。
于是我便投身于C中。
其实C很明显是DP，就是太烦了....
关系复杂，但是最终又是一个环。
我开始就被这个带偏了。
其实没必要记录每个位置选什么。
因为可以用递归的思想，外面层层套，里面也是一层层的。
但是我只要关当下，因为里面的已经记录。
只要把乱七八糟的符号去了，找真正的程序片段即可
所以只要记录长度为i的程序片段有f[n]种即可。
这样40pts暴力就OK了。
因为转移时间有点多，所以可以每次预先处理。
这样又有60pts了。
然后发现枚举的括号数量也可以少枚举一个。
虽然我觉得优化有点烦，但也还好。
最终在2h29min时A了。（数学有些题没听到）
然后又报了div1，把C又A了一遍。
如此C的评测记录就成了40 40 60 60 100 100 qwq。
上完课后想试试T4骗分，结果失败。
从开始A掉C的rank11调到了rank49，差点跌出首页。
总结
首先对于A，这个精度，读入都要注意。不要因为整型总是用快读就感觉读入没事了。
精度方面更要小心。
对于B，首先对二进制的考察很重要，即便这题被评成了黄题，我也感觉这题很好。
CF对于二进制也是很重视的。其次，就是取模的完善了。
对于C，从我开始不想做就看出我的懒病已经晚期了......
然后就是对于DP的灵活运用，这个递归思想也得到了体现。
也要求对题目有清晰的分析。
然后对于优化就要抓住重复，没用的枚举。
可以先处理，避免重复的计算，当然，处理也要注意DP原则：无后效性。
其实这场比赛打得总体还好，空气树的估值可以涨不少了罢，应该可以橙名了。
CF round 620 div2
挖坑待填，https://codeforces.ml/contest/1304
这场CF咕了好久了，跟上面的同天打的......（因为要写新的了，所以只好挖坑了）
updated 2020.3.9
NOI Online 2020
时间：2020.3.7 14:30~18:00
http://www.noi.cn/newsview.html?id=1182&hash=F82A39
P6188 https://www.luogu.com.cn/problem/P6188
P6189 https://www.luogu.com.cn/problem/P6189
P6190 https://www.luogu.com.cn/problem/P6190
唉，想报tg结果因为CSP-J没考好，所以报了rm (说pj太抬举我了)
结果洛谷上都说rm比tg难。（虽说部分分太简单了）
近期很颓，导致不想打比赛了（最后一次CF还是上面打的）
上网课+写作业，我自己还总是颓废。OI 好久没仔细搞了。
下午颓废后赶紧休息，结果刚好30分时才进网站。
结果登录都登了许久
先看T1，居然想到了exgcd，先看后面题吧。
在看T2，发现比较熟悉，但数据范围有点莫名。
1e5是什么鬼？\(O(n)\)，\(O(n \log n)\) 都不像啊。
根号的话，rm有什么算法？
看T3吧，是个图论，又是最短路。。
上英语了，待会更。
updated 2020.3.9
好了，先回忆一下上午吧。
没报tg的我上午通过洛谷看了看T2（听说T2最简单）
开始没思路，后来手玩玩数据就会了。
口胡是树状数组。感觉不是很难，也比较套路。
是不是rm很水？
话说我看了rm的T3，发现是最短路相关题目后还是比较吃惊。
你CSP考了，这次怎么又考！！
但估计不难（吧）
开始没思路，后来胡了一个错误的做法，幸好没实现。（因为前面题还没怎么想）
退回T2，发现\(O(n^2)\)的暴力很简单，并且分不少（毕竟是rm）
一下便过了样例，除了大样例我空间，时间都不行。
因为这题像是个DP+数论题，我本身暴力空间又是\(n^2\)的，
所以，决定打表找规律。
初步并没有找到，于是开始做T1。
看了依然数据和T2一样，是诡异的1e5。
但考虑到rm T1，我直接打了个\(O(n^2)\)暴力。
并加上了3处优化，极限数据差不多可以了。（虽然感觉会被卡常）
但是CSP时好像机子跑到飞快，而且这T1又能难道拿去？
于是又回到T2，开始打表找规律了。
然后耽误了40min，无奈下开始打T3。
T3最初的想法是分\(k>=n\)和\(k<n\)两种情况的。
\(k>=n\)就直接SPFA。
\(k<n\)就弗洛伊德+DP
结果样例2的环就不对了。（打了一半发现的）
为什么感觉我想的太简单了
实际上我题题都想简单了
然后打算全部弗洛伊德+DP，结果发现空间，时间全爆。
顿时感觉时间与k无关。
然后胡了一个SPFA，考试时以为时间最坏是\(O(nm)\)，空间是\(O(nk)\)
于是开了map。
后来才发现时间复杂度是\(O(nmk)\)，并且这题好像SPFA自动被卡。
打完那个很假的做法后，就是4:00了，数学课开始了.....
数学课中途还摸鱼，想看看T2，结果....
但也发现我还想把组合忘了不少.....
之后估分：90100+70+70100=230~270
后来T1,T2民间测式为100+70
T3等了一天没等到。今天上午才测得。
下午数据才没锅。
民间测式的成绩：100+70+70=240
感觉还好。但也很虚。
T1谁知道这次不交钱，CCF老年机有多慢？
T2应该还算稳，毕竟这暴力是正宗rm水平。
T3就很虚了，因为map常数大，但是70pts应该算稳。但是想要更高就难了。
不过这次T3也算对我CSP-J时T3放弃开map而是凭运气开数组的行为而致敬。
谁知道是不是每次倒霉的都是我呢
两次T3都是非正解，两次都是时间爆，空间爆，在map中选与不选。
不过这次主要没大样例，否则我或许也会发现T3时间假了，不开map了。
总之，我还是太弱了。
T2,T3的正解我都没学过。
T3的90pts用到达分层图我都不会。
SLH好像tg至少有100pts，我估计他是80+100+？ tql！！ ddw！！
MWR好像tg是80+0+0，（80%假的）
我寻思我要是考tg应该能把T2过掉。
可惜我这次考rm只是想血洗CSP-J没到300的耻辱。
然而这次又被吊打了o(╥﹏╥)o
CSP-J把T3,T4都想难了，结果这次把全都想简单了。
没有一道正解的歪解选手/暴力选手。
记得CSP时，我还只是一个暴力选手
updated 2020.3.9
