ZLTJohn的博客

题目大意给定一个N*M的01矩阵。这个游戏由A、B两个玩家轮流操作，其中A先操作。每一个玩家的一次操作只能把“0”的点改成”1”，如果新矩阵多出了一个2*2的全是“1”的矩阵，那么这个玩家得分加上a[i,j]，且能继续进行一次操作，没有次数上限；若没有新矩阵，则轮到另一位选手操作。 已知两位选手都会使自己得分最多，求两人都用最优策略下，A最大的得分-B最大的得分。 3<=N，M<=6,N*M<=

概念SAT就是Satisfiability，适定性，即是否有满足所有条件的情况。一般来说2-SAT问题就是：给定一堆集合，大小为2，每个集合必须且最多取一个，不同集合间的不同元素有一些约束条件，通常表现为and、or、xor、not等形式，通过进行构图，跑2-SAT算法解决。算法从题目入手题目大意：一国有n个党派，每个党派在议会中都有2个代表，现要组建和平委员会，要从每个党派在议会的代表中选出1人，

前言后缀数组是个十分有用的东西，上一年就学过，结果又还给pdf了，如今再看一遍，好懂很多。 怎么说呢，get了height后，SA能解决很大一部分字符串问题。 后缀是什么大家都知道··· sa[i]表示第i小（大）后缀是哪里开头的后缀 rank[j]是是第j个后缀的排名弄出SA数组（DC3好恶心，学倍增实现！） 后缀数组关键就是要弄出后缀数组嘛。 我们现在有一个字符串r，好我们把它弄成i

DAY0星期五迷迷糊糊就到了广州，去昌岗玩了一下，也没什么东西，就买了点蛋糕吃，一直在腐剧。晚上好晚睡DAY1昨晚才睡了7h多一点，感觉很困，去买了一瓶咖啡。 比赛8:15开始。审题，第一题很明显模拟题，就怕没得拍又写错，第二题感觉是弄个DP或者枚举一个位置开始取然后用什么东西维护一下。第三题没有仔细想，感觉群论？第四题看错了，以为随便取，不会，不管先。 第一题很快写完，保险检查了2遍代码又出了

DAY2今天的问题算是暴露得比较完全。 看完四道题，没什么感觉，还是无策略地从第一题开始做。 第一题一看感觉是暴力题，看着旁边的人已经开始打了，我有点慌，没怎么想好也开始打。然而打的仍然是暴力，根本无法分析复杂度。然后我又想着要过，然后加了一堆没有用的优化，一样是只有40分，却浪费了大把时间。 而正解实际是要转化问题，转化成问有多少对路径对(x,y)的字符串是相等的。所以说，暴力题不应该乱打，

比赛前一天挂了不要紧，后一天要正常发挥，不能想着蛇吞象放卫星明明只能实现2道题却偏偏打三道正解，最后TLE、WA···· GDKOI是怎么回事~~打题之前要认真想清楚细节，那种关键细节是不容得打代码的时候想的，分心的话代码也打不好，细节也容易想错，从而浪费大量时间去调试；想题或者实现的时候如果有些特殊情况，可以打完一般情况之后再慢慢考虑，这样又快又稳； 程序多些模块化，方便写，写着快。用...

雅礼集训1.30~2.3noip考成250，没得去thuwc和pkuwc，和czy等去参加本来只有samjia和栋栋的集训队模拟。抱着被虐的心态去比赛。 第一天刚到比较困，比赛有点没精神，看到t3的67暴力是计算几何很高兴，结果写完卡常失败只有20多。第一题贪心，第二题需要一些观察。下午太困，就腐过去了 第二天是陈通的题，信心场？三题都能搞8,90分，高兴写完，然而t3因为系统关键字编译失...

前言我的最后一场GDOI结束了，才考了40多名，高中竞赛生涯大概也快结束了吧。完全没发挥出水平真的很遗憾，怎么说呢，运气不太好，实力也没有强到不需要运气的程度，还是认了。比赛之前去了HNOI，进了个假省队，很开心，回来比赛换赛制，问题暴露出来，最大的问题就是有些知识点不够熟，打起来比较慢，虽然能想到，但是4h4t不允许想和写得太慢——这个问题当时就注意到了，一直在补，现在也得继续—...