08:06:55
求点(x1,y1) 关于直线 Ax+Bx+C=0 的对称点 (x2,y2),因为笨拙的计算能力,结果推了好久。
x2=( (B2-A2)x1-2ABy1-2AC ) / (A2+B2)
y2=( (A2-B2)y1-2ABx1-2BC ) / (A2+B2)
11:54:33
早上的模拟测试炸了。。
本来看到模拟赛是 by hzwer 一时很开心(毕竟是自己Orz的黄学长),很自信地就开始做了。
然后T1就滚粗,题目没看清就开始写了,最后才发现题目要求的只是编号,并不是字符串的字典序大小(??),结果我在字典树上纠缠了好久,还是没想出很优的做法啊,只能这样了。
T2 想不出正解,而暴力分就只有10分(太少了吧)
T3 博弈凉凉,只写了一个5分的送分点(输出1即可),后面的几组本来打算随机0和1交上去的 ,不过1/2^100的概率是在是太悬了(算了算了,不骗分也罢,其实根本骗不到分)
估计就只有几十分吧。。。。
18:44:50
15分(!?)(真是低到一个极限了)
第一题因为没有注意到字符串是可以重复出现的,然后0分(GG~)连暴力的分都没有。
T2 居然是IOI2014的题改编来的,唉,想不出做法。
下午时 去hzwer的博客看了他T1的写法(我能把那个神秘的线段树成为可合并线段树吗,毕竟也不是完完全全的主席树)
21:58:05
还有半小时考试就结束了(绝望)
“你们要激情涌动,尽情发挥,争取AK!”(老师)
“一鼓作气,三题暴力!”(我的心里)
晚上这套题在一年前我们初学没多久去泉州一中基地校活动时有做过(我完全忘记那题和谐宿舍怎么写了),T1暴力40,T3暴力30,T2部分分70,T4签到分100,期望240(这已经是最好情况了,离AK太遥远)
唉,自己这么菜居然还想去参加清北的冬令营,不下狠功夫是没有机会的!
22:55:25
200分(流泪)
为什么和谐宿舍这么明显的二分后贪心判断看不出来呢?
原文地址:https://www.cnblogs.com/HLAUV/p/9854279.html