考试 8:00 - 13:00 & 讲题 16:00 - 17:00
今天是NOI模拟难度。所以考5h。然后也没有题解。【说实话这套题全部做法我真 · 弄不懂…
今天T1+T3 10分+5分
T1【年轻】(主要是时限方面的问题)首先处理出进制前10^6的情况,进行二分查找。找不到再对之后的进行枚举,就不会超出时间限制了。
T2【偶环】分情况处理,然后还要进行DP转移方程。
T3【图腾】我是写的n四方,竟然有5分…这个题是NOI2008原题,然后正解思路很好理解,不过很巧妙呢,有一点数学的感觉。
改题 下午+晚上
改题+虫食算
改了虫食算很多地方,又多加了一个数组然后把结构体改掉了;输出了无数中间结果发现了很多错误,然后大写字母-‘A’就是0.我写成了大写字母-‘0’,找了很久都发现不了原因。然后我重新打了个测试程序测试字母-‘0’才发现问题。
还有一个大改动就是之前结构体下标对应的即使是同一个字母也不会checkchar出同一个对应数字,所以去掉了结构体,开了个新的int cchar[i]; i下标就是每个大写字母-‘A’,对应不同数字。
大概这些,还在大幅度改动中。
还有dfs回溯我是不是学的很差…?每次都要输出很多中间结果才能找到问题,但是这么多次写dfs我还是没总结出来回溯要注意的事项。