SSH_automaton
2024-07-26 17:04:35
https://www.cnblogs.com/2ha-maomao-2006/p/18313772/noa2014。
NOA2014，第 41 届（41th）全国青少年信息学奥林匹克竟赛。
标题的来源：
文中所有的日期用 2014 年某月某日的形式表示。
https://www.noi.cn/xw/2023-12-11/810300.shtml。
傻逼卷死省 NOIP 一等线只有 168 分，唐完了。
感觉省队人数会再创新低。
我的评价是：卷 whk 卷的。
https://www.noi.cn/xw/2023-12-12/810472.shtml。
傻逼卷死省只有 12 个省队，唐完了。
全国 B3 总数是非常幽默的 24 个。江苏更是牛逼的 1.1 个 B2，0 个 B3。
我的评价是：CCF，江苏省【】，江苏省【】，苏北某些市【】，都是唐氏。
省选，超常发挥，但被大样例强度不如随机的 T1 wind 创似了，挂了 40 分，得分 303，排名 14，线外第二。
学 whk。OI 水平严重下降。感觉如果今年打铜了责任全在江苏。
C 类申请通过。
场外看 APIO 乐子。
dzd 说希望 NOI 办的像 APIO 一样成功，难蚌。
但不懂为啥都在喷 APIO T2 啊，感觉只是部分分给的不好，这至少是一道正常的 OI 题，比某些题不知道高到哪里去了。
集训。
模拟赛打的很烂。CF 经常被唐题卡很久。
集训期间恢复了一点状态。感觉很有可能是 NOI 江苏队铜牌第一名。
学 whk 学的。
润重（zhong）庆。玩原神。
NOI2014选手须知.pdf。
为保障夏季用电安全，学生寝室室内不设充电插座，各楼层将急中设置少量备用插座。
难蚌，插线板树真的比宿舍内充电安全吗？
UNR，没打过去年，
最后一场 NOI 模拟赛。
下午报到。感觉不如 NOI2023。宿舍条件烂。衣服颜色抽象。
为啥没有签名墙啊。
晚上在 自习室 摆烂室玩原神。
换了不到 10 个徽章。
Day -1 大失败！
上午开幕式。
《鱼才》《嗝位》《竹苑》。
重庆是最后一个被报到的，这下真 zhongqing 了。
【】懒得喷。还好坐在 15 排。
dzd 讲话，《现实问题》《你得给钱》《十二个奖励名额（指 B 类）》《和这件事没关系》《一分一万块钱》《命题命的不对》《祸害了多少家长和孩子》《老者》。
日程表上开幕式到 10:30 结束，但是原神更新（6:00~11:00）比 NOI 开幕式先结束。
顺序，结构，程序，循环。NOA 决赛现场。
NOA2014 & 原神，启动！
中午玩原神。
下午鄙视+试机。准考证号是 JS-18。
试机题目是 NOIP2023，太好了 （NOIP2021 和所有试机题目是 NOIP2021 的比赛我都寄了）。写了 T1、T2。
进入鄙视页面，发现有答案，而且前几题的答案是对的？太牛了，今年鄙视绝对是 Zayin 出的。然后鄙视推迟了 15 分钟。但是鄙视题目都没改？牛逼。
出场之后都在说 Zayin 出鄙视，然后有人说鄙视是下发了去年同准考证号的人的答案，但这显然不对，因为 JS-26 拿到了错误答案。
晚上继续玩原神。Day 1 开始之前原神等级为 25。
群里有人说试机没有交互比赛就没有交互。
A024，izpzih，just#remember19。
预测试点好评。发现 T2 是交互题，T1 感觉是数据结构，T3 是最优化。今天没有计数题，很好。
8:10 开 T1。
转化为判断
发现有单调性，只需要双指针预处理出每个 map 写了一个
9:05 开 T2。
前 15 分两两比较就行。后 85 分每次选出一半有 11 分。在
发现
试图继续优化，但是没做出来
10:10 看 T3。
前 12 分可以暴力枚举。性质 A 显然是唐氏，不相邻的点不能到达，每个点要么全是入边要么全是出边，按第一条边染色就做完了。
想无特殊性质的多项式复杂度做法。题目要求字典序最小，可以钦定一个前缀，只要判断后面的部分是否存在可行方案就行了。判断时可以贪心，去掉已经存在反向边的限制，如果有限制路径上所有边都是正向就不可行，这一位填
然后想是否能优化到
pretest 分数：
出场碰到 zxx 和 wkj，他们都说“不到 250 分”（强烈谴责 zxx 报假分！！！），那肯定就是 250-eps 分了。
感觉今天的大众分会很高，218 分不知道能不能上 Day 1 银牌线。
吃完午饭又问了一些人的分，感觉我 Day 1 开了，大概比银牌线高 25 分，这下玩原神玩的了。
但是 lyx 说他听说的 T3 会三方做法的除了我都会 64 分，这下小丑了。
中午玩原神，等结果。
CCF 真是唐完了，到 15:00 还不开门，让人在外面晒太阳，纯 SB，妈的 NOI 能不能别 7 月办了。
分数没有变化。
下午玩原神，成功完成世界等级突破，升级到 26 级。
讲题难蚌，T3 被各种高复杂度做法（甚至有指数级做法）水到了更多了分。这下多项式复杂度做法成小丑了。
晚上玩原神。
22:00 宿管通知社会活动的安排。江苏省是下午去，有 9 个人在 3 组，35 个人在 4 组，我在 3 组，难蚌。
早上在自习室玩原神。
下午社会实践活动请所有同学参加，我们是一个集体，代表江苏，今天上午只有江苏的学生在请假，校医反映都是水土不服，可是精神状态都不错。如果这些学校学生继续不服从组委会安排，后面计算机学会将对这些学校申请参赛的名额进行限制！同时也会影响我省的参加名额。请各位教练三思。
我只能说，卷死省是这样的。
下午去三峡博物馆。
晚上继续玩原神。Day 2 开始之前原神等级为 27。
C077，rvixmt，the#life#you#want24。
看一下三道题，发现 T1 数论，T2 寄数，T3 图论。感觉寄完了。
T1 想出若干个的假做法，都过不了样例 2。然后打表找规律，啥都没找出来。然后写
这时已经是 10:10 了。
看 T2。T2 不像是什么寄数科技，更像是数据结构优化 DP，但我很可能被寄数部分创似。
记录当前点和限制深度，从上往下 DP，就有了
然后想特殊性质。
开 T3。有 5 分指数级暴力。写完之后过不了 pretest。我以为判断方法假了，结果发现枚举每条边是否删除上界写成了
pretest 分数：
pretest 总分：
考完感觉寄了。dx 说 T2 很简单，估计要过一车人。我左边的人说他也是 120 分。dx 估计金牌线 530+，银牌线 420+。
希望银牌线不是 439/440 分，否则我要线下单杀出题人，线是 450 分也行，别 Cu-01 就行。
出来问了一些人的分数，都比我高很多，感觉寄了。
今天怎么不开了？
不知道能不能靠 Day 1 的优势保住银牌，感觉 438 分就在银牌线上下。急急急。
15:00 查结果。分数没有变化。
之后在自习室水群。Au 线预估从 527 分一直涨到 536 分。还没有人给出一个靠谱一点的 Ag 线预估。
16:30 去听讲题。T4 什么牛魔，这也算题？NOI 场内无人过题，这也放 T4？T6 有一个人场切，拜谢。yyl 透露了一点关于分数线的信息，说今年的分数都比较高，金牌线五百三十几，银牌线四百三十几。急急急。千万别是 439 啊。
吃完晚饭，Au 线涨到了 538，xht 在群里发了一个“不保真的 Ag 线”，409 分。希望 Ag 线真这么低。所以 yyl 是直接用 Au 减 100 得到 Ag 线的吗？
18:50 去嘉年华场地，路过体育馆，看到贴了所有人的分数。
嘉年华开始之后速通了送分的“错误九九乘法表”，然后被卡排队了。
《Never Gonna Give You Up》好评。《只因你太美》好评。
排队时看到有人发了排好序的成绩表，包括 DE 类 438 分是 224 名，这下银牌稳了，开冰箱。
难蚌的是嘉年华只过了“错误九九乘法表”“眼疾手快”“扔沙包”三个就 TLE 了，而领取纪念品需要五个。
Day 2.5 大失败！
早上去看“我与 NOI”，《自然的宁静与美好》，难蚌。
中午水群，玩原神。
下午闭幕式，又是 41 赛季的特色——座位表出分，唐完了。
《乌鸡》《五几》。
【】，谁问你了？
牛魔 12 排声音大死了，音响全责，感觉不如 15 排。
Au 538，Ag 409，Cu 314。这下铜牌线近似等差数列了。T2 导致的。
最唐的是，在 D 类 Au 还没颁奖的时候，就让 Cu/Ag 排队，Ag 全部在外面罚站，没有空调，这绝对是我见过最 SHABER 的一届 NOI！！
证书编号 163，喜提压线 Ag。第一次获得线下银牌。
江苏 A 队总分掉出前八。卷死省是这样的。
闭幕式结束找 splay 签出门条，回宿舍收东西，润出学校。NOA2014 就结束了。
感觉这个赛季的主线比赛运气都很好，AK NOIP 入门组，进特殊类型省队，拿压线银牌，度过相对成功的 OI 生涯。
在重庆玩。打车时看到 438 路公交车，难蚌。
回江苏。动车因为神秘原因在安徽晚点 2h。Day 1 把运气用完导致的（确信）。
NOI 群友并里有人说衣服上写的是“全国青少年信息学奥林匹克竟赛”，难蚌。