一路划水2333...... 酒店,考试机好评qwq Score: Day1 0+0+40   Day2 0+20+40

Problem: Day1   Day2

嗯呵,学习OI的第147, 148天的沉重一击......

Day0

原计划12:26杭州东上动车,wyx巨爷不知何故失踪,为寻找失踪人口,原地等候6分钟。后察觉到将进站将TLE,一路狂奔。然并卵,被迫改签至15:34.错过试机啊啊

南京南站下车,计划步行前往酒店,然而中途误走过岔路口,计划绕圈。后高德地图和百家湖博物馆保安联手打造错误路线,意识到绕圈无效后原路返回,约6点到达酒店。酒店好评2333...

因酒店设备过于舒适,定于22时30分23时正式入睡。

Day1

懒得看地图一手滴滴打到南京航空航天大学北门,恰到好处得离目标点东门食堂相隔对角线距离。智商太低没办法qwq,不得不靠体力劳动代替之。

"诶,时间不多了,走快点"       "哦好"

于是我和(NOI_GOD)zby同学走到食堂,暴饮暴食略食小菜后前往考试地点。可怜没有试机,对南航大地点趋于陌生状态,经过反复侦查探索,仍摸不清战场处于何处。转头遇见wzx&qwq巨爷,疯狂orz后便将我们带入战场,一去不返。。。、

狭窄的角落里,试图寻找名单,编号get√ 105-24

8:00 - 13:00时考试

T1?暴搜拿点分,模数这么大?莫不是......树形DP?哦不,我不会,咕咕咕......

T2?~!@#$%^希望你计算防御子网络的期望,当我没来过......

T3?冷静分析,好像是确定最远点距离,那把最远的点上贪心计算最小值,再暴算其他点的ans取最大值...emm...好像不完全对的诶,那在来个最小点的最大值。(后台分析)当时觉得好像是挺对的,慌张分析一下,好像在乱搞......啊不,真的在乱搞,完了凉了

刚了4.4小时T3,转向T1吧,打个10分暴力走人好了.....12:45 啊暴力死活调不出来,算了拿10分的链吧,好像海星.

结束了,感觉T3良好,T1 10分吧,T3说不准多少分,大样例过了,手造数据WA了。预计:10+0+0

Day2

好像没有Day1那么有感觉了呀,考场上的T2先20分,去想30分的点。好像不太给力,放弃了。转向T3,呵哈,暴力优化下感觉40分稳的。

想继续写T3,于是乱搞出一种算法,貌似......优化成m×log2(n)?好棒棒,马上开始手写,写了个线段树,然后......然后......怎么维护具体的点啊!!!完了完了,爆炸,没了。。。

还是写写T2吧,我...我想拿个30分的点。啊哈先打表,10min...20min...好像没什么规律啊,虽然用操作数的关系证明出了gcd=1的时候 ans=0,然并卵。想想想想想想想想,倒了。

最后一个小时了,看看T1解解闷吧,最好还能拿个10分?想个无脑算法先,预处理所有点...不太行,试试吧,余弦定理角度变化确定临界点....向量移动确定目标点,匹配!哦可以rand几个点,大概100个就够了吧,好像算了算到第二档分。可以rand 4000个点,oh yeah。但是......代码复杂度好高啊......算了算了,咕咕咕......


最后100分......没什么可说的 I good vegetable a