2025_OI

_int128 · 2025-11-09 11:21:50 · 生活·游记

CSP第一轮

Day0

晚上聊天到半夜，一点没有学，第二天中午看了看J的题目，不太会。下午去考场，那个女老师好像没见过，还有一个卷头发的老师，也没见过，进去以后，我前面的哥们直接就看着那个老师流鼻血了，还有小学生刚上厕所又要去，考试最后一个程序不太会，其他的还可以吧，最后刘明还来和我聊天，后面有一个高一的，只有我们两个来考了。他直接考完试就估75，有实力，不知道真的有实力还是假的。小图灵估了71.5分，还可以。程序设计题，里面有一个猜数游戏，题目里面判错的代码，判错输出

CSP第二轮

Week0

这周重新捡起来竞赛了，我真不行了，大半年没怎么碰过OI，感觉压力有点爆炸。本来晚自习结束都要去跑步的，但是这一周晚上都在看焦作B组的课件，感觉真是受益匪浅，对于贪心，二分的理解更加深入了。看了看竞赛书，简单复习了一下板子。其实就要上赛场了，星期五晚上讲座到9点，出门买了一点吃的东西。苗大将军给我发信息说到郑州了，也是好久没见了，甚是想念啊，我们学校只有我和另外一个高一的了。希望可以拿一个蓝钩.....

上午睡到9点多，感觉自己好颓废，前一天晚上也没有练，好久没有碰键盘了，早上吃完饭，回房间练！赶紧搞一搞文件读写，我看fclose不用写，但是我实在怕出问题，还是写上吧，毕竟每一次都有写，所以还是写上。练了并查集，写挂了MLE，练了dij，跑最短路跑死了TLE，难绷。简单看了看树状数组，不会离散化，就纯纯手写unique，逆序对就很难写，没时间了，线段树板子没有打，就等着上赛场了，纯纯裸考了.

赛场门口好多人，赛场门口看了看j，考了二进制，感觉很不会，好悬，在赛场上厕所，厕所依旧简陋，要进去了，才看见苗大将军给我发信息，没时间聊了，就进去了赛场也有好多小朋友，乱点电脑，提前十分钟开赛了？我PDF下载，一直不能解压，后来才发现原来要手动加后缀名，恶心成啥....我还要手动开后缀，我本来以为电脑里面的本身的PDF是上午j的，直接删掉了，后来考官还说是我们的文件。好不容易下载下来了，找不到dev....我真服了，这啥环境

提前5分钟开赛，起身开T1，题干好简洁，好喜欢这种题，仔细想一想，看见n为偶数，不超过\frac{n}{2}，好强的指向性！感觉秒了，3分钟口胡，20分钟过掉所有样例，电脑跑的有点慢，以为复杂度假了，仔细一想，也就nlogn，没问题，感觉非常自信.

开T2！一开始以为是dij跑最短路，后来发现不太行，考虑最小生成树。贪心建边，感觉是写出来了，心情超级好！出去上个厕所，回来接着想，写了一会，想最小生成树选出来的边，便利农村，尝试绕农村建边，后来发现边权一样时难以判断选择谁，这里初见端倪，感觉有点假了，但是硬着头皮写，最后发现不能从这个边上松弛，因为可能外边的点使得两个不相关的点连一起，不必要是选中的边，考虑暴力2^kn^2logm，但是n=1e4，复杂度爆炸，放弃暴力，考虑特判，这个很简单的，把农村重合在城市里，对外建边n个，没想到怎么优化建图跑最小树，最后一小时.

开T3，发现考的字符串，感觉降难度了，暴力特别好写，但是没时间了，写完特判是不是性质，发现写挂了，白白浪费好久，只好放弃其他的暴力分，没有时间debug了，发现特判性质过掉了，fc后文件没有差异，最后20分钟，老师已经在催我们提交了，我不甘心，看了T4，这一次4个题都好短，看懂了，以为20pts的性质只用输出n!就可，发现输出不对，简单调试发现假掉了，提交了所有代码。出赛场想找苗大将军，等了好久没有等到，碰见朱佳原了，他说来玩，裸考，大概200但是估计不到，跟他下楼碰见邱宇，等了好久才等到。看他好像胖了点，我们交流了解法，他T1花了两个半小时，T2最后临门一脚，过掉两个小样例，他说是贪心最短路，我没懂，我们10分钟以后就分开了，看见邱宇，想说话，却不知道说什么。路上看群，苗大将军T2解法正确Orz

洛谷评分绿蓝紫紫，和去年noip难度一样，但是我真不觉得T1有绿，因为能被我秒....

最终期望得分

100＋32＋25＋0＝157pts

星期一在宿舍，晚上碰见靳老师了，他问了我大概多少分，我说157，第二天看洛谷，T1降黄了，J后面三个都是黄，好像也降了

星期五培优的时候，最后问靳老师什么时候出成绩，他说已经出了，169pts震惊！

100＋64＋5＋0

T3挂了20分，T2不知道哪里冒出来32pts，我就赛场保证性质正确的情况下，乱搞，让村庄和与自己距离为0的情况下，重合在这里建边，跑最小生成树，64pts！

rk66 6666666

不知道能不能拿蓝钩