GDKOI2017

今年的题目质量不是很好,还出现了各种问题(题面坑,数据坑,样例坑。。。),然而在这种情况下,本应该是大家分差不大,也就是题目不太有区分度,而我却炸穿了。
还不习惯gdb,而我用的那台机Dev-c++的自带调式莫名用不了,而评委只是告诉我“这个帮不了你”,于是只能用gdb(自己太弱了),感觉废了不少时间。
前两题都是送分的,我打完之后也没再去对拍,t3不会,t4看错题(看成npc问题,暴力也不会,打了个dfs,我实在是没有梦想。。)
结果前两题都挂了,最后只有40,给我校初中生垫底了。
心情很是不好,虽然嘴上还能和同学谈笑风声,但是,心中的不甘,尤其看到一些初中生签到+水分高我不知多少倍,更有了一种奇怪的感觉,怀疑自己,鄙视自己,可能是自卑了。。。
想到近一年来的比赛,自己就没有发挥得令自己满意过,错过了一次次的机会,我气这次,又怕下次,初中时的自己也是这般不稳定,到现在,我不知道自己是否还在原地踏步,而清楚的是,不会有人等我。
怀着复杂的感情,想了想自己前两题哪里打错了,无奈竟是一念之差,而这个理由,我自己都已经厌倦。至于看错题,在正式比赛中还是第一次,原谅自己这次?
第二天,我更加地紧张,前两题也是不难(t2因为数据水,匈牙利跑得飞快)而t3又是裸的杜教筛,但我一开始没注意到要去重,所以开始写的式子是:
ni=1nj=1[(i,j)=1](i+1)(j+1)
所以第一反应是先莫比乌斯反演,发现问题之后就(ans-4)/2+4,这样第二档的复杂度是O(T*sqrt(n)),大概是10^8,虽然常数较大,但我看时限开了15s,就没去测,然后直接上杜教筛,最后这题20+0+50,中间一档T掉了,心里各种。。。。
假如一开始,我注意到要去重,那么第一步式子是:
ni=1ij=1[(i,j)=1](i+1)(j+1)
下一步就会直接套欧拉函数:
ni=1(i+1)φ(i)(i/2+1)
这样50分就相当于白送了,看题不仔细+经验主义=-30
t4只打算打20分,由于gdb不习惯,调试极慢,最后花了1h在t4上,却一分不得。
还好这次前两题没出问题,day2拿了270。
总分只有310,在校处于垫底位置,而就我们年级8人,整体发挥也不好,栋爷day2炸了一点总分仍有450,自己与大佬们的差距果然还是太大了。
真心有点怀念初中,考得无论好坏都觉得无所谓的时光。

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值