2024THUSC+PKUSC+APIO游记
___Dice___ · · 生活·游记
Day -2
抵达ZJ宁波。住了民宿。去了鼓楼玩。
Day -1
12:00抵达余姚。先去见了周、伯爵、人民。然后去找了wbx。晚上一起玩mc。大家都差不多10:30睡。
THUSC
试机
早上去试机。竟然在楼梯口碰到D sir，很惊讶。3道题和Thuwc去年的试机题一样。T2这会胡了一个64pts做法。死磕T3。T3是个大模拟，需要先把跳蚤国汇编语言转换成c++语言。Lock1.out（wbx试出来的）是23333333。Lock2.out是一串乱码。Lock3.out开始没思路，经Rdfz大佬的提示（sjy、wdm、还有一个匿名大佬），是一个数列，乘起来是0（可以溢出），和也是0，但是不能有0。wbx给了一组构造（Primary School Pupil。等周打完音游就离场了。
中午去食堂吃饭。饭比寒假的时候好，但还是赶不上学校的饭。吃完饭就回家了。
开始第一上机测试
T1看完后有思路了。拆位然后数位dp算贡献。但是数位dp不会写了！。因为(1<<i)和(1ll<<i)调了2h。中间试图放弃T1开T2，但是T2还没思路。继续写T1。交了一发55ptsTLE。算了一下复杂度5e9炸了。恶心的多测。写了个l=0的性质又弄到20pts。感觉没办法优化了，开T2。严重怀疑这题就是a~z各k个。交了一发0pts。又回去看T1。全部换成builtin函数，但还是75pts。T2突然想到一个双指针+结论的做法。交了一发TLE。忘了判k<0。又交了一发，
开始第二次上机测试
很困。到了考场先睡了一会。比赛开始。先看T1。wordle是什么鬼？？什么颜色、匹配之类的乱七八糟的，根本读不懂。后面还有键盘颜色。不管了，先睡觉。睡醒了之后突然发现自己读懂题了，样例模拟过了。开写。很快A掉（毒瘤的输入需要用freopen）。开T2。困难模式和简单模式差不多。只是多写了点判断。交一发。TLE？？啥情况，不会这题卡常吧。又加了几个优化，还是TLE。有点懵。不管了，开T3。直接一个set切掉。T4是什么鬼，一直读不懂。先开T5。不会，再回来看T4。差不多过了0.5h，懂了。开写。样例没过？？调了15min。map没清空。交了一发。简单模式全A了。困难一分没有。目前100+30+100+50。开T5。直接复制T4决策代码（略加改动）。TLE？？（0pts）。又改了一下，交一发。还是0？？还剩下0.5h。现在面临两个选择。把T5拿到简单模式50pts。但是T2发现bug了。如果A了能多拿70pts。还是T2值。调T2。改了个bug还是没A。因为T2只要上一个输出错误下一个就会寄。15才意识到。28发现i、j打反。交一发。freopen没注释!!freopen没注释!!freopen没注释!!（重要的事说三遍）。恶心的一分钟限制，交不了了，没戏了！赛后T2过掉样例。T5忘了判重，死循环了。
出考场和得知lhk 499.41（满分500），造福300。280太亏了。貌似我的T5是正解（只是忘了判重）。
下午颁奖。还是三等。我好像是拿三等最多的人。lhk一等%%%。剩下的都4。我每次都是Day2被翻盘555。希望明天PKU发挥好！
PKUSC
Day 1
Day 2
APIO
Day -1
抵达酒店。和Timmy住2201。lhk住2205。晚上10:30入睡。
Day 0
上午听了管yan如的讲座，随机化部分听懂了。其他的天书。下午zky和grc的讲座。也是天书。晚上领完密码条就回酒店睡了
Day 1
上午去试机。会了cd指令+bash语言。根据Thu的经验，拿到下发文件直接chmod +x解锁权限。10:00了。开始考试了。APIO竟然还免费提供午餐！午餐还不错。午餐袋子里面有香蕉、蛋挞、面包、鸡腿、茶叶蛋、士力架和酸奶。先开T1。秒了！直接暴力树形dp+哈希。一遍过。连编译都没有编译。So fast!。现在是19min。开T2。一看就知道不可做。先把40pts搞到手再说。Sub1和2非常明显的送分。2和3又是一个东西。想到了Sub3的思路，推了一下转移式。没过？测了一下样例。果然没过。调了一下。中间区间复制出了问题。W真恶心！调了2.5h，35pts了。Sub1死活拿不到。开T3。通信题不会。先写了个二进制拆分+随机化。随机种子怎么都过不了。最高的一次是TonyZhou0608的生日（20110608）,过了Sub1#9，#10WA了。突然想到菊花图，可以骗5pts。只有4min了！写完就只剩10sec。打开网页，提交，4sec时卡了！交不了了，寄。出场得知C是模方程板子（或者EXCRT）。如果T3改成《模板EXCRT》就A了。
lhk 210%%% 我135（caijiuduolian） Timmy挂了，但TA想出了一道黑题。
下午听讲评。std T3的做法，有点神。外国人的脑回路确实和中国人不一样。
晚上和Timmy熬到1:00。然后睡了。
Day 2
起来很困，只睡了5.5h。
但还是坚持到了报告厅。
上午听讲座。感觉monbit没啥用，所以没仔细听。
中午饭一般。
下午讲座继续摆烂。熬到了晚饭。
晚饭差评，饮料没了。
颁奖仪式还好。我们留下了 “Zide Du” 的帅照。
回房后又熬到1:00，然后睡了。
Bonus
获得了 cxy 巨佬的徽章。（获得的第一个）
貌似BJ初二集体打铁（除了1,2个人）