首页 > TAG信息列表 > 40pts

暑假学习记录

2022.7.9 上午考试 \(100pts+0pts+0pts+0pts=100pts，rk22\) T3莫名CE（自己机子编译能过？） 下午学习内容：IDDFS，A\(^*\)，IDA\(^*\) P1763 埃及分数 P1379 八数码难题 P2324 [SCOI2005]骑士精神 UVA1603 破坏正方形 Square Destroyer 2022.7.10 上午考试 \(10pts+0pts+0pts=0pts\) （悲 T1 线

CSP-S2021 游记

Day -33 初赛，我看不懂，但我大为震撼。 阅读程序 $base64$ 完全看不懂，通过揣摩出题人意图成功只蒙对前两题判断；完善程序直接整上四毛子，优秀的 $O(n)$ $RMQ$，涨姿势了。 考完出来发现很多 $FJ$ 的在考试结束时提交答案，系统登录超时，直接给爆零了（ 回家对了下民间数据，$61.5$ ，感觉今年虽然

CSP-S2021赛后总结

555我怎么这么菜，差点就保龄了。 T1：本来想着历年都有签到题，今年应该也差不多吧，结果我看了将近半小时一点想法都没有，最后只打了个O(n^2*logn)，拿个40pts. T2：想了一会，发现不可做，然后打暴力，然后15pts的暴力都没拿到，寄了。 T3：打了一个40pts的爆搜+剪枝，然后因为字符串输出寄了，如果n不是单

CSP J/S 2021 游记

本人为 AH 蒟蒻一枚，直接上游记 Day -1 白天喝了咖啡睡不着，晚上十二点爬起来打了个高精板子（我还是太弱了qwq Day 0 上了一天课，中午和下午放学被班主任喊去辅导她女儿，教她怎么装虚拟机、用 NOI Linux（我真是无语了，第二天就比赛了，到现在连比赛环境都不熟悉）浪费了我宝贵的睡觉时间。 放

P3680 [CERC2016]凸轮廓线 Convex Contour 题解

差不多是凸包的板子题，十（fei）分（chang）的（du）水（liu）。。。 40pts做法： 将矩形的四点，三角形的三点，圆形的上下两端各一点加入点阵，用 Andrew 算法求凸包即可。 对于圆出现在队列某一段的情况，要特别判断。 100pts做法： 其实只需要将40pts做法做两个改动即可： 1，将程序中的\(\pi\)设为3.14159865