Polyacrylamide is widely employed in constructing functional hydrogels. However, the volume expansion of this hydrogel in water weakens its mechanical properties and restricts its application. Herein, we report a strategy to convert the swollen and weak polyacrylamide/carboxymethyl chitosan hydrogel into a strong and tough one by hydrolysis in acid solution with an elevated temperature. The obtained hydrolyzed hydrogels possess a high strength, toughness, and tearing fracture energy of 5.9 MPa, 22 MJ/m3 and 7517 J/m2, which are 254, 535 and 186 times higher than those of the original swollen one, respectively. In addition, the gels demonstrate low residual strain and rapid self-recovery abilities. Moreover, the gels have good shape memory behavior controlled by temperature. Furthermore, the gels can be worked as strain sensors with a broad strain window, high sensitivity, excellent linear response, and great durability in monitoring human motions after immersing treatment in a normal saline solution. This work provides a new method for preparing the stretchable and tough polyacrylamide-based hydrogels used in the areas of soft actuators and flexible electronics.