专栏文章

难以忘怀NOIPpro 2025

生活·游记参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@mj34vl2g
此快照首次捕获于
2025/12/13 01:21
3 个月前
此快照最后确认于
2026/01/06 01:30
2 个月前
查看原文

12.29

大手子sy在右边两格,好慌张。
隔壁在考前开始写代码,准备赛后举报动鼠标键盘……(虽然最后没有举报)。
迅速浏览题目。T1是什么神秘贪心题,严肃联想CSP-ST1;T2好像是最优策略?难道NOIP再考第二道贪心?T3是树上神秘猫耳小,T4是神秘区间查询……看完过后才发现我dev还没有打开,好吧要写T1了。
开 T1。
先随便试了试按性价比贪心和按 xix_i 贪心,假飞了。同学似乎在赛前锐评我是不是梦到什么说什么。然后想到可以把 xi+yix_i+y_i 捆一包,然后捆绑包最多选一个,于是打完跑路了。诶怎么第一组输出 33?哦我强制要选捆绑包,那没事了。
在T1把能拖时间的错误都犯了一遍,唉。
开T2。
看之前还以为是最优策略啊,没想到是让我hack贪心策略。联想到之前打***coder时放出“绝对不会被hack的”著名言论然后被同学hack了6+次……
严肃手玩样例,发现好像可以dp?赛事设排序后考虑前 ii 个人,一共剩下 jj 块钱的方案数,然后模小样例(样例1,2)2h+无果。赛时想到能hack掉是因为有一个 11 卡住了后面的 22,但是直到出赛场听同学说才把这个东西应用到dp转移以外的地方,没谁了。
暴力跑路,先看看呢。
开T3。
看上去可以乱搞啊。直接模样例摸出来可以贪心选儿子是贡献到父亲的 mex\operatorname{mex} 里还是 ansans 里,然后试了一下能过 m=2m=2(哪怕样例放一个 m=3m=3 呢??)。遂急眼,思考0.5h+无果。
暴力跑路,先看看呢。
开T4。
先按照题意,对于每个 ii,暴力枚举合法区间拿到暴力分。然后想到 Li=RiL_i=R_i 时合法区间非常少,再写一个线段树。大样例跑了6s+,但不会卡常了,就这样吧。
暴力跑路,先看看呢最后一道题了没得看了。
开始乱搞。
T3的暴力其实是这个时候写的而且写炸了。,T2输出 2n2^n 也是这时候写的。然后就到时间了。
估分:100+20+16+15=151100+20+16+15=151
出来过后:范德蒙德卷积是什么?T2是计数题?(没错,我一直以为是dp题)T2暴力有 8484 分?T2是紫?T1要判 m<curm<cur?(好吧其实我判了)T4是神秘数据结构?NOIpro2025Day1NOI^{pro}2025 Day 1
啊?

12.3

查分:100+28+8+30=166100+28+8+30=166
居然是机房第二,居然还能反向挂分。难道是因为这段时间我玩 ****.io 没有停吗?
因为考得太好被机房同学孤立了。这……

那我缺的文化课这一块谁给我补啊?

受着。

评论

1 条评论,欢迎与作者交流。

正在加载评论...