GDKOI2017

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