PKUSC2023游记
Assembly_line · · 个人记录
Day -1
(5.4)
没去上学，打一场夏令营模拟赛
Day 0
(5.5)
早上和THU的同学们坐车去珠海金湾机场，然后坐飞机到了北京大兴国际机场，但是忘记带耳机了，很难受。
下午到了之后坐车到酒店，在教练的带领下去和清北的学长们吃饭
饭桌上聊得很开心，得知了北大的男女比例是1:1的消息，得知了清华的男女比例是2.5:1的消息
晚上没有收手机，腐败
很开心，在11点多的时候被自律击倒，然后睡了
Day 1
(5.6)
早餐酒店自助餐
上午先开营仪式，领导说话的风格很喜欢，简短有力。然后试机，发现是12代i7和忘记什么独显了，深感PKU的富裕
试机题胡了一下，但是发现被Alpha_Drawer吊打，听说好像是PKUSC2021Day1T1
试完机去北大的文创店，东西都很贵，但是还是想买，稍微节制了一点
中午去北大饭堂吃饭，很好吃！
比赛：
每道题看了一下，没有鉴定出签到题，感觉很慌
T1胡出来一个SAM的54分，但是想到已经很久没写SAM了，完全想不出细节，害怕
T3想到了每次O(n)做dp的做法
先写T1，越写心态越裂，SAM调了1.5h还没调出来，想换一个方法，想到哈希。感觉很可做，于是马上写了。第一遍怎么没过！换成三哈希！TLE了！换成双哈希过了。此时54分
接着去写T3，简单写完之后，每次只更新其祖先的dp值。交了一下发现顺便把A过了，想想确实，因为树的形态随机，大概是
想了想T2，没什么想法，看到
最后54+0+32=86
晚餐心态裂了，没吃什么东西
吃完饭后去北大校园里逛了逛，未名湖很美，鸭子能飞得很高比纪中的好多了，还看到了鸳鸯，白鹭，拍了很多好看的照片。逛完就回酒店了
晚上没有收手机，腐败
Day 2
(5.7)
早上听讲座，简单来说就是北大打广告
比赛：
看到T1感觉最有可能是签到题，T2是乱搞题，只想到暴力做法，T3一眼不可做，不打了（想到可以枚举中间的那个，但是没细想，挺亏的）
先写了个T2的退火做法，但是并没有得到分，于是写了个暴力15
接下来专心搞T1，subtask1可以通过离线dfn+树状数组解决，于是这样有25分了。试图把subtask2用前面两个缝起来，但是TLE了
最后25+15+0=40
Alpha_Drawer T2成功得到了85,ad好闪，拜谢ad
晚上没有收手机，腐败
比完赛去文创店又被宰了一次，感觉很亏但是很有必要
Day 3
(5.8)
坐地铁去机场，上飞机，下飞机，坐车回纪中，坐车回纪雅
一天挺累的，回到中山以后身体有些不舒服，晚上就好了
Day 4
(5.9)
班主任：你有没有身体不舒服？
我：没有，就是有点累
班主任：要不我打电话给X老师（生活老师），你先回去睡两节课
我：好
于是就睡了两节课……很爽！