2020.6.9：
今天是LL的题。
T1推出了个式子，没想把它继续化简，这样可以更好算，或者换个思路直接用概率推也可以很好算，正式赛时可以想宽点。
T2跟着部分分很容易想到正解，挺好的。
T3是绝妙生成函数题，卡在了那一步。
改题写ln、exp求快速幂时忘记把多项式的第0项化为1了，这个必须要化ln才有意义（虽然省选考的概率不高）。
还把次数界开小了，多项式这些操作还要多开大一倍。
今天没有挂分，因为全是计数，也对拍了。
2020.6.10：
今天是常高的LJ的题。
T1是集训队作业里的sb几何题，我没有做到。
其实挺简单的，但我因为做法没有那么优美而爆long long了，在本机调了好久才过。
T2是傻逼trie树题，我因为有一步扩展时忘记标父亲而近乎爆0了（刚好对拍忘记测全1的数据），而且写复杂了许多。
还因为传lazy标记时没有先判lazy不为0才xor下传而导致常数颇大而T了一个包。
T3是个打块题，弃了。
2020.6.11：
今天是sz的题。
T1是个线段树合并煞笔题，因为做法和题解不一样卡了好久空间才碾过去。
T2是个睿智贪心题，其实我做过转换后的问题，但是第一步转换错了，打出GG。
得想想更加显然的转换。
T3发现单调后是个SAM+启发式的无脑码农题，因为太久没写SAM而写了1.5h，退步了。
今天没有挂分，因为拍了，而且样例比较良心。
2020.6.12：
今天是zjk的题。
T1做过的任意长度FFT忘了。
T2第一步没想着合并，就想着分开做，结果做不出来，合并之后的部分是我做过的。
T3是个几何题，因为干T2所以没做，事实上(O(n^3))超显然，是我的水平可以做出来的。
感觉今天精神不是很好，得调整调整。
2020.6.13：
今天是？？？的题
T1、T2傻逼题，T3神仙题。
T3没发现单调，不会做(k le 10^5).
(n le 10)是JOISC那种类似的思想，就是成了基环内向树（事实上最后的结论可以得到只有一条非环边），倍增或二分即可，然后写了，对拍了。
结果有个算次数的地方没有(/m)能过对拍？？？
后来发现是值域没有设对,(m>>h)导致起点不会绕圈，看来不能完全信任对拍，或者对拍造数据要认真想范围。
2020.6.15：
T1是个cf原题，再写了一遍。
T2是个字符串题，因为没有想到本质上是前面加一段、后面加一段，就可以SAM随便做做，就只有50分。
T3是个傻逼dp题，但是卡常很辛苦，最后加了个MTT才过。结果发现题目里漏写P是个质数，就可以直接插值就不用卡常了。
因为今天的题是三题计数，T1又做过，所以不太能挂分。
2020.6.16：
今天打得和shit一样。
第一题想过最优策略就是预先定一个阈值序列，但觉得这个太简单把它×了，又写不出暴力，没有好的样例，就GG了。
第二题是图的点染色问题，缩二度点就很好写，但是我没见过，就写了5k容斥，最后一个地方忘记二项式逆展开，只有80分。
还写挂了，实在是调不出来，待会儿看看。
真相告破：1<<k写成了1<<n，虽然大样例的n很大，但是1<<(n)等于1<<(n%32)，大样例n%32=20，刚好不会数组越界，大了答案不会错。
第三题是个傻逼数据结构，时间花在第二题上了，没怎么看，其实好好想想45min就能敲完的，唉……
注意三题都不太有思路时的时间分配策略吧，还有要抓住思路的一点点灵感。
2020.6.17：
一看T1好神，T2是个简单题，T3没思路。
但T2卡常的很，最后忘记逆元可以放到一起处理而导致常数颇大。
写完T2回头看T1，想到一个判断方法，然后好像dp套dp就可以计数了？
最后对着T3搞，关键性质没有推出来（感觉状态不好），推出来之后的就是一个经典分块+hash表的问题。
最后几天调整一下精神状态。
2020.6.18：
T1是sb奇偶题。
T2没得想法，最后蒙了个(2^n)的做法，但却没发现(=2)就是个二元关系最小割。
T3忘了链可以直接点-边，事实上正解也是点-边改过来的。
最后一场结束了
扫一扫
1037
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
