lbrlbr
2024-10-27 16:37:18
打模拟赛的时候被同学告知准考证号是FJ-S01314,内心暗爽，太好记了吧不是
星期四，得知星期五不用去上文化课，爽了
早上教练给我们打了一场模拟赛，结果挂分（），本来好像能两百多分的，然而挂成两百了qwq原因竟是不知道递归慢得一匹。下午教练让我们自己订正，强化薄弱环节 （其实是解放自我），下午也没写啥题，本来想看看之前没改过的题的，结果看提交记录的时候意外看到了某学长的提交记录，过于巧了哈，晚上回家本来想稍微复习一下一些不熟练的算法，结果边看tarjan边玩手机玩到了day1
早上八点多就醒了，继续玩，玩到十点十一点又困了，赶紧再睡一下，醒来吃个饭，看看J组的题，发现好像不会T3 qwq,再小睡一下，差不多要跑路去比赛了，不知道为啥，吃完感觉有点想吐，肯定是上文化课上的，不过还是平安抵达考点。刚到考点就看到同校省队了，心想这把稳了，下车又在校门口晃了一会，想让同学帮我拍张照，想象的效果：#178 #帅气男高 虽然我只有174，结果给拍成人机了qwq,碰到学长，他说他三天没写代码了，要倒闭了qwq,进校门后在艺术馆修整了一下，和那位被我看到提交记录的学长聊天，得知他甚至在班班通上写70行代码，太有石粒了。没一会就进考场了，进去的时候我把那个查双证的看成是搜身的了，人要查双证我给人展示臂展，也是过于聪明。搜身的时候叫我把手上的电子表脱了放讲台上。我找到自己的机位就搁那摊上了，发现同桌竟然和我一个初中同学同名hhh，在那到处瞎看，看着看着才想起来自己应该先睡会，然而时间已经差不多了。解压密码一发下来，光速解压开始看题。看到T1没思路，就把整套题都看了一下，感觉T4有点看不懂题，就没打算写，回头看T1,一开始以为只能两两配对，就在想不是n/2取个整吗，手模小样例后发现大错特错，并且得到了正确写法，直接开写，写完测大样例直接过了，稍微想一下证明就开T2了，很容易注意到能检测到某辆车超速的探测器一定是连续的，而一辆车能被检测到超速当且仅当它对应的区间内至少有一个探测器，受之前某道被我猜结论干过的CF的题的启发，我把这题转成前缀和之后就发现是一堆不等式组，于是想到差分约束，于是嘎嘎开写，写的时候逻辑也很清晰，但是一直犯弱智错误，不过没多久就改完小样例了，小样例改完就过大样例了，此时已经欣喜若狂，自以为能省一了，不过确实比我初二线段树写挂，初三135好多了（）,本来看T3想直接O(n^3)暴力dp拿个35分直接跑路睡觉的，致敬初三的T2 O(n^3) 35pts,然而写转移式的时候发现状态不用三维，每个状态的转移也是O(1)的，于是喜提O(n^2)高级暴力，写完过了大样例前几组，发现这个O(n^2)非常有优化的前途，比我的人生还有前途，就开始想优化，本来想着用树状数组或者线段树维护一下dp,O(nlogn)大概也能行，结果写的时候又不知道自己在写啥，气急败坏，把要维护的东西一股脑全写草稿纸上了，发现根本不用数据结构，维护一下整体增量啥的就行，喜提O(n),光速写完，似乎还剩一个小时多好像，小样例都没过去，和O(n^2)对了半天才知道是哪里错，改完测大样例发现还是不对，本来心都凉了，突然想起来可能是两个相邻的情况没维护好，手写了3个1的样例，结果输出4，马上开改，甚至试了下2个1的发现O(n^2)的也错了，不过很快改完，但是O(n)的改了半天，剩二三十分钟的时候心都凉了，都在想csp挂分是不是我整个OI生涯绕不开的，然而剩十几分钟的时候调过大样例了，看着正确的输出真的感觉很爽啊，想着就剩十几分钟了也写不了T4了，就回头看了一下文件名啥的，又用c++14重新编译测试了一遍（一开始用c++11那个编译器是因为红色那个编译器撤回容易爆掉）,确认无误之后就坐那干等了，结果打个喷嚏还把痰蹦手上了，还得找监考老师借面巾纸，出考场后发现大家基本都是300及以上，然而大家的T2写的都是贪心，只有我写差分约束qwq省队大佬说查分约束按理来说应该对不了，但是这张图可能有特殊性质啥的，毕竟大样例都过了，我也没办法，只好祈祷差分约束是对的。回去的时候甚至还有点晕车，回家的时候快累死了，然而还是打开电脑上洛谷查信息，本来想把查分约束默写一遍交自测，然后再顺手写游记的，结果一直在玩手机，和朋友聊天，于是day1就这么悬疑地结束了。总体感觉这次区分度真的离谱，前三题没一题能让我感觉有蓝的，我觉得按理来说T2或T3应该换成一道比较有思维量代码好写的蓝 （因为这样对我比较有利），T4想都没想不敢评价。
早上睡到十点多，起来和OI转MO的朋友打了个电话交流了一下这次的题，吃完早饭开始默写差分约束，思路比昨天清楚多了，然而犯的错误还是很弱智，包括但不限于交洛谷忘关freopen，忘记统计答案，多测忘了赋初值。。。写完后交洛谷一遍过，但还是不放心，就搞了个贪心的代码下来，写了个数据生成器写对拍，写数据生成器的过程也是如履薄冰，打开对拍之后就开始写这篇游记，写到这的时候已经跑了四千多组了，还没出事应该就是没事了吧
十一月四日
边在mc里钓鱼边查成绩
100+100+100+0
对这场比赛算比较满意了，既让我骗到大众分，又暴露出了我想思路，调代码很慢的问题，就当是noip模拟赛吧（）