Lny2010
2024-11-01 16:27:50
坐标JS
2024.11.1 重置
为什么重置？因为上一版太草率了。
S初赛没什么好说的。不难。
幽默9A，幽默(x&y)^((x^y)|(~x&y))
颓。
教练给了114场模拟赛，不幸地都在当天14:30-18:30。于是挑了一场打。
这场四道是蓝蓝紫紫
——the end.
QwQ
发现自己还有很多很多不会的。
于是尝试学习值域线段树，FHQTreap，Tarjan，莫队，复习Kosaraju，跟着《算法竞赛》背了个FHQTreap板子
复习了对拍（Linux下用diff），学习了CodeBlocks简要使用方法，G++命令简要使用方法
学业也很紧张（期中考试）所以没有太多时间搞，只能学个大概了。
还是紧张。都是那场蓝蓝紫紫的模拟赛搞得
根据cjq第一定律考过pj1=的初生不能再考pj
窝在家里面瑟瑟发抖
继续看《算法竞赛》尝试背下FHQtreap
坐出租车去考场。
忍着晕车和大佬QQ探讨J
大佬说今年J很水
抵达考场大门（苏州大学考场）
继续看《算法竞赛》
见到了xjn,byy,lyh,xym,yrw,cqy……
都是佬啊
继续探讨了一下J T4
进考场
记忆犹新啊去年也是这里
飞速敲了FHQ和线段树
开考
瞄了眼T1，第一眼看成了最长上升子序列
然后发现是个水题
纠结用set还是map（对二者的erase复杂度不甚信任）了10min
看T2
一眼看到加速度，又看到提示飞速划到题底看公式
放心了。第一眼盯住第二问，想到算出超速区间贪心
判断是否会被检测到，按区间右端点排序，扫描线尽量往右插探测器
然后才发现第一问。现在想来第一问是引导第二问的吧。
写+调了挺久的，途中断断续续地看T3
主要边界比较恶心。左右都可能是开区间，于是我用bool记录一个边界是不是开区间。刚开始以为左边不会有开区间
写完测大样例
瞄一眼当时以为对了
看T3。没思路。
手贱diff一下T2大样例我的.out和.ans
发现第四个点居然炸了。于是尝试使用eps规避精度问题but failed
尝试查错,查了30min，发现是左边界也有可能是开区间，加了一个bool就对了。
T3嫖了20pts后开始尝试DP。写了大概30min，写着写着发现fake了，样例都不过
于是分段骗分，希望能拿一点点分。
没了。出考场
当时预测100 + 100 + 20 + 0 = 220 pts
难度大概黄黄蓝紫，后面两题凭感觉
忍着晕车（出租车回家）和大佬QQ上探讨
有大佬说T3绿（躺）
怎么身边人均300+啊（躺）
今年分数线大抵是190-200，不挂分就蓝√
NOIP不挂分应该能去玩
愉快回家。
回到学校，和同学交流了下
好像除了几个佬没有超过220的
1=大抵是有了，NOIP也能去玩
7√不太了解，不管了，蓝√有就行（）
关于洛谷自测：
此处不发表。待CCF公布压缩包密码后upd