崔化博
2024-11-03 18:54:59
赶回山外，路上打板子+颓废。到地方比较晚，先去找wfyz的人一块颓，屋里很多人，先打几把王者再说。
过了一会lxn过来了，问我们吃饭在哪吃，她说旁边有夜市可以去那吃，也可以点外卖。我们当然决定去夜市吃，于是回屋收拾东西，然后直接出发。
在经过长时间的寻找后，发现没有什么想吃的东西，要么太贵，要么太难吃。于是回屋点外卖，点了1汉堡+2翅根+可乐，仅需14！非常的便宜啊。吃完后复习板子，然后就去试机了。
试机路上什么人也没遇到，我一进考场就已经要热死了，这里就像开了暖风空调一样，又闷又热。
我一看这个键盘就有问题，这个空格按一边另一边会翘上去，导致我想要按空格必须要按到正中间，这也太难受了吧。于是找老师换，结果老师还说这便宜键盘就这样，只有中间有啥玩意，按旁边没用，于是他又拿起旁边的键盘按空格，发现空格键完好，啪啪打脸。于是立马给我换了个键盘让我试试，我试了一下，空格确实非常的好用啊，于是老师走开了。在敲代码的时候shift tm的按下去上不来了，我以为是我的问题，这次我轻轻的按，结果还是上不来。又找老师换，老师给我键盘哐哐来两下，说好了。我一试，嘿还真变好了，又敲了一遍a+b，又坏了，继续找老师换，终于给我换了。拿到手之后再敲一遍键盘，嗯好用。打开dev想敲代码，md连dev都打不开了，双击打开了dev的属性，找老师，老师不知道咋回事，给我重启了一下还真好了。又敲了一遍a+b后就走了。
去找hyt，跟hyt一块去找绝帆，原来wjr也在这个考场，然后没聊几句就出去了。开始在门外等人，看见了一堆人，忘了有谁了，然后因为时间有点晚了，就走了。路上还被mdy妈妈拦截住，拍了个照，然后又看见了lhy和pry，回到车上都是最后的了。
回到酒店后，去lx屋里摆，其他人貌似在打MC,过了一会lxn不知道怎么神秘穿进来了，抓了所有人，直接要求各回各屋，我就只能回去了。
回到屋后，lmn还在和他们MC联机，然后他们貌似又换了一个阵地，但是我也不想过去了，怕再被抓。睡前又看了看板子。
早上被lxn敲门敲醒的，都9点了，我以为lmn订闹钟了，结果他没订，她进来让我们赶紧去吃饭说不定还能吃一些，但是我们直接决定不吃了，距离午饭也就不到2h，还不如不吃。于是上午就复习了一下板子。
中午饭要50说是自助餐，结果很难吃。感觉不如点外卖。
下午去车上的时候拿了5瓶水，想着去考场要多喝一些水。到地方后又碰见wyd了，后面也没啥事，就进考场了。
到考场后大概2点，这次监考真严啊，不让碰键盘和鼠标，让我们先解压，解压后就不让动了。大概28的时候有密码了，等输完后正好30。
先开T1,哦感觉是简单题啊，速切！先写了个dp，发现样例2过不去，忘了一堆东西。又写了个更多细节的dp，还是过不去，想到可以2分答案！又想了一下是双log的啊，还带set，想一下能不能优化成单log，发现可以用指针实现，于是愉快的做到了单log，写完还是过不去，哦答案输出反了。改了后就过了，此时都已经3：47了。
T1用了17分钟，接下来必须提速了。看T2,T3，发现T2题面很长，T3比较简短，于是先开T3。看完后，？我咋只会2^n，哦哦可以dp n^3。欸等一下，这不是经典dp吗，可以变成n^2，接下来想一下发现可以用set优化，写完后大样例全过了，但是注意到大样例不是满的，我自己又搞了一组满的，发现跑了1.2s？？？我难道必须线性？思考了一下本质，发现可以直接用一个变量维护，于是愉快的改了一下，再测，只需要0.6s了。
再看T2，发现有加速度，不是？加速度为啥不带单位啊，这我咋搞？感觉很慌，看完题面后，发现最后有公式，感谢ccf。看了一下，第一问是简单的我可以简单求出他是否超速，第二问的话，发现能使他被超速的一定是一段区间，分加速度>0和<=0分讨二分即可。然后相当于选最少的点覆盖每个区间。这个似乎是贪心，好像是右端点排序后直接选最右边的，判断是否有点在区间内，这个可以树状数组，非常的好写。调完小样例后，看第二个咋WA了，哦对应该是按l排序，我傻了。改了之后就过所有样例了。
此时是3：55，检查了5分钟后。4点准时开题，哦哦哦哦。怎么加强了这么多次，先想一次T的一次询问咋做，我会枚举每个数分别为什么的做法！哦，只能过第一个点。再想一下。ai先与18取min！然后先建线段树求出每个区间是谁赢，然后求前缀一定是一颗子树，先向右递归，然后一定是一段前缀是已经确定的或者右子树是新加的。然后大概可以递归求吧，思考一下，可以dp，设
开始检查错误，一个错误没检查出来就出考场了。出来问道hyt300，有人说cxm300没调出来T4，没挂分应该能去WC了。然后谁也没碰到就走了。
然后可能上了20次厕所吧，不知道为啥特别想喝水。
机子真厉害啊，挂了。