CSP AFO记

· · 生活·游记

今年大概是最后一年参加CSP了，拿不到蓝钩就要AFO了（骗你的，就算拿到也要暂时AFO一段时间）

10.31号

距离考试还有1天，我们学校甚至还让我们听讲座，我们学校太菜了，甚至没有让我们停课集训，或许是因为我是初三生吧。

11.1号

考试当天早上，我从7:28从家中出发，家长开车很快，8点不到就到了，中间看了会最短路的代码（屑whx还不会背最短路代码） 上午8:00左右，我给lzs发消息，结果发到一半看到我们信息竞赛教练了，教练让我们赶紧进场，我就把手机放那了。
8:30J组开始，8:40一看T1T2全是简单题，做做做....10minsT1就被我拿下了，结果没想到竟然有人现在还没解压文件在问怎么减压文件。
9:20T2被我解决了......吗？
9:30开T3，发现T3看不懂，瞎写写看T4了，T4一看这40分不是送的吗，赶紧把T4的40pts打了，然后就觉得自己稳了就开始发呆。
中间发呆的时候发现自己身后是91号（注：我是78号）
11:30不让上厕所了，开始发密码（HA是有提交系统的，选手只要交到系统上就行了，密码是选手登录系统用的）
11：45突然发现自己T2写挂了（ n 和 m 没注意看写反了），然后改改改，发现没时间了，只能把现在的代码交上去看看能不能骗分了。 12:00考试结束，我们硬拖了大概10mins左右才出场。
中午吃了大盘鸡，结果发现自己吃不完了
赶紧收拾下准备S组了。
14:20开电脑，发系统地址，然后我甚至花了5mins手搓出了spfa
14:30发解压密码，然后看T1，第一眼感觉像是DP，然后推了 1 小时，结果发现推不出来，然后我转念一想“不对啊，这道题最多只有一个社团超过n/2人啊”，然后顺利想出来贪心思路，结果发现自己优先队列不会拼，本来想放弃，但又想出来了一种可以替代优先队列的方法，后来就一直在写，中间改改改大概用了1个小时，一开始写的代码太师了，导致超时了（甚至在那个电脑上能运行6s），随后用一堆卡常小技巧卡到了900ms，再加上电脑本身性能，应该是能过的。
16:40看T2，发现测试点1~4就写一个普通最小生成树就能过，然后开始写写写，写出来后看剩下的点，开始写暴力，最后发现运行了5s才过第二个大样例，希望CCF的机子能发力拯救我的代码吧（bushi）（中间甚至想过建邻接表后一个一个判，大概O(n^2)，但是没写出来）
写完之后一看5:22了，然后赶紧看T3，发现看不懂，就跳过看T4，发现T4打暴力可以拿8pts，然后又发现自己全排列不会拼，就手写了个全排列上去，大概能拿到这分吧。写完之后6:15，快结束了，就把代码一个一个交上去了，就等着看成绩吧....

附件：估分
J：100+0 ~ 100+0 ~ 25+40=140 ~ 265
稳二等奖了
S：100+16 ~ 64+0 ~ ?+8=124 ~ ?(第三题写了不可以总司令不知道能拿多少分)