这是本文档旧的修订版!
开局看了B,写了B,一遍过,给整场比赛省下了巨大的时间!!!然后把F题看错,写完发现看错了,不过89不离10,让cjy改了一下就过了,疯狂否定xx E题试图使用线性基的做法,但是也找不到正确做法,cjy告诉了我一种黑科技叫fwt,找了找模板,猜了个结论,中间有些细节有点问题,幸好提交之前和cjy讨论了一下。帮xx调了会代码,然后她竟然把大小写搞错了!不过不是主要问题,后来她自己调了出来。然后听cjy讲了J题思路,但是我还是没想清,他自己写然后调了半天总算过了。最后我们决定一起看一道题,看I题一看就是网络流模型,但是点数太大,想到了转对偶图,然后我写了一个dijistkra,cjy同时想了想构图,cjy建图调了调就过了。
本场比赛自己感觉发挥的一般吧,有一些有点思维难度的题E、J、I题很快就想出来了,但是J题敲题速度太慢,对于样例没有搞清楚就写了,这点非常有问题。同时本场比赛中K题的积分题总结了一个新的方法,通过数值积分来求解。第一次写了分层图最小割转最短路,也是很成功。G题的bitset用法很巧妙,值得回味。