暑期训练 day10

暑期训练 day10
赵景乐
今天主要学习了书上的链表与邻接表的知识，发现我之前的理解好像错了，不但麻烦还不好用，今天看了书才发现原来这样更好。不足的地方是今天没看明白多少内容，因为一开始书上的模板就是以名字作为变量，对照起来不容易看明白，估计明天也得花时间在这上面了。
今天的训练赛AB题都比较简单，但我B题一开始想打表来着，结果发现数据量太大不好算，后来才明白这是要解方程，又花了点时间发现可以用题目中的S(x)作为循环变量来计算结果。还有就是B题在计算过程中我又把自己带入到做数学题里去了，忘了int下的除2会保留整数部分，还好有样例提醒我，要不然不知道要错多少遍才能检查出来，还有就是我把同一个sqrt运算算两边和算一遍将结果放到a中第二次用a，少了一次开方运算就能AC，以后还是要多想想，不能因为这罚时。CD两题没看懂，等明天看看题解吧。