zr 10联测 day1

开头一句wc。
开局先花了10分钟扫视了一遍题目。发现：T1是道数学题，T2是道二叉树，T3是道图论（实际上是DP），T4是道博弈论。
T1：
还是我一贯的作风，先狂啃T1，因为T1相对于其他题来说一般都是比较简单的。
8:00−9:00：8:00-9:00：8:00−9:00：这是道数学题，推出公式后，发现有个细节不会处理：求1−n1 - n1−n每个数的ppp次方，用快速幂的话，总复杂度是O(n∗log(p))O(n*log(p))O(n∗log(p))级别的，但因为nnn是1e71e71e7级别，ppp是1e91e91e9级别，时间复杂度超了。想了半天不知道怎么解决这个问题，就码了80pts。
T2：
9:00−10:009:00-10:009:00−10:00初看这道题时，觉得可做，可就是想不出来具体做法。把二叉树的一堆性质列在纸上，可无论怎么看，都找不出来能用在这道题上的性质。大雾~然后就开始找特殊数据，手推了几组，发现有一组特殊样例可以直接累乘来求。于是，码了40pts，就去看下一题了。
T3：
emmmm。。。题目都看不懂（读题能力太差）。然后，干瞪了10分钟，直接略过，下一题。
T4：
博弈论。。。看到这三个字便已经退缩了。扫视了几眼题目，觉得真的不可做，果断放弃，继续啃前两道题。
然后，之后的时间里，我一直在想前两道题怎么优化，怎么拿更多的分数。可能是因为有点困的原因，也因为在家里，自己的自律性不高，就不想再码了。基本上都是在水。
看完题解后，才发现T2原来根本没用到二叉树的什么性质，只要转换一下思维，这道题其实挺水的，自己的思考程度不深。
T1的话，我的问题也解决了，求1−n1-n1−n的每个数deppp次方，其实只用求1−n1-n1−n的质数的ppp次方即可，用欧拉筛可以很好地解决这个问题。
T3：一道十分复杂的DP，码量虽然不大，却是“永远迈不出第一步”的那种题型。
T4：虽说是博弈论，却有一个明显的送分项没拿到。自己一看到这种题型就比较慌，给了自己心理暗示：“我不会”。于是就真的不会了。
总结：本场考试自己有些放松了，思考程度没上去。
再见。

zr 10联测 day1相关推荐

匮乏即是富足，自律产生喜悦_当惊喜与喜悦分开时
匮乏即是富足,自律产生喜悦 This is Part 1 of the CookieBot Case Studies, a series on reducing user confusion in c ...
组态王中时间存access怎么存,组态王通过Access数据库起始截止日期查询方法
1)在组态王画面中添加两个日期时间控件即:Microsoft Date and Time Picker Control 6.0,控件名称分别为date1和date2:2)在date1控件的CLOSEU ...
【瞎扯】我的OI之路
[瞎扯]我的OI之路这里大概是一些我自己对我的OI之路的一些记录. 2015.11不知道哪一天-- 我听说了"编程". 当时还不懂得啥是信息学竞赛,以为这只是纯粹的程序设计. 那 ...
JDK8的LocalDateTime用法
JDK8新特性里提供了3个时间类:LocalDate.LocalTime.LocalDateTime 在项目开发中,已经需要对Date类型进行格式,否则可读性很差,格式化Date类型要使用Simple ...
【note】Head First Java笔记
实例变量和局部变量的区别: 实例变量声明在类中,局部变量声明在方法中,局部变量在使用前必须初始化,而实例变量在使用前如果没有被初始化会被自动赋值0/0.0/null equals 和 "== ...
NOIP2018游记（更新完毕）
10.13 初赛 Day -1 考前这一次的考场从暗♂德华兴改到了长沙市一中,一进去:我一看,考场在哪???这一中比长郡大了好多,而且连指示牌都没有,这时碰见了谢总,谢总告诉我们在第二教学楼.路上还 ...
蓝桥杯2020年第十一届C/C++B组（第二次）省赛习题题解
目录试题A.门牌制作(拆分数字) 试题 B 既约分数(gcd) 试题C 蛇形填数(数学) 试题D 跑步锻炼(模拟) 试题E 七段码(图论+并查集) 试题F:成绩统计(格式化输出) 试题G:回文日期( ...
C语言：程序设计综合训练
文章目录综合实验二:学生成绩管理系统 1.要求 2.代码综合实验五 :万年历系统 1.要求 2.代码综合实验八:职工信息管理系统 1.要求 2.代码综合实验二:学生成绩管理系统 1.要求 (一 ...
“三天打鱼两天晒网”程序的c语言实现
** 问题描述: ** 中国有句俗语叫"三天打鱼两天晒网".某人从2010年1月1日起开始"三天打鱼两天晒网",问这个人在以后的某一天中是"打鱼&qu ...

zr 10联测 day1

zr 10联测 day1相关推荐

最新文章

热门文章