专栏文章

CSP-S 之前

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

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@miqwu40f
此快照首次捕获于
2025/12/04 12:02
3 个月前
此快照最后确认于
2025/12/04 12:02
3 个月前
查看原文

Day 9.79.7

今天早上开始打模拟赛。
之前的模拟赛都没怎么打暴力，今天来尝试一下打暴力后的分数。
比赛 8：008：00 开始。
T1T1 机房除了我所有人都一眼秒了 O(n)O(n) 做法，就我想了半个多小时，写了接近 1h1h 才写完一个低贱的 O(nlogn)O(nlogn)，状态不好，唉 qnq。
写完 T1T1 差不多 9:309:30 了，开始看 T2T2。
看了半小时差不多猜了一个结论，但是有点难写，决定写完再打暴力。
结论假了，崩溃，不想打了，开摆 qwq。
100+0+0+0100+0+0+0 遗憾离场第一场模拟赛 qnq。
下午补题，补了 T2T2，T3,T4T3,T4 差不多听懂了，但是没有 stdstd，不知道怎么写，准备等待机房 dalaodalao（PengaoPengao，sdyzpfsdyzpf， __Floze3Floze3__，LinmobiLinmobi，silhouettelsilhouettel 和 __KingKing）写完以后看一看 awa，我真菜啊 qnq。

Day 9.89.8

菜死了，第一题 trie 树乱搞艹过了大样例，大抵是能过的叭，写完差不多是 9:009:00，T2,T3,T4T2,T3,T4 一题不会，遗憾离场 qnq。
100+0+0+0100+0+0+0，NOIP 模拟赛打成这样，还是退役叭 qnq。

Day 9.159.15

挺摆的最近，随便出了一道题，不知道能否放比赛里 qnq。
** 学校，调休不放假。
今天模拟赛，8:008:00 开始。
刚开直接看了一眼第一题，发现是 楼房重建 弱化板，然后发现 n≤5×105n\le5\times10^5，于是胡了一个 stst 表做法上去。
接着下载大样例，发现最大的样例 n=1n=1……
写完第一题花了差不多 18min18min，接着去看 T2T2。
T2T2 不会，100+0+0+0100+0+0+0 下班，真要 AFO 了 qnq。
赛后补题，发现就是超级钢琴类写法 qnq，菜死了。

Day 9.219.21

省流：71.5pts71.5pts，考场写了两道圆锥曲线大题。

Day 9.229.22

模拟赛。
先摆烂了半小时，T1T1 中间胡了一个线段树维护 trie 树优化转移的做法，发现不能再假了（谁家 T1T1 考这个）。
拜完差不多 8:408:40，开始想 T1T1，发现暴力维护 trie 每个节点的 size 是对的，由于边权只有 11，于是开始写，差不多 9:109:10 写完了。
T1T1 当时错在一个很奇怪的点，一直在调：
CPP
//WA+TLE
for(int i:tag[u]){
    if(!b[i]){
        q.push(i),dis[i]=dis[x]+1,b[i]=1;
        insert(i,-1);
    }
}
while(tag[u].size())tag[u].pop_back();
改成
CPP
//AC
while(tag[u].size()){
    int i=tag[u].back();
    if(!b[i]){
        q.push(i),dis[i]=dis[x]+1,b[i]=1;
        insert(i,-1);
    }
    tag[u].pop_back();
}
就过了，不知道为什么。
100+0+0+0100+0+0+0 遗憾离场 qnq。

Day 9.289.28

创下最新记录，开场 3min3min 胡出假做法然后爆炸 qnqnq。
差不多 1h1h 切了 T1T1，T2T2 不会，开摆 awa。
100+0+0+0100+0+0+0 qnqnqnq。
查分，发现初赛只有 67pts67pts，勉强过线 awa！
晚上 AtcoderAtcoder 上蓝了！

Day 10.0210.02

这场还难一点 qnq。
花了差不多 3min3min 想到了 T1T1 结论，想到了一个奇妙的状压 dp，于是开写，花了一个小时才过，两个比我后想出来 dalao 都比我先调过了，而且测样例跑的还比我快。
他们只花了 5ms5ms 就过了所有样例，我花了差不多 800ms800ms 才过，不会要 TLETLE 了吧（伏笔）。
转头去想 T2T2，手打表，发现有规律，但是没发现单调性，遗憾离场。
100+0+0+0100+0+0+0 ！T1T1 没挂 awa！
去问了下两位跑的飞快的 dalao，结果他们俩全部 TLETLE 了，怎么绘世呢？
斩获 T1T1 最劣解 qwq。
T2T2 发现我猜的结论是对的，但是没发现单调性，否则过了。
vp 了一场 Div.2Div.2，惨死 qnq。

Day 10.0310.03

开场十分钟才发现看错了 AA 题，又花了 40min+40min+ 思考怎么写这个有后效性的 dp，发现只要反着 dpdp 就行了 qnq。
一遍写过，令人惊讶，但是跑样例又比机房 dalao 慢了 qnq，不会这次要 TLETLE 了吧……
再一次看下最劣解，100+0+0+0100+0+0+0。

Day 10.04∼10.0610.04\sim10.06

省流：(100+0+0+0)×3(100+0+0+0)\times 3。

Day 10.07∼10.2010.07\sim10.20

省流：100+0+0+0or⁡100+100+0+0×inf100+0+0+0 \operatorname{or} 100+100+0+0 \times inf 。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...