GDOI2023游记

· · 个人记录

noip炸了，省队难上加难

day1

开考前听了一下光辉岁月，不知道有没有用

8：40

看完题，T1非常水

9：00

打完T1，感觉T1也没什么可以错的，于是想T2

T2除了暴力和 O(n^2) 的树的做法以外什么都不会

看T3。大样例好多 虽然不知道强不强。给CCF点赞。

然后发现可以线段树分治，加入可以贪心地维护。时间复杂度 O(n\log^3 n)，但时限很大，感觉能过。

9：40

检查了一下贪心的正确性，于是开敲。

（中间忘了set怎么用，还翻了一下头文件）

11：00

竣工。4k。180行。

然后就是漫长的调试。

12：30

调出来了。将近5k。200行。

发现忘了怎么开大栈空间，于是没有测链的大样例，其余都过了，最慢的也只有3s。

花了15mins赶紧打了T2 25分的暴力。最后5mins检查了一下T1和freopen，比赛就结束了。

T1差分的时候右端点忘-1，民间90。相信CCF的脚。

xj-fyy 好像nm打反了，很可惜

day2

8：45

看完题，感觉都不太可做

想了想发现T1按照黑白点横纵坐标和的奇偶性分类，然后再用类似拓扑的方法就行了。

9：30

开始打

10：20

打完

11：00

调完

然后造了点小数据，修了一个小错误 （然而最后还是挂了）

然后狂打T2的暴力和性质ABC

12：45

调完。检查了一下各种东西，比赛就结束了

总结

再也不信ccf大样例

估分：100+25+100+100+52+0

实际得分：100+25+100+45+44+0=314

感谢CCFday1T1不杀之恩

虽然还是没能进队

人生难以避免挫折，noip2023加油

恭喜 MoQZ 、 _LHF_ 、Ruizhangj、sc 进队！