真正的628总结

今天上午学了dfs序，反向存在栈里利用dfs回溯当开头，边双联通分量任两点间有两条不重边的路径，点双联通分量则是不重（三声）点，可以利用删点/边的方式求。关于2sat问题，一个点为真一定导向下一条逻辑边对应点为真，但是为假则不一定下一条为假。取值时由离根节点近的开始取，同时可以把一个点拆为几个逻辑边上的点。下午的考试终于难得没有爆零，应该是近几天把编程重新捡起来的结果。今天看了dalaoyjq的知乎，祂的编程思路与我恰好相反，祂先把思路想好，甚至把每一个变量名字用什么、写成什么样都想好，而我则经常抱着偷懒的心态先编好再查错，经常编到一半发现思路有错/实现不了/复杂度太大/有更好算法辛辛苦苦打半天的代码废掉/编不下去等。以后要带够草稿纸，在纸上把思路写下来能有效降低编程与查错的时间复杂度。还有看题时思路要灵活，数组要大胆地开以免爆数组。