Day -1
校内考试出阴间题，体验极差。
晚上写了发压位高精，一发 AC，感觉很飘（flag++）
Day 1
8:00 进考场
8:10 分发压缩包，随便点开看看，看题目名字感觉很友好。然后就在一个叫 ball 的文件夹内发现了一个叫 checker.cpp 的东西 /fad
8:15 发密码。
T1 感觉像网络流？
T2 字符串？
T3 ……？
T4 ……？
重新读题
T1 好像是个 SB 拓扑排序
T2 奇数限制很怪。但很快想到可以异或搞一下。
T3 神仙构造题
T4 计数题
仔细看了遍题，已经 8:45 了，开 T1
发现有路径很少的限制，那么答案一定很小吧。为了求稳，开个long long吧!（flag++）
写了一发没过样例，发现拓扑排序没减度数（雾）改完后确认了一下细节，过大样例就不管了。
已经 9:00 了
T4 感觉很可做的样子，看来是我技能树点偏了？
然后写完发现我读错题了，走完后要从头开始走……
那没事了。
9:15 赶紧开 T2。
枚举 ( A B ) i (AB)^i (AB)i 的长度，搞出后面出现奇数次字符的个数，用 kmp 求循环节，然后前面枚举约数，再后缀和一下就可以了。
为什么数组名参与运算没有警告啊……改了几发终于过大样例了。
然后发现每次开始运行时要等很久，开始以为是机子不行，后来意识到是预处理太慢了。于是把vector改成链表，跑得飞快。
然后造了组全 a 的极限数据，有点卡。看 2 17 2^{17} 217 跑得飞快，就丢了。
9:45 了，看了下 T3 ，完全没思路。然后想只有两种颜色的，还是完全没思路……
于是写了个迭代加深，第二个样例都跑不过。以为我迭代加深假了，把它删了，然后第一个都跑不过……
然后感觉很不可做，就丢了。
开 T4，先写个 O ( n k ∗ 玄 学 ) O(nk*玄学) O(nk∗玄学) 的暴力，最后一个大样例会 T。
然后想正解。每次相当于把这一维移动，把多余的丢掉，答案加上剩下的点数。
然后发现对于一轮来说，删除时间大概是 { 1 , 2 , 3 , … , m x , m x , m x , m x − 1 , … , 0 , 0 } \{1,2,3,\dots,mx,mx,mx,mx-1,\dots,0,0\} {1,2,3,…,mx,mx,mx,mx−1,…,0,0} 这样的，看起来就很多项式。
求个高阶差分，果然后面全是 0 0 0。
然后直接插值，最后一轮暴力。
然后细节非常多，剩下的时间就浪费在这道垃圾题上了……
最后 30 分钟勉强拍上，于是开虚拟机去了。
测完回来还有 5 分钟，发现对拍停了
笑容逐渐凝固.jpg
然后发现是小范围的特判有点问题，改完就对了
然后胡乱拍了一下，考试就结束了
考场估分 100+100+0+100
Day 1.5
T1 居然要高精……不过正常人不会去写吧？
T2 大众分卡常 84pts
T3 怎么人均会暴力啊……
回家把 T4 交上去，75
心 肺 停 止
查了下发现是第一轮就结束时会出锅，所以 我的分+暴力分 ≥ \geq ≥ 100，问题不是特别大
挂在了自己看错的题意上，真是有趣……
oitiku 90+84+0+75=249
最低 80+84+0+70=234,最高 100+100+10+100=310,期望 90+96+5+80=271
人均 300+ ，我没了啊……
Summary
T4花了太多时间，本应该花点时间补 T2 和 T3 暴力的。
但这或许是局部最优解了，T4 差点都没写出来。还是熟练度不够啊。
高一因为省选的申必操作浪费了一年，优势全没了。目前仍然非常不稳，状态还没 NOI 同步赛好。接下来要继续加油，不过也要做好最坏的打算了……
不求有多大回报，反正进了大学还要继续卷，只要把青春都奉献给了热爱的事业，就不会为虚度光阴而悔恨。
希望再渺茫，也是黑暗中的一点星光。
SCOI 2021 rp++
然后就把 SCOI 奶没了……
扫一扫
433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
