GDOI2022-省选被虐记

第一次省选，一堆算法没学，被虐惨了属于是

---

day -4.

星期一终于有省选的消息了，但可惜只能是NOIP一等奖的高一高二选手，和NOIP前50的初中选手能够参加，同机房很多大佬只能暂止步与此。凭借我高超的骗分能力， 我勉强水进了省选，不过也是做好被虐的准备，当做一次历练吧

教练说为了提高我们的状态，要每天下午带参加省选的同学跑三圈？？？划水一时爽，一直划水一直爽

---

day -1.

为了缓解参赛选手的压力，学校为我们安排了应该心理活动，玩了几个小游戏，我还不要脸地抢了俩糖和一盒明信片

然后就到饭堂5楼吃自助餐，只吃平时吃不到的

---

day 0.

准备出发，上午一直在学习退火，打算省选乱搞， 下午便奔赴到中山的东方碧熙酒店

到考场试机，不得不说键盘太老旧了，还好适应了过来；C++版本是 5.11，但编译器没有弄到最新，导致无法通过 std=c++11, std=c++14 的命令，还好有大佬告诉我们可以重新载入编译器，弄成最新的 4.9.2

晚上吃围餐，饭菜很香，比石门好太多了

然后我们八个人（除了yzy）一起跑去买M记，结果在楼下遇到朱老师，聚在by房间享受了一番（考前吃M，法力无边）

---

day 1.

终于要来了

T1 开始想复杂了，以为要用可持久化并查集之类的东西，后面发现它 #define 的次数不会非常多，直接大模拟就可以跑过去了...

T2 日常不会做，只会一个 \(O(n^2k^2)\) 的暴力解法。（出来好像听说是拉插？反正没学过也无所谓了）

T3 水掉 20 分就跑路了

考完就摸了一个下午，晚上和by、波波、涂队等人打 CS，然后去对面的美宜佳采购几瓶饮料和方便面，又摸了会就睡觉了

---

day 2.

罚坐 4.5 个小时，差点连暴力分都骗不到

T1 打了个 \(n\le 10\) 的 \(O(2^nm)\) 和 \(s_i\le 30\) 的状压，如果没被卡应该能水到 40 左右

T2 又是括号，后悔之前没有看看括号树的内容，只能把所有的权值相同的那档分骗了

T3 嘛...更别想会了，本以为可以贪，最小值让它尽量多交换，然后知道寄了，最后打了个 \(n\le 10\) 的阶乘暴力（甚至可能跑不过去），然后再搞个退火

---

摆了摆了，真的太菜了，来年再战吧！