NOIP 2023 有机

Day 0

前面没啥好玩的。

晚上试机,键盘看起来空格很好按下去,好评。路上看到了赛博中学,被 zgc 拍下来了。/cf

Day 1

早上 8 点多进考场的时候被 yyc 面基了,他太强了。

进考场配置了一下 g++ 的环境变量。

8:30!开题!

一看到 dict:我会二分哈希!果断开写!写啊写啊写,差不多 8:55 的时候写完了,我的 fc 为什么不好用。工作人员让我用 fc.exe 的时候加上路径,有可能我把 g++ 的环境变量配好的时候把其他环境变量给弄掉了。但是最后一个样例怎么跑了 1.1s。我把双模哈希换成单模哈希,发现跑得更慢了,1.5s!

但是我们只需要最小字符和最大字符,字符串有单调性质!写了 2min 就写完了,测大样例一遍过!只跑了 0.4s,舒适!

triboolexpandrun,这个 run 部分分怎么这么多。首先很快的写了暴力 DP 的 \(36\) 分,发现 B 性质很无脑,\(8\) 分又到手(埋下伏笔),C 性质也能做一做,写了很久都没有过样例回去看了一眼题发现看错了 C 性质,然后写了一个 std :: multiset 优化 DP 就过了样例,\(12\) 分又到手!好的 run 拿到了 \(36 + 8 + 12 = 56\) 分,先跑去做别的题。

tribool,脑抽了瞪了很久居然没有看出这是个简单 2-SAT,麻了只写了 \(40\) 分暴力,寄。

expand,会不了一点,写了个 \(35\) 分的暴力跑路。这个样例三怎么 Windows 下跑了 0.7s。一上 Linux 测,乐了,跑了 5s!这下分数变成 \([25, 35]\) 分了!

罚坐。检查文件夹。检查 freopen。检查编译。

估分:\(100 + 40 + [25, 35] + 56 = [221, 231]\) 分。

出考场 @cancan12345 说 Windows 下进了 1s 就没问题,好的我 expand\(35\) 分回来了!

发现大家都切了 tribool,输麻了。

下午发现自己 run 挂了 \(8\) 分,B 性质没判相邻区间,寄!不过大家好像都忘判了,问题不大!

云斗第一版:\(100 + 40 + 35 + 48 = 223\)

云斗第二版:\(100 + 40 + 30 + 48 = 218\)

小图灵:\(100 + 40 + 35 + 48 = 223\)

Day 114514

出分了,\(100 + 40 + 35 + 56 = 231\) 分。

posted @ 2023-11-12 22:42  CountingGroup  阅读(38)  评论(0编辑  收藏  举报