day1过了之后。。。继续打酱油~~~
day2的题目太可怕了。。。我看了3题之后觉得估计跟去年的day2一样。。珠宝商之类的题目我显然是不会做的。。
于是我花半个小时想了想3道题目。。觉得第一题P点想法也没有。。骗点分算了。。花10分钟写了个裸搜走人。。
第二题20分还是朴素的出来的。。。于是骗了20分走人。。。
剩下的时间全在狂写第三题。。。第三题算法非常明显就是各种难写。。。我自以为自己代码能力很强就开始狂写。。
由于空间计算几何很多都不会。。我写了个高斯消元然后打算用方程流算一切东西。。。
然后搞啊搞啊搞啊搞啊搞啊搞啊搞啊搞啊
搞啊搞啊搞啊搞啊搞啊搞啊搞啊搞啊
搞啊搞啊搞啊搞啊搞啊搞啊搞啊搞啊
。。好不容易把k=1的写出来了。。。
然后试图写k>1的。。最后没时间了。。
。。。结果k=1的也写挂了。。最后只有20分。。
其它人观察数据的分就比我高很多
orz fhq,zej,zyc,jzt进队。。茗姐不要慌T_T。。。
放爷威武啊。。。哎。。本来他如果去年NOI进队了今年就无压力进队了。。。
。。。哎我发现我两次考试都是一个策略。。其他两题随便搞搞然后死做某一题。。。虽然说第一试这个策略还算成功但第二试就悲剧了。。究其原因还是因为第一试的数据结构我还是挺熟悉的。。但第二试的计算几何我就很烂了。。。。。哎。。。。
sf
提交答案题你不观察数据这不是找死么……
回复中国脑筋:我看了数据范围觉得我的算法能AC啊。。。
膜拜fanhq
膜拜随便搞搞轻松金牌的