今年的題目質量不是很好，還出現了各種問題(題面坑，數據坑，樣例坑。。。)，然而在這種情況下，本應該是大家分差不大，也就是題目不太有區分度，而我卻炸穿了。 還不習慣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，自己與大佬們的差距果然還是太大了。 真心有點懷念初中，考得無論好壞都覺得無所謂的時光。