2019.07.09 纪中_B

错失AK记

2019.07.09【NOIP提高组】模拟 B 组

明明今天的题都很水,可就是没蒟蒻.

写题的时候:

T0一眼高精(结果没切)
T1看到2啊8啊果断转二进制观察,发现都是左移几位然后空出的位置填1_秒切
T2理性观察,感性思考,发现不就是初中几何?切线长定理转化,勾股定理计算
T3说来惭愧,写完前三题忙着去预知未来,可是改第一题就把时间花光了,看一眼T3感觉题面很麻烦就......

结果最后40+100+100+0=240/400 Rank=32/82

虽然都有清晰的思路,但是由于太水了就不写题解了

T0

题意:求2的次幂的和再加上一个高精度的数字

做法:用unsigned long long 存2的次幂和输入的高精度数 高精度加法

^{_{可为什么就是没切呐}}

T1

题意:对一个x数有两个操作:
　　(1) x=4x+3　　(2) x=8x+7

如果比较暴力的想法就是一次一次做决策,但这么大数字我们......估计能过第一个小样例吧?

然鹅机智的我一想:4x不就是x<<2吗? 3不就是 (11)₂ 吗. 所以这个操作不就是将x左移再将空出的位置填1
同理,8x+7就是 x<<3+(111)₂ .

两个操作都是类似的,所以可以互相转化:做三次(1)等于做两次(2). 为了得到小次数,肯定用操作(2)代替操作(1)

所以我们一位一位的移动然后记录移动的次数,再在可能范围内尽量多用操作(2)

ans=(cnt-1)/3+1;

T2

题意:三个不共线的点为圆心作圆,使直径和最大

理想情况:三个圆互相相切(显而易见吧?)

证明必有这种情况:

已知点A,B,C
作三角形ABC
三角形ABC的角平分线交于内心D
以点D为圆心作内接圆⊙D
∵ 切线长定理
∴{
AE=AH
BE=BG
CE=CG
}
易得 S_直径 = C_三角形ABC

剩下的直接勾股定理

T3

据说跟前两天 2019.07.06【NOIP提高组】模拟 B 组 中的 T0_调整 相似度90%

可惜那题我也没学会!

总之现在这挂着吧?过两天(nian)我两道题一起写题解

真的,信我...

如果再努力一点,哪怕就一点,今天就AK了吧?
果然我还是又菜又腐啊