【小假期】6.16考后反思

也许是看到循环节就感到害怕了。

也许是交上程序的时候没什么自信。

总之就是第一题暴0了。

最后三道题实在意料之中的每道题得一两分。

但第一题没有初始化就悲剧0分未免也。。唉。

积累经验吧。以后遇到这种给很多数据来一个一个判断的时候。千万不要忘了初始化。

PS.加上一句判断和初始化之后。程序比标程还快。。

第二题有想到用背包。但是……

判定性背包神马的。。

DP的了解与应用程度。。我还差得远呢。。

第三题

头一天听的蒙蒙的。今天悲剧也是正常的。

弄出来了k=1 的情况。但是。。10分也太。。

对于旅行商问题。。需要好好看看。

其实题目要求中k=123只有这三种情况。。所以。枚举。

第四题。4*4的数据范围确实。。很大程度上的降低了编程的复杂度。

我们可以直接用一个 16位的二迚制串表示状态，0 表示一种颜色，1 表示另一种颜色。每次变换用到了 xor 运算，
由于是对特定位的变换，xor可以很好的解决问题(xor 0 则丌变，xor 1 则取反)，用 hash表迚行判重即可

--From 题解

其实。看到很麻烦的东西。把心静下来。试着给自己翻译一下程序的意义。就当旁边有个人等待自己讲解一样。叙述一边就会很明白。

在以后的自学过程中也要注意把。。