NOIp2023游记

· · 个人记录

也许是最后一篇游记

day -? ~ -1

高中开学之后会时不时的看一看算法书，没啥扣代码的动力。和去年的这个时候相比多会了一些数论和字符串，忘掉了一些图论。就这样吧。

你醒了？现在还是 2022，刚停了三周的课，noip 第一题还是种花。

day 0

请了一天假，看了看之前烂尾的单调队列和单调栈。把能想到的板子都敲了一遍，还好没啥大问题。

day1

故地重游，去 ssf 考的。学校翻新了一下，墙重刷了，建筑看起来很年轻。

操场旁边的楼建起来了，我对他最后的印象还是百日誓师时的脚手架。

八点半开考，八点才把我们放进实验楼。本来做好了物不是人也非的准备，结果内饰一点没变，甚至感觉有些旧。

我和高老师打招呼，后者没听到。就这样吧，妈的，进考场。詹老师监考，如果我没记错他姓氏的话。

玩了会俄罗斯方块。

开题 t1，先把暴力码出来才发现复杂度不对。但看 O(n^3) 的部分分还可以，先放一放看 t2。

t2 想了好久，感觉可以在分层图上跑拓扑...但空间绝对爆炸，没往细里想，看看 t3。

t3 考虑建个线段树，维护区间最大值和最小值。码出来之后才发现不可做，盯着特殊性看了半天啥也没看出来。输麻了。

我打算法竞赛从来不会吃压力，只会吃罚时。因为脑子一热不管是黑是白直接码上去了。t3浪费了一车时间。

不过回头看 t1 想到了一个 O(n^2) 的神必预处理，没细想一个串全是一种字符的情况给他敲了出来，过了大样例，应该能拿满。

t2 匆忙打了点特殊性质， t3 除了 n=1 或 2 都对不起总司令伺候了。

总之 t1 要是不挂分的话分数不会太难看...

习惯性从外挂楼梯走出楼，再一次感叹学校修的是真他妈新，去喷泉那拍了几张照片，感觉比以前好看多了。

t4没时间写了，整个活，打了个

//freopen

看看能不能出现在迷惑行为大赏里钓到鱼

day2

考完 NOIp 封印就解除了。

整了几本五三刷着玩玩，巩固一下 whk 的统治地位。

洛谷测 t1 过了，其他懒得测了。

晚上一看小图灵 120，省一线贼你妈抽象，感觉要稳切 t1 t2 才能达到这个高度。

我这种学法大抵是没戏的，明年联赛不清楚还参不参加。

可能拿个 2= 就结束了吧。