吃薯片 2025 游寄

· · 生活·游记

本文同步发表在 我的 Blog,在 Blog 食用观感更佳,由于洛谷 markdown 不支持 HTML,删去了部分图片

2025.10.27 Day -4

获得珍贵的杭师大仓前名额,获得杭州西乘坐超长一站地铁再换乘 5 号线即可到达

2025.10.28 Day -3

经过 ysk 的一顿 友好沟通,我们获得了下午只上一节课的许可,遂改签动车票 G8384 并惊奇的发现价格一致(我真的不想坐 CRH380BL 系列啊)

2025.10.29 Day -2

了解到有 0 位同学改签行程(

2025.10.31 Day 0

被化学综合练测 1 卷创飞

这里是梦想的中心 但梦想都遥不可及 这里是圆梦的圣地 但却总是扑朔迷离 多少人敌不过残酷的现实 从此销声匿迹 多少人陷入了昏迷 剩下一具 空壳尸体 —— By dAniel_lele [正虚像]

ysk:7:40 集中杭师大正大门,今天要准备的东西就是那一块不熟把模板打一遍。我们这次比赛心态要摆平,你平时有多努力,一定会得到回报的。(你明天考场上不要这样子)给自己一次把学的内容转化成一个打比赛的结果的心态会比较好,当成自己信息学道路上的一个小阶段就好,尽量的去拿分。淡泊名利并不是不要名利,分数还是要的,心态放好一点,考场上机器的问题可以向监考老师提出,特别强调的是最后的提交。

关于椅子:不要再坐啦 xty!我要求他毕业的时候给我买一把椅子

午休后:结果是化学 91 分(都怪 zxy pts93)

15:30 到温州北站,貌似发现周围的人都在内卷作业,就我一个没带作业的 qwq,杭州西站晚点 2 分钟到站,不出所料的 3 站地铁倒了 20 分钟

三更半夜 yy 打电话过来:你不能因为吃了 wyf 觉得他不好吃就不吃 wyf()

2025.11.01 Day 1

订了回来的高铁 G8329,获得了顶级的 18A/B 座位,终于有复智坐了,担当车辆是上海局的 CR400BF-Z 3125

早上凭临时访问去杭师大校园里闲逛,随手拍了几张

10:40 找到了最近的 4 号食堂吃中饭

图为 Day 1 的中饭 花费 22.8r

13:50 寿开校门口集中,引提早进校未能出现在集体照里

14:25 发压缩包密码 Ren5Jie4Di4Ling5%,真是“人杰地灵”啊。两层压缩包密码相同,甚至没有 pdf 密码

14:30 观察到显眼的配置 Intel Core(TM) Ultra 9 285K(关闭睿频和能效核)内存 96GB,又是什么新高级评测机

14:31 开 T1 一眼优先队列,并快速发现不可能有两个社团同时在踢人,手动写了三个元素的比较迅速过掉

14:43 过 T1 大样例,本地跑了 3s,才 5 组多测 1e5 带 log 还是个小常数的堆你跑 3s?手动给编译器开了 O3,新开 cpp 写了个 SpeedTest,每秒计算量稳定在 7e7 上下(CCF 老评测机都稳定 4e8 这本地电脑没谁了)

15:45 开 T2,显然发现新点一定只会替换原图上面的边,把原来的 n-1 条边拿出来再往里面加边,每次跑 Kruskal 找最小值即可,使用归并排序复杂度可优化到 O(m\log m+2^k\times nk)

16:01 过 T2 大样例,时间稳定在 3.06s 上下,后调试发现读入用了 2.8s,freopen 的读入速度这么慢吗

17:35 T3 怒码 3.01KB,因为 C 风格字符串最后没加 '\0' 虚空调试 30 分钟望周知。通过所有大样例,调过 T3 大样例,本地甚至跑的飞快 1s 出头就跑过去了

17:40 开 T4,n=500 肯定不是什么好惹的题目,next_permutation 敲了暴搜,状压只会 n\le 18,总复杂度依然达到 5e8 居高不下,拿到前 5 个测试点跑路,复杂度是 O(2^n\times n^3)

18:30 出场,带进去的两瓶水和两板巧克力只吃了一半

19:05 遇到了 scp,大仙还是太强大了,和 zxy 通电话,得知 xty 直接预处理排序再拿 10^6 条边 Kruskal,常数略大,并且每组都卡满的话 1e9 只给 1s 很容易 TLE

19:10 做法上网查找后得知本地电脑 CPU Intel Core(TM)2 Duo E7500 发布于 2006 年,上古神机怪不得一秒只能跑 7.2e7,并同步发现评测机是一款新 CPU,内存规格达到了 恐怖的 DDR5-6400,2048MB 的字典树我们有救了

晚饭在 4 号食堂上方的 5 号食堂,来的时候遇到了将要走的 kzx,在菜单里面随机点菜

20:34 到了动车站,转了一圈之后把最后一班车所有认识的同学全部叫过来了

21:56 停横店之后发现 16 排最后一站没人,遂修改座位开始和 cbs 双排

2025.11.02 Day 2

由于洛谷的评测机性能与正式赛性能有差异,所有题目时限翻倍

那不着急了 6e8 还能跑过不去

2025.11.03 Day 3

ysk:这种比赛还是要 拿分

洛谷上代码测试或估分(具体到每道题分值 例如 100+100+80+50 总分 330)
J 分值:S 分值:

复盘
(1、每道题都看懂了吗?每道题目分别要求做什么?你是用什么方法做的,有没有看清数据范围和特殊情况)
(2、如果做错了,是什么原因?)
(3、这次比赛你觉得发挥自己的水平了吗?如果没有,是什么原因导致你水平发挥失常)
(4、为了这次比赛,你都做了什么准备?哪些准备你觉得非常有必要)
(5、初中阶段,你共做了哪些题目?在什么阶段你遇到了学习的困难,是如何突破的)
(6、你最擅长的算法是什么?该方法你是怎么掌握的?)
(7、你觉得提高编程水平,好的方法有哪些?)
(8,对这次比赛复盘,你还有其他的补充,或重要的话?)
(9、你是否准备在高中阶段继续学习信息学编程,打信息学比赛?)
最后对你对这次信息学比赛做个总结和反思(特别是哪些经验可以传授给下次比赛)
将文件保存成你的姓名,通过学生端提交

评价:这些方法,骗分骗多了就会了……